Added some benchmarks. Fix typo in cdeq.h

1 files changed, 48 insertions, 0 deletions

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);

+}