From 8dcebff6e769b80346e452ad0be505fead57cd11 Mon Sep 17 00:00:00 2001 From: Tyge Løvset Date: Mon, 10 Aug 2020 22:43:56 +0200 Subject: Small. --- examples/birthday.c | 61 ++++++++++++++++++++++++++++++++++++++++++++++++++ examples/rngbirthday.c | 61 -------------------------------------------------- stc/carray.h | 4 +++- 3 files changed, 64 insertions(+), 62 deletions(-) create mode 100644 examples/birthday.c delete mode 100644 examples/rngbirthday.c diff --git a/examples/birthday.c b/examples/birthday.c new file mode 100644 index 00000000..22ecdfae --- /dev/null +++ b/examples/birthday.c @@ -0,0 +1,61 @@ + +#include +#include + +#include +#include +#include +#include + +declare_cmap(ic, uint64_t, uint8_t); + +const static uint64_t seed = 1234; +const static uint64_t N = 1ull << 27; +const static uint64_t mask = (1ull << 52) - 1; + +void repeats(void) +{ + crandom_eng64_t rng = crandom_eng64_init(seed); + cmap_ic m = cmap_init; + cmap_ic_reserve(&m, N); + clock_t now = clock(); + for (size_t i = 0; i < N; ++i) { + uint64_t k = crandom_i64(&rng) & mask; + int v = ++cmap_ic_insert(&m, k, 0)->value; + if (v > 1) printf("%zu: %llx - %d\n", i, k, v); + } + float diff = (float) (clock() - now) / CLOCKS_PER_SEC; + printf("%.02f", diff); +} + + +declare_cmap(x, uint32_t, uint64_t); +declare_cvec(x, uint64_t); + +void distribution(void) +{ + crandom_eng32_t rng = crandom_eng32_init(seed); // time(NULL), time(NULL)); + const size_t N = 1ull << 28, M = 1ull << 9; // 1ull << 10; + cmap_x map = cmap_x_with_capacity(M); + clock_t now = clock(); + crandom_distrib_i32_t dist = crandom_uniform_i32_init(0, M); + for (size_t i = 0; i < N; ++i) { + ++cmap_x_insert(&map, crandom_uniform_i32(&rng, dist), 0)->value; + } + float diff = (float) (clock() - now) / CLOCKS_PER_SEC; + + uint64_t sum = 0; + c_foreach (i, cmap_x, map) sum += i.item->value; + sum /= map.size; + + c_foreach (i, cmap_x, map) + printf("%u: %zu - %zu\n", i.item->key, i.item->value, sum); + + printf("%.02f\n", diff); +} + +int main() +{ + repeats(); + //distribution(); +} \ No newline at end of file diff --git a/examples/rngbirthday.c b/examples/rngbirthday.c deleted file mode 100644 index 22ecdfae..00000000 --- a/examples/rngbirthday.c +++ /dev/null @@ -1,61 +0,0 @@ - -#include -#include - -#include -#include -#include -#include - -declare_cmap(ic, uint64_t, uint8_t); - -const static uint64_t seed = 1234; -const static uint64_t N = 1ull << 27; -const static uint64_t mask = (1ull << 52) - 1; - -void repeats(void) -{ - crandom_eng64_t rng = crandom_eng64_init(seed); - cmap_ic m = cmap_init; - cmap_ic_reserve(&m, N); - clock_t now = clock(); - for (size_t i = 0; i < N; ++i) { - uint64_t k = crandom_i64(&rng) & mask; - int v = ++cmap_ic_insert(&m, k, 0)->value; - if (v > 1) printf("%zu: %llx - %d\n", i, k, v); - } - float diff = (float) (clock() - now) / CLOCKS_PER_SEC; - printf("%.02f", diff); -} - - -declare_cmap(x, uint32_t, uint64_t); -declare_cvec(x, uint64_t); - -void distribution(void) -{ - crandom_eng32_t rng = crandom_eng32_init(seed); // time(NULL), time(NULL)); - const size_t N = 1ull << 28, M = 1ull << 9; // 1ull << 10; - cmap_x map = cmap_x_with_capacity(M); - clock_t now = clock(); - crandom_distrib_i32_t dist = crandom_uniform_i32_init(0, M); - for (size_t i = 0; i < N; ++i) { - ++cmap_x_insert(&map, crandom_uniform_i32(&rng, dist), 0)->value; - } - float diff = (float) (clock() - now) / CLOCKS_PER_SEC; - - uint64_t sum = 0; - c_foreach (i, cmap_x, map) sum += i.item->value; - sum /= map.size; - - c_foreach (i, cmap_x, map) - printf("%u: %zu - %zu\n", i.item->key, i.item->value, sum); - - printf("%.02f\n", diff); -} - -int main() -{ - repeats(); - //distribution(); -} \ No newline at end of file diff --git a/stc/carray.h b/stc/carray.h index cc3f84e0..3a9dfc8f 100644 --- a/stc/carray.h +++ b/stc/carray.h @@ -178,6 +178,8 @@ STC_INLINE size_t _carray3_size(const size_t* zdim) { carray3##tag##_at(carray3##tag *a, size_t z, size_t y, size_t x) { \ return a->data + z*a->_yxdim + y*carray3_xdim(*a) + x; \ } \ - typedef Value carray_##tag##_value_t + typedef Value carray1##tag##_value_t; \ + typedef Value carray2##tag##_value_t; \ + typedef Value carray3##tag##_value_t #endif -- cgit v1.2.3