From a167ea08a93f271ec9c3f97795983c7539e065d3 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Sat, 25 Jan 2003 13:07:36 +0000 Subject: [PATCH] Fixed off-by-one error. --- lib/arraysort.h | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/lib/arraysort.h b/lib/arraysort.h index 3f9d2a18..d136e07c 100644 --- 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); - 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)) @@ -117,12 +117,12 @@ static void ASORT_PREFIX(sort)(uns array_size ASORT_EXTRA_ARGS) } sp++; } - else if ((r - left) > ASORT_THRESHOLD) + else if ((r - left) >= ASORT_THRESHOLD) { /* 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; -- 2.39.2