Sort benchmarks

1 files changed, 29 insertions, 0 deletions

diff --git a/sort-benchmark/integers/sort.c b/sort-benchmark/integers/sort.c
new file mode 100644
index 0000000..2a23d9d
--- /dev/null
+++ b/sort-benchmark/integers/sort.c
@@ -0,0 +1,29 @@
+#define _POSIX_C_SOURCE 200809L /* Required to use clock_gettime */
+
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+
+int a[ARRAYSIZE];
+
+int compar(const void *x, const void *y) { return *(int *)x - *(int *)y; }
+
+int main() {
+        srand(time(NULL));
+        for (int i = 0; i < ARRAYSIZE; i++) a[i] = rand() % 1000000000;
+
+        struct timespec begin;
+        clock_gettime(CLOCK_MONOTONIC, &begin);
+
+        qsort(a, ARRAYSIZE, sizeof(int), compar);
+
+        struct timespec end;
+        clock_gettime(CLOCK_MONOTONIC, &end);
+        double time = end.tv_sec - begin.tv_sec +
+                (end.tv_nsec - begin.tv_nsec) / 1000000000.0;
+
+        printf("(%d) C time for %d numbers: %lfs\n",
+                a[ARRAYSIZE/2], ARRAYSIZE, time);
+
+        return 0;
+}