Add concatenated sorted arrays testcase

1 files changed, 8 insertions, 0 deletions

diff --git a/testcases.c b/testcases.c
index 25a2769..1a50632 100644
--- a/testcases.c
+++ b/testcases.c
@@ -52,6 +52,13 @@ static void init_sorted(size_t size)
 	for (size_t i = 0; i < size; i++) buffer[i] = i;
 }
 
+static void init_sorted2(size_t size)
+{
+	size_t half = size / 2;
+	for (size_t i = 0; i < half; i++) buffer[i] = i;
+	for (size_t i = 0; i < size - half; i++) buffer[half+i] = i;
+}
+
 static void init_reverse(size_t size)
 {
 	for (size_t i = 0; i < size; i++) buffer[i] = size - i - 1;
@@ -120,6 +127,7 @@ static int qsk_compare(const void *a, const void *b)
 const struct testcase testcases[] = {
 	{ .name = "random",        .init = init_random,        .cmp = compare },
 	{ .name = "sorted",        .init = init_sorted,        .cmp = compare },
+	{ .name = "sorted-sorted", .init = init_sorted2,       .cmp = compare },
 	{ .name = "reverse",       .init = init_reverse,       .cmp = compare },
 	{ .name = "constant",      .init = init_constant,      .cmp = compare },
 	{ .name = "sorted+noise",  .init = init_sorted_noise,  .cmp = compare },