From a9ce3df5c59515c12d4fcdf3b7ad43cefdf122b6 Mon Sep 17 00:00:00 2001
From: Tyge Løvset <tylo@norceresearch.no>
Date: Mon, 21 Dec 2020 14:28:56 +0100
Subject: Added some benchmarks. Fix typo in cdeq.h

---
 benchmarks/cpque_benchmark.cpp | 48 ++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 48 insertions(+)
 create mode 100644 benchmarks/cpque_benchmark.cpp

(limited to 'benchmarks/cpque_benchmark.cpp')

diff --git a/benchmarks/cpque_benchmark.cpp b/benchmarks/cpque_benchmark.cpp
new file mode 100644
index 00000000..625bb056
--- /dev/null
+++ b/benchmarks/cpque_benchmark.cpp
@@ -0,0 +1,48 @@
+#include <stdio.h>
+#include <time.h>
+#include <stc/crand.h>
+#include <stc/cvec.h>
+#include <stc/cpque.h>
+
+using_cvec(f, float);
+using_cpque(f, cvec_f, >);
+
+int main()
+{
+    uint32_t seed = time(NULL);
+    crand_t rng;
+    int N = 10000000, M = 10;
+
+    cpque_f pq = cpque_f_init();
+
+    rng = crand_init(seed);
+    clock_t start = clock();
+    c_forrange (i, int, N)
+        cvec_f_push_back(&pq, (float) crand_nextf(&rng)*100000);
+
+    cpque_f_make_heap(&pq);
+    printf("Built priority queue: %f secs\n", (clock() - start) / (float) CLOCKS_PER_SEC);
+
+    c_forrange (i, int, M) {
+        printf("%g ", *cpque_f_top(&pq));
+        cpque_f_pop(&pq);
+    }
+
+    start = clock();
+    c_forrange (i, int, M, N)
+        cpque_f_pop(&pq);
+    printf("\n\npopped PQ: %f secs\n", (clock() - start) / (float) CLOCKS_PER_SEC);
+
+    start = clock();
+    c_forrange (i, int, N)
+        cpque_f_push(&pq, (float) crand_nextf(&rng)*100000);
+    printf("pushed PQ: %f secs\n", (clock() - start) / (float) CLOCKS_PER_SEC);
+
+    c_forrange (i, int, M) {
+        printf("%g ", *cpque_f_top(&pq));
+        cpque_f_pop(&pq);
+    }
+    puts("");
+
+    cpque_f_del(&pq);
+}
-- 
cgit v1.2.3