summaryrefslogtreecommitdiffhomepage
path: root/benchmarks/cpque_benchmark.cpp
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2021-11-06 23:14:20 +0100
committerTyge Løvset <[email protected]>2021-11-06 23:14:20 +0100
commit52e35a16e81181aea361a8257d5d447b599a00ab (patch)
treeba12e93eb92b7cba79ef0d6b6a556a39535d695b /benchmarks/cpque_benchmark.cpp
parent38935b1d85da5be067b5cf0c00dc02d8cb231f9e (diff)
downloadSTC-modified-52e35a16e81181aea361a8257d5d447b599a00ab.tar.gz
STC-modified-52e35a16e81181aea361a8257d5d447b599a00ab.zip
Updated shootout_hashmaps.cpp. Cleanup/renamed benchmark folders.
Diffstat (limited to 'benchmarks/cpque_benchmark.cpp')
-rw-r--r--benchmarks/cpque_benchmark.cpp48
1 files changed, 0 insertions, 48 deletions
diff --git a/benchmarks/cpque_benchmark.cpp b/benchmarks/cpque_benchmark.cpp
deleted file mode 100644
index 19a9c701..00000000
--- a/benchmarks/cpque_benchmark.cpp
+++ /dev/null
@@ -1,48 +0,0 @@
-#include <stdio.h>
-#include <time.h>
-#include <stc/crandom.h>
-
-#define i_val float
-#define i_cmp -c_default_compare
-#define i_tag f
-#include <stc/cpque.h>
-
-int main()
-{
- uint32_t seed = time(NULL);
- stc64_t rng;
- int N = 10000000, M = 10;
-
- cpque_f pq = cpque_f_init();
-
- rng = stc64_init(seed);
- clock_t start = clock();
- c_forrange (i, int, N)
- cpque_f_push_back(&pq, (float) stc64_randf(&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) stc64_randf(&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);
-}