[Numpy-svn] r8432 - trunk/numpy/core/src/multiarray

[numpy-svn at scipy.org]

Author: charris
Date: 2010-05-24 10:47:27 -0500 (Mon, 24 May 2010)
New Revision: 8432

Modified:
   trunk/numpy/core/src/multiarray/item_selection.c
Log:
ENH: Make searchsorted faster by actually dividing the interval in the
middle.

Modified: trunk/numpy/core/src/multiarray/item_selection.c
===================================================================
--- trunk/numpy/core/src/multiarray/item_selection.c	2010-05-24 15:47:24 UTC (rev 8431)
+++ trunk/numpy/core/src/multiarray/item_selection.c	2010-05-24 15:47:27 UTC (rev 8432)
@@ -1387,7 +1387,7 @@
         intp imin = 0;
         intp imax = nelts;
         while (imin < imax) {
-            intp imid = imin + ((imax - imin) >> 2);
+            intp imid = imin + ((imax - imin) >> 1);
             if (compare(parr + elsize*imid, pkey, key) < 0) {
                 imin = imid + 1;
             }
@@ -1430,7 +1430,7 @@
         intp imin = 0;
         intp imax = nelts;
         while (imin < imax) {
-            intp imid = imin + ((imax - imin) >> 2);
+            intp imid = imin + ((imax - imin) >> 1);
             if (compare(parr + elsize*imid, pkey, key) <= 0) {
                 imin = imid + 1;
             }