Fixed off-by-one error.

diff --git a/lib/arraysort.h b/lib/arraysort.h
index 3f9d2a18529a8fd25cbc3c33261a3f7e6c031766..d136e07cf7c3d124d8381e60039390046d9f68ae 100644 (file)
--- a/lib/arraysort.h
+++ b/lib/arraysort.h
@@ -100,7 +100,7 @@ static void ASORT_PREFIX(sort)(uns array_size ASORT_EXTRA_ARGS)
            }
        }
       while (l <= r);
            }
        }
       while (l <= r);

-      if ((r - left) > ASORT_THRESHOLD && (right - l) > ASORT_THRESHOLD)
+      if ((r - left) >= ASORT_THRESHOLD && (right - l) >= ASORT_THRESHOLD)

        {
          /* Both partitions ok => push the larger one */
          if ((r - left) > (right - l))
        {
          /* Both partitions ok => push the larger one */
          if ((r - left) > (right - l))


@@ -117,12 +117,12 @@ static void ASORT_PREFIX(sort)(uns array_size ASORT_EXTRA_ARGS)
            }
          sp++;
        }
            }
          sp++;
        }

-      else if ((r - left) > ASORT_THRESHOLD)
+      else if ((r - left) >= ASORT_THRESHOLD)

        {
          /* Left partition OK, right undersize */
          right = r;
        }
        {
          /* Left partition OK, right undersize */
          right = r;
        }

-      else if ((right - l) > ASORT_THRESHOLD)
+      else if ((right - l) >= ASORT_THRESHOLD)

        {
          /* Right partition OK, left undersize */
          left = l;
        {
          /* Right partition OK, left undersize */
          left = l;