Use binary search in merge

1 files changed, 3 insertions, 4 deletions

diff --git a/grailsort.c b/grailsort.c
index ac0bf20..a585b2b 100644
--- a/grailsort.c
+++ b/grailsort.c
@@ -20,10 +20,9 @@ void merge(char *buf, char *base, size_t anmel, size_t bnmel, size_t width, cmpf
 	char *a = buf;
 	char *b = base + anmel * width;
 
-	while (anmel && cmp(base, b) <= 0) {
-		anmel -= 1;
-		base  += width;
-	}
+	size_t skip = binary_search(b, base, anmel, width, cmp);
+	anmel -= skip;
+	base  += skip * width;
 
 	swap(base, a, anmel * width);