[ViewVC] Diff of: cvs/libeio/eio.c

Comparing libeio/eio.c (file contents):
Revision 1.39 by root, Sat Jun 13 03:59:04 2009 UTC vs.
Revision 1.40 by root, Sat Jun 13 14:58:33 2009 UTC

   /* use an insertion sort after qsort, or for small arrays */
   /* first move the smallest element to the front, to act as a sentinel */
   {
     int min = 0;
-    for (i = size > EIO_QSORT_SKIP ? EIO_QSORT_CUTOFF : size; --i; )
+    for (i = size > EIO_QSORT_SKIP ? EIO_QSORT_CUTOFF + 1 : size; --i; )
       if (EIO_DENT_CMP (dents [i], <, dents [min]))
         min = i;
     /* swap elements 0 and j (minimum) */
     {
   for (i = 1; i < size; ++i)
     {
       eio_dirent value = dents [i];
       for (j = i - 1; EIO_DENT_CMP (dents [j], >, value); --j)
+        {
+          assert (j >= 0);
         dents [j + 1] = dents [j];
+        }
       dents [j + 1] = value;
     }
 }

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines