[ViewVC] Diff of: Development/ray/src/common/objset.c

Comparing ray/src/common/objset.c (file contents):
Revision 2.6 by gwlarson, Tue Aug 18 17:18:51 1998 UTC vs.
Revision 2.7 by gwlarson, Fri Sep 11 15:26:43 1998 UTC

+        int  upper, lower;
+        register int  cm, i;
-+
+        if ((i = os[0]) <= 6) {         /* linear search algorithm */
-+
+                cm = obj;
-+
+                while (i-- > 0)
-+
+                        if (*++os == cm)
-+
+                                return(1);
-+
+                return(0);
-+
+        }
+        lower = 1;
-<
+        upper = cm = os[0] + 1;
->
+        upper = cm = i + 1;
+                                        /* binary search algorithm */
+        while ((i = (lower + upper) >> 1) != cm) {
+                cm = obj - os[i];

-–
+Removed lines
-+
+Added lines
-<
+Changed lines (old)
->
+Changed lines (new)