From 3bf571bd7f0c8eface28bb5d2b7607d934865e00 Mon Sep 17 00:00:00 2001 From: Tyge Løvset Date: Thu, 30 Jul 2020 09:59:24 +0200 Subject: Renamed cvecpq.h to cvec_pq.h and changed API. Added pqueue initialization example in inits.c. Documented my 64bit PRNG engine. --- examples/priority.c | 13 +++++++------ 1 file changed, 7 insertions(+), 6 deletions(-) (limited to 'examples/priority.c') 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 #include -#include +#include #include #include 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); } -- cgit v1.2.3