summaryrefslogtreecommitdiffhomepage
path: root/examples/priority.c
diff options
context:
space:
mode:
authorTyge Løvset <[email protected]>2020-07-30 09:59:24 +0200
committerTyge Løvset <[email protected]>2020-07-30 09:59:24 +0200
commit3bf571bd7f0c8eface28bb5d2b7607d934865e00 (patch)
tree567c83c7847f7f47bb432fe8f0efec7a25796b2a /examples/priority.c
parent5e526acf20bb3792a7faf87d9daf6b3aa95ff3b6 (diff)
downloadSTC-modified-3bf571bd7f0c8eface28bb5d2b7607d934865e00.tar.gz
STC-modified-3bf571bd7f0c8eface28bb5d2b7607d934865e00.zip
Renamed cvecpq.h to cvec_pq.h and changed API. Added pqueue initialization example in inits.c. Documented my 64bit PRNG engine.
Diffstat (limited to 'examples/priority.c')
-rw-r--r--examples/priority.c13
1 files changed, 7 insertions, 6 deletions
diff --git a/examples/priority.c b/examples/priority.c
index 64449304..015f24fb 100644
--- a/examples/priority.c
+++ b/examples/priority.c
@@ -1,25 +1,26 @@
#include <stdio.h>
#include <time.h>
-#include <stc/cvecpq.h>
+#include <stc/cvec_pq.h>
#include <stc/cmap.h>
#include <stc/crand.h>
declare_cvec(i, uint32_t);
-declare_cvec_priority_queue(i, >); // min-heap (increasing values)
+declare_cvec_pqueue(i, >); // min-heap (increasing values)
int main() {
crand_eng32_t pcg = crand_eng32_init(time(NULL));
+ crand_uniform_i32_t dist = crand_uniform_i32_init(0, 100000000);
cvec_i heap = cvec_init;
- // Push ten million random numbers to queue
+ // Push ten million random numbers to priority queue
for (int i=0; i<10000000; ++i)
- cvecpq_i_push(&heap, crand_gen_i32(&pcg));
+ cvec_i_pqueue_push(&heap, crand_uniform_i32(&pcg, dist));
// Extract the hundred smallest.
for (int i=0; i<100; ++i) {
- printf("%u ", cvecpq_i_top(&heap));
- cvecpq_i_pop(&heap);
+ printf("%u ", cvec_i_pqueue_top(&heap));
+ cvec_i_pqueue_pop(&heap);
}
cvec_i_destroy(&heap);
}