diff options
-rw-r--r-- | bench.c | 4 | ||||
-rw-r--r-- | sorters.c | 10 | ||||
-rw-r--r-- | sorters.h | 2 | ||||
-rw-r--r-- | testcases.c | 29 | ||||
-rw-r--r-- | testcases.h | 4 |
5 files changed, 23 insertions, 26 deletions
@@ -34,14 +34,14 @@ int main() printf("%-*s ", SORT_WIDTH, size == MIN_SIZE ? s->name : ""); for (const struct testcase *t = testcases; t->name; t++) { comparisons = 0; - t->init(buffer, size); + t->init(size); if (clock_gettime(CLOCK_THREAD_CPUTIME_ID, &start)) abort(); s->func(buffer, size, sizeof(int), t->cmp); if (clock_gettime(CLOCK_THREAD_CPUTIME_ID, &stop)) abort(); printf("%*lu %*lu ", CMP_WIDTH, comparisons, MS_WIDTH, timediff_ms(&start, &stop)); - assert_sorted(buffer, size); + assert_sorted(size, t->cmp); } printf(" %*zu\n", SIZE_WIDTH, size); } @@ -14,13 +14,3 @@ const struct sorter sorters[] = { { .name = "grailsort (ref)", .func = grailsort_ref }, { 0 } }; - -void assert_sorted(int *buffer, size_t size) -{ - if (!size) return; - int prev = buffer[0]; - for (size_t i = 1; i < size; i++) { - if (prev > buffer[i]) abort(); - prev = buffer[i]; - } -} @@ -3,8 +3,6 @@ #include <stddef.h> -void assert_sorted(int *buffer, size_t size); - typedef int (*cmpfun)(const void *, const void *); typedef void (*sorterfn)(void *, size_t, size_t, cmpfun); diff --git a/testcases.c b/testcases.c index 612d1c2..eba3983 100644 --- a/testcases.c +++ b/testcases.c @@ -10,6 +10,13 @@ int buffer[MAX_SIZE]; unsigned long comparisons; +void assert_sorted(size_t size, cmpfun cmp) +{ + for (size_t i = 1; i < size; i++) { + if (cmp(buffer + i-1, buffer + i) > 0) abort(); + } +} + static int compare(const void *a, const void *b) { const int *aa = a; @@ -24,7 +31,7 @@ static int compare(const void *a, const void *b) return 0; } -static void init_random(int *buffer, size_t size) +static void init_random(size_t size) { srandom(1); for (size_t i = 0; i < size; i++) buffer[i] = random(); @@ -43,22 +50,22 @@ static void init_random(int *buffer, size_t size) #endif } -static void init_sorted(int *buffer, size_t size) +static void init_sorted(size_t size) { for (size_t i = 0; i < size; i++) buffer[i] = i; } -static void init_reverse(int *buffer, size_t size) +static void init_reverse(size_t size) { for (size_t i = 0; i < size; i++) buffer[i] = size - i - 1; } -static void init_constant(int *buffer, size_t size) +static void init_constant(size_t size) { for (size_t i = 0; i < size; i++) buffer[i] = 42; } -static void add_noise(int *buffer, size_t size) +static void add_noise(size_t size) { int noisemax = size / 4; int noiseoff = size / 8; @@ -71,16 +78,16 @@ static void add_noise(int *buffer, size_t size) } } -static void init_sorted_noise(int *buffer, size_t size) +static void init_sorted_noise(size_t size) { - init_sorted(buffer, size); - add_noise(buffer, size); + init_sorted(size); + add_noise(size); } -static void init_reverse_noise(int *buffer, size_t size) +static void init_reverse_noise(size_t size) { - init_reverse(buffer, size); - add_noise(buffer, size); + init_reverse(size); + add_noise(size); } const struct testcase testcases[] = { diff --git a/testcases.h b/testcases.h index 036fe5d..fc2ffd9 100644 --- a/testcases.h +++ b/testcases.h @@ -8,7 +8,9 @@ extern int buffer[MAX_SIZE]; extern unsigned long comparisons; -typedef void (*testinit)(int *, size_t); +void assert_sorted(size_t size, cmpfun cmp); + +typedef void (*testinit)(size_t); extern const struct testcase { const char *name; |