Changeset 745

Timestamp:

05/06/07 19:13:12 (2 years ago)

Author:

alo

Message:

--

Files:

• cherokee/trunk/ChangeLog (modified) (1 diff)
• cherokee/trunk/cherokee/avl.c (modified) (3 diffs)

cherokee/trunk/ChangeLog

@@ -1 +1 @@
-2007-05-06  Alvaro Lopez Ortega  <alvaro@alobbs.com>
+
+        * cherokee/avl.c (avl_insert_by_key): Micro-optimization: Move the
+        less probable case to the last position.
-
-        * cherokee/table.c (cherokee_table_add),

cherokee/trunk/cherokee/avl.c

@@ -140 +140 @@
-                while (1) {
-                        cmpa = ob->compare_fun (ob->compare_arg, key, p->key);
-
-
-
-
-
+
+
-                                /* move left */
-                                AVL_SET_RANK (p, (AVL_GET_RANK (p) + 1));
@@ -163 +160 @@
-                                }
-                                p = q;
-
+if (cmpa > 0) 
-                                /* move right */
-                                q = p->right;
@@ -182 +179 @@
-                                }
-                                p = q;
+                        } else {
+                                /* The element is already in the tree
+                                 */
+                                return -2;
-                        }
-                }