Changeset 16 for trunk

Timestamp:

Jan 13, 2006, 9:42:48 PM (19 years ago)

Author:

rainer

Message:

minor optimization in zAVLtree

File:

• trunk/src/zAVLTree.c (modified) (2 diffs)

trunk/src/zAVLTree.c

@@ -123 +123 @@
     node = zAVLCloseSearchNode(avltree, newnode->key, &ok);
 
-    if (!zAVLKey_cmp(avltree, node->key, newnode->key)) {
+    if (ok == ZAVL_OK) { /* exists already */
       free(newnode);
       return 3;
@@ -191 +191 @@
 
   avlnode = zAVLCloseSearchNode(avltree, key, &ok);
-  if (avlnode == NULL || zAVLKey_cmp(avltree, avlnode->key, key))
+  if (avlnode == NULL || ok == ZAVL_NO) /* does not exist */
     return -1;