diff options
author | Campbell Barton <ideasman42@gmail.com> | 2019-04-17 07:17:24 +0300 |
---|---|---|
committer | Campbell Barton <ideasman42@gmail.com> | 2019-04-17 07:21:24 +0300 |
commit | e12c08e8d170b7ca40f204a5b0423c23a9fbc2c1 (patch) | |
tree | 8cf3453d12edb177a218ef8009357518ec6cab6a /tests/gtests/blenlib/BLI_ghash_performance_test.cc | |
parent | b3dabc200a4b0399ec6b81f2ff2730d07b44fcaa (diff) |
ClangFormat: apply to source, most of intern
Apply clang format as proposed in T53211.
For details on usage and instructions for migrating branches
without conflicts, see:
https://wiki.blender.org/wiki/Tools/ClangFormat
Diffstat (limited to 'tests/gtests/blenlib/BLI_ghash_performance_test.cc')
-rw-r--r-- | tests/gtests/blenlib/BLI_ghash_performance_test.cc | 574 |
1 files changed, 294 insertions, 280 deletions
diff --git a/tests/gtests/blenlib/BLI_ghash_performance_test.cc b/tests/gtests/blenlib/BLI_ghash_performance_test.cc index 18a1f121e47..b7a6e16e42a 100644 --- a/tests/gtests/blenlib/BLI_ghash_performance_test.cc +++ b/tests/gtests/blenlib/BLI_ghash_performance_test.cc @@ -28,228 +28,236 @@ extern "C" { #define TESTCASE_SIZE_SMALL 17 #define PRINTF_GHASH_STATS(_gh) \ -{ \ - double q, lf, var, pempty, poverloaded; \ - int bigb; \ - q = BLI_ghash_calc_quality_ex((_gh), &lf, &var, &pempty, &poverloaded, &bigb); \ - printf("GHash stats (%u entries):\n\t" \ - "Quality (the lower the better): %f\n\tVariance (the lower the better): %f\n\tLoad: %f\n\t" \ - "Empty buckets: %.2f%%\n\tOverloaded buckets: %.2f%% (biggest bucket: %d)\n", \ - BLI_ghash_len(_gh), q, var, lf, pempty * 100.0, poverloaded * 100.0, bigb); \ -} void (0) + { \ + double q, lf, var, pempty, poverloaded; \ + int bigb; \ + q = BLI_ghash_calc_quality_ex((_gh), &lf, &var, &pempty, &poverloaded, &bigb); \ + printf( \ + "GHash stats (%u entries):\n\t" \ + "Quality (the lower the better): %f\n\tVariance (the lower the better): %f\n\tLoad: " \ + "%f\n\t" \ + "Empty buckets: %.2f%%\n\tOverloaded buckets: %.2f%% (biggest bucket: %d)\n", \ + BLI_ghash_len(_gh), \ + q, \ + var, \ + lf, \ + pempty * 100.0, \ + poverloaded * 100.0, \ + bigb); \ + } \ + void(0) /* Str: whole text, lines and words from a 'corpus' text. */ static void str_ghash_tests(GHash *ghash, const char *id) { - printf("\n========== STARTING %s ==========\n", id); + printf("\n========== STARTING %s ==========\n", id); #ifdef TEXT_CORPUS_PATH - size_t sz = 0; - char *data; - { - struct stat st; - if (stat(TEXT_CORPUS_PATH, &st) == 0) - sz = st.st_size; - } - if (sz != 0) { - FILE *f = fopen(TEXT_CORPUS_PATH, "r"); - - data = (char *)MEM_mallocN(sz + 1, __func__); - if (fread(data, sizeof(*data), sz, f) != sz) { - printf("ERROR in reading file %s!", TEXT_CORPUS_PATH); - MEM_freeN(data); - data = BLI_strdup(words10k); - } - data[sz] = '\0'; - fclose(f); - } - else { - data = BLI_strdup(words10k); - } + size_t sz = 0; + char *data; + { + struct stat st; + if (stat(TEXT_CORPUS_PATH, &st) == 0) + sz = st.st_size; + } + if (sz != 0) { + FILE *f = fopen(TEXT_CORPUS_PATH, "r"); + + data = (char *)MEM_mallocN(sz + 1, __func__); + if (fread(data, sizeof(*data), sz, f) != sz) { + printf("ERROR in reading file %s!", TEXT_CORPUS_PATH); + MEM_freeN(data); + data = BLI_strdup(words10k); + } + data[sz] = '\0'; + fclose(f); + } + else { + data = BLI_strdup(words10k); + } #else - char *data = BLI_strdup(words10k); + char *data = BLI_strdup(words10k); #endif - char *data_p = BLI_strdup(data); - char *data_w = BLI_strdup(data); - char *data_bis = BLI_strdup(data); + char *data_p = BLI_strdup(data); + char *data_w = BLI_strdup(data); + char *data_bis = BLI_strdup(data); - { - char *p, *w, *c_p, *c_w; + { + char *p, *w, *c_p, *c_w; - TIMEIT_START(string_insert); + TIMEIT_START(string_insert); #ifdef GHASH_RESERVE - BLI_ghash_reserve(ghash, strlen(data) / 32); /* rough estimation... */ + BLI_ghash_reserve(ghash, strlen(data) / 32); /* rough estimation... */ #endif - BLI_ghash_insert(ghash, data, POINTER_FROM_INT(data[0])); - - for (p = c_p = data_p, w = c_w = data_w; *c_w; c_w++, c_p++) { - if (*c_p == '.') { - *c_p = *c_w = '\0'; - if (!BLI_ghash_haskey(ghash, p)) { - BLI_ghash_insert(ghash, p, POINTER_FROM_INT(p[0])); - } - if (!BLI_ghash_haskey(ghash, w)) { - BLI_ghash_insert(ghash, w, POINTER_FROM_INT(w[0])); - } - p = c_p + 1; - w = c_w + 1; - } - else if (*c_w == ' ') { - *c_w = '\0'; - if (!BLI_ghash_haskey(ghash, w)) { - BLI_ghash_insert(ghash, w, POINTER_FROM_INT(w[0])); - } - w = c_w + 1; - } - } - - TIMEIT_END(string_insert); - } - - PRINTF_GHASH_STATS(ghash); - - { - char *p, *w, *c; - void *v; - - TIMEIT_START(string_lookup); - - v = BLI_ghash_lookup(ghash, data_bis); - EXPECT_EQ(POINTER_AS_INT(v), data_bis[0]); - - for (p = w = c = data_bis; *c; c++) { - if (*c == '.') { - *c = '\0'; - v = BLI_ghash_lookup(ghash, w); - EXPECT_EQ(POINTER_AS_INT(v), w[0]); - v = BLI_ghash_lookup(ghash, p); - EXPECT_EQ(POINTER_AS_INT(v), p[0]); - p = w = c + 1; - } - else if (*c == ' ') { - *c = '\0'; - v = BLI_ghash_lookup(ghash, w); - EXPECT_EQ(POINTER_AS_INT(v), w[0]); - w = c + 1; - } - } - - TIMEIT_END(string_lookup); - } - - BLI_ghash_free(ghash, NULL, NULL); - MEM_freeN(data); - MEM_freeN(data_p); - MEM_freeN(data_w); - MEM_freeN(data_bis); - - printf("========== ENDED %s ==========\n\n", id); + BLI_ghash_insert(ghash, data, POINTER_FROM_INT(data[0])); + + for (p = c_p = data_p, w = c_w = data_w; *c_w; c_w++, c_p++) { + if (*c_p == '.') { + *c_p = *c_w = '\0'; + if (!BLI_ghash_haskey(ghash, p)) { + BLI_ghash_insert(ghash, p, POINTER_FROM_INT(p[0])); + } + if (!BLI_ghash_haskey(ghash, w)) { + BLI_ghash_insert(ghash, w, POINTER_FROM_INT(w[0])); + } + p = c_p + 1; + w = c_w + 1; + } + else if (*c_w == ' ') { + *c_w = '\0'; + if (!BLI_ghash_haskey(ghash, w)) { + BLI_ghash_insert(ghash, w, POINTER_FROM_INT(w[0])); + } + w = c_w + 1; + } + } + + TIMEIT_END(string_insert); + } + + PRINTF_GHASH_STATS(ghash); + + { + char *p, *w, *c; + void *v; + + TIMEIT_START(string_lookup); + + v = BLI_ghash_lookup(ghash, data_bis); + EXPECT_EQ(POINTER_AS_INT(v), data_bis[0]); + + for (p = w = c = data_bis; *c; c++) { + if (*c == '.') { + *c = '\0'; + v = BLI_ghash_lookup(ghash, w); + EXPECT_EQ(POINTER_AS_INT(v), w[0]); + v = BLI_ghash_lookup(ghash, p); + EXPECT_EQ(POINTER_AS_INT(v), p[0]); + p = w = c + 1; + } + else if (*c == ' ') { + *c = '\0'; + v = BLI_ghash_lookup(ghash, w); + EXPECT_EQ(POINTER_AS_INT(v), w[0]); + w = c + 1; + } + } + + TIMEIT_END(string_lookup); + } + + BLI_ghash_free(ghash, NULL, NULL); + MEM_freeN(data); + MEM_freeN(data_p); + MEM_freeN(data_w); + MEM_freeN(data_bis); + + printf("========== ENDED %s ==========\n\n", id); } TEST(ghash, TextGHash) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_strhash_p, BLI_ghashutil_strcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_strhash_p, BLI_ghashutil_strcmp, __func__); - str_ghash_tests(ghash, "StrGHash - GHash"); + str_ghash_tests(ghash, "StrGHash - GHash"); } TEST(ghash, TextMurmur2a) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_strhash_p_murmur, BLI_ghashutil_strcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_strhash_p_murmur, BLI_ghashutil_strcmp, __func__); - str_ghash_tests(ghash, "StrGHash - Murmur"); + str_ghash_tests(ghash, "StrGHash - Murmur"); } - /* Int: uniform 100M first integers. */ static void int_ghash_tests(GHash *ghash, const char *id, const unsigned int nbr) { - printf("\n========== STARTING %s ==========\n", id); + printf("\n========== STARTING %s ==========\n", id); - { - unsigned int i = nbr; + { + unsigned int i = nbr; - TIMEIT_START(int_insert); + TIMEIT_START(int_insert); #ifdef GHASH_RESERVE - BLI_ghash_reserve(ghash, nbr); + BLI_ghash_reserve(ghash, nbr); #endif - while (i--) { - BLI_ghash_insert(ghash, POINTER_FROM_UINT(i), POINTER_FROM_UINT(i)); - } + while (i--) { + BLI_ghash_insert(ghash, POINTER_FROM_UINT(i), POINTER_FROM_UINT(i)); + } - TIMEIT_END(int_insert); - } + TIMEIT_END(int_insert); + } - PRINTF_GHASH_STATS(ghash); + PRINTF_GHASH_STATS(ghash); - { - unsigned int i = nbr; + { + unsigned int i = nbr; - TIMEIT_START(int_lookup); + TIMEIT_START(int_lookup); - while (i--) { - void *v = BLI_ghash_lookup(ghash, POINTER_FROM_UINT(i)); - EXPECT_EQ(POINTER_AS_UINT(v), i); - } + while (i--) { + void *v = BLI_ghash_lookup(ghash, POINTER_FROM_UINT(i)); + EXPECT_EQ(POINTER_AS_UINT(v), i); + } - TIMEIT_END(int_lookup); - } + TIMEIT_END(int_lookup); + } - { - void *k, *v; + { + void *k, *v; - TIMEIT_START(int_pop); + TIMEIT_START(int_pop); - GHashIterState pop_state = {0}; + GHashIterState pop_state = {0}; - while (BLI_ghash_pop(ghash, &pop_state, &k, &v)) { - EXPECT_EQ(k, v); - } + while (BLI_ghash_pop(ghash, &pop_state, &k, &v)) { + EXPECT_EQ(k, v); + } - TIMEIT_END(int_pop); - } - EXPECT_EQ(BLI_ghash_len(ghash), 0); + TIMEIT_END(int_pop); + } + EXPECT_EQ(BLI_ghash_len(ghash), 0); - BLI_ghash_free(ghash, NULL, NULL); + BLI_ghash_free(ghash, NULL, NULL); - printf("========== ENDED %s ==========\n\n", id); + printf("========== ENDED %s ==========\n\n", id); } TEST(ghash, IntGHash12000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); - int_ghash_tests(ghash, "IntGHash - GHash - 12000", 12000); + int_ghash_tests(ghash, "IntGHash - GHash - 12000", 12000); } #ifdef GHASH_RUN_BIG TEST(ghash, IntGHash100000000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); - int_ghash_tests(ghash, "IntGHash - GHash - 100000000", 100000000); + int_ghash_tests(ghash, "IntGHash - GHash - 100000000", 100000000); } #endif TEST(ghash, IntMurmur2a12000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); - int_ghash_tests(ghash, "IntGHash - Murmur - 12000", 12000); + int_ghash_tests(ghash, "IntGHash - Murmur - 12000", 12000); } #ifdef GHASH_RUN_BIG TEST(ghash, IntMurmur2a100000000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); - int_ghash_tests(ghash, "IntGHash - Murmur - 100000000", 100000000); + int_ghash_tests(ghash, "IntGHash - Murmur - 100000000", 100000000); } #endif @@ -257,107 +265,107 @@ TEST(ghash, IntMurmur2a100000000) static void randint_ghash_tests(GHash *ghash, const char *id, const unsigned int nbr) { - printf("\n========== STARTING %s ==========\n", id); + printf("\n========== STARTING %s ==========\n", id); - unsigned int *data = (unsigned int *)MEM_mallocN(sizeof(*data) * (size_t)nbr, __func__); - unsigned int *dt; - unsigned int i; + unsigned int *data = (unsigned int *)MEM_mallocN(sizeof(*data) * (size_t)nbr, __func__); + unsigned int *dt; + unsigned int i; - { - RNG *rng = BLI_rng_new(0); - for (i = nbr, dt = data; i--; dt++) { - *dt = BLI_rng_get_uint(rng); - } - BLI_rng_free(rng); - } + { + RNG *rng = BLI_rng_new(0); + for (i = nbr, dt = data; i--; dt++) { + *dt = BLI_rng_get_uint(rng); + } + BLI_rng_free(rng); + } - { - TIMEIT_START(int_insert); + { + TIMEIT_START(int_insert); #ifdef GHASH_RESERVE - BLI_ghash_reserve(ghash, nbr); + BLI_ghash_reserve(ghash, nbr); #endif - for (i = nbr, dt = data; i--; dt++) { - BLI_ghash_insert(ghash, POINTER_FROM_UINT(*dt), POINTER_FROM_UINT(*dt)); - } + for (i = nbr, dt = data; i--; dt++) { + BLI_ghash_insert(ghash, POINTER_FROM_UINT(*dt), POINTER_FROM_UINT(*dt)); + } - TIMEIT_END(int_insert); - } + TIMEIT_END(int_insert); + } - PRINTF_GHASH_STATS(ghash); + PRINTF_GHASH_STATS(ghash); - { - TIMEIT_START(int_lookup); + { + TIMEIT_START(int_lookup); - for (i = nbr, dt = data; i--; dt++) { - void *v = BLI_ghash_lookup(ghash, POINTER_FROM_UINT(*dt)); - EXPECT_EQ(POINTER_AS_UINT(v), *dt); - } + for (i = nbr, dt = data; i--; dt++) { + void *v = BLI_ghash_lookup(ghash, POINTER_FROM_UINT(*dt)); + EXPECT_EQ(POINTER_AS_UINT(v), *dt); + } - TIMEIT_END(int_lookup); - } + TIMEIT_END(int_lookup); + } - BLI_ghash_free(ghash, NULL, NULL); + BLI_ghash_free(ghash, NULL, NULL); - printf("========== ENDED %s ==========\n\n", id); + printf("========== ENDED %s ==========\n\n", id); } TEST(ghash, IntRandGHash12000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); - randint_ghash_tests(ghash, "RandIntGHash - GHash - 12000", 12000); + randint_ghash_tests(ghash, "RandIntGHash - GHash - 12000", 12000); } #ifdef GHASH_RUN_BIG TEST(ghash, IntRandGHash50000000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); - randint_ghash_tests(ghash, "RandIntGHash - GHash - 50000000", 50000000); + randint_ghash_tests(ghash, "RandIntGHash - GHash - 50000000", 50000000); } #endif TEST(ghash, IntRandMurmur2a12000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); - randint_ghash_tests(ghash, "RandIntGHash - Murmur - 12000", 12000); + randint_ghash_tests(ghash, "RandIntGHash - Murmur - 12000", 12000); } #ifdef GHASH_RUN_BIG TEST(ghash, IntRandMurmur2a50000000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); - randint_ghash_tests(ghash, "RandIntGHash - Murmur - 50000000", 50000000); + randint_ghash_tests(ghash, "RandIntGHash - Murmur - 50000000", 50000000); } #endif static unsigned int ghashutil_tests_nohash_p(const void *p) { - return POINTER_AS_UINT(p); + return POINTER_AS_UINT(p); } static bool ghashutil_tests_cmp_p(const void *a, const void *b) { - return a != b; + return a != b; } TEST(ghash, Int4NoHash12000) { - GHash *ghash = BLI_ghash_new(ghashutil_tests_nohash_p, ghashutil_tests_cmp_p, __func__); + GHash *ghash = BLI_ghash_new(ghashutil_tests_nohash_p, ghashutil_tests_cmp_p, __func__); - randint_ghash_tests(ghash, "RandIntGHash - No Hash - 12000", 12000); + randint_ghash_tests(ghash, "RandIntGHash - No Hash - 12000", 12000); } #ifdef GHASH_RUN_BIG TEST(ghash, Int4NoHash50000000) { - GHash *ghash = BLI_ghash_new(ghashutil_tests_nohash_p, ghashutil_tests_cmp_p, __func__); + GHash *ghash = BLI_ghash_new(ghashutil_tests_nohash_p, ghashutil_tests_cmp_p, __func__); - randint_ghash_tests(ghash, "RandIntGHash - No Hash - 50000000", 50000000); + randint_ghash_tests(ghash, "RandIntGHash - No Hash - 50000000", 50000000); } #endif @@ -365,85 +373,89 @@ TEST(ghash, Int4NoHash50000000) static void int4_ghash_tests(GHash *ghash, const char *id, const unsigned int nbr) { - printf("\n========== STARTING %s ==========\n", id); - - void *data_v = MEM_mallocN(sizeof(unsigned int[4]) * (size_t)nbr, __func__); - unsigned int (*data)[4] = (unsigned int (*)[4])data_v; - unsigned int (*dt)[4]; - unsigned int i, j; - - { - RNG *rng = BLI_rng_new(0); - for (i = nbr, dt = data; i--; dt++) { - for (j = 4; j--; ) { - (*dt)[j] = BLI_rng_get_uint(rng); - } - } - BLI_rng_free(rng); - } - - { - TIMEIT_START(int_v4_insert); + printf("\n========== STARTING %s ==========\n", id); + + void *data_v = MEM_mallocN(sizeof(unsigned int[4]) * (size_t)nbr, __func__); + unsigned int(*data)[4] = (unsigned int(*)[4])data_v; + unsigned int(*dt)[4]; + unsigned int i, j; + + { + RNG *rng = BLI_rng_new(0); + for (i = nbr, dt = data; i--; dt++) { + for (j = 4; j--;) { + (*dt)[j] = BLI_rng_get_uint(rng); + } + } + BLI_rng_free(rng); + } + + { + TIMEIT_START(int_v4_insert); #ifdef GHASH_RESERVE - BLI_ghash_reserve(ghash, nbr); + BLI_ghash_reserve(ghash, nbr); #endif - for (i = nbr, dt = data; i--; dt++) { - BLI_ghash_insert(ghash, *dt, POINTER_FROM_UINT(i)); - } + for (i = nbr, dt = data; i--; dt++) { + BLI_ghash_insert(ghash, *dt, POINTER_FROM_UINT(i)); + } - TIMEIT_END(int_v4_insert); - } + TIMEIT_END(int_v4_insert); + } - PRINTF_GHASH_STATS(ghash); + PRINTF_GHASH_STATS(ghash); - { - TIMEIT_START(int_v4_lookup); + { + TIMEIT_START(int_v4_lookup); - for (i = nbr, dt = data; i--; dt++) { - void *v = BLI_ghash_lookup(ghash, (void *)(*dt)); - EXPECT_EQ(POINTER_AS_UINT(v), i); - } + for (i = nbr, dt = data; i--; dt++) { + void *v = BLI_ghash_lookup(ghash, (void *)(*dt)); + EXPECT_EQ(POINTER_AS_UINT(v), i); + } - TIMEIT_END(int_v4_lookup); - } + TIMEIT_END(int_v4_lookup); + } - BLI_ghash_free(ghash, NULL, NULL); - MEM_freeN(data); + BLI_ghash_free(ghash, NULL, NULL); + MEM_freeN(data); - printf("========== ENDED %s ==========\n\n", id); + printf("========== ENDED %s ==========\n\n", id); } TEST(ghash, Int4GHash2000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_uinthash_v4_p, BLI_ghashutil_uinthash_v4_cmp, __func__); + GHash *ghash = BLI_ghash_new( + BLI_ghashutil_uinthash_v4_p, BLI_ghashutil_uinthash_v4_cmp, __func__); - int4_ghash_tests(ghash, "Int4GHash - GHash - 2000", 2000); + int4_ghash_tests(ghash, "Int4GHash - GHash - 2000", 2000); } #ifdef GHASH_RUN_BIG TEST(ghash, Int4GHash20000000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_uinthash_v4_p, BLI_ghashutil_uinthash_v4_cmp, __func__); + GHash *ghash = BLI_ghash_new( + BLI_ghashutil_uinthash_v4_p, BLI_ghashutil_uinthash_v4_cmp, __func__); - int4_ghash_tests(ghash, "Int4GHash - GHash - 20000000", 20000000); + int4_ghash_tests(ghash, "Int4GHash - GHash - 20000000", 20000000); } #endif TEST(ghash, Int4Murmur2a2000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_uinthash_v4_p_murmur, BLI_ghashutil_uinthash_v4_cmp, __func__); + GHash *ghash = BLI_ghash_new( + BLI_ghashutil_uinthash_v4_p_murmur, BLI_ghashutil_uinthash_v4_cmp, __func__); - int4_ghash_tests(ghash, "Int4GHash - Murmur - 2000", 2000); + int4_ghash_tests(ghash, "Int4GHash - Murmur - 2000", 2000); } #ifdef GHASH_RUN_BIG TEST(ghash, Int4Murmur2a20000000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_uinthash_v4_p_murmur, BLI_ghashutil_uinthash_v4_cmp, __func__); + GHash *ghash = BLI_ghash_new( + BLI_ghashutil_uinthash_v4_p_murmur, BLI_ghashutil_uinthash_v4_cmp, __func__); - int4_ghash_tests(ghash, "Int4GHash - Murmur - 20000000", 20000000); + int4_ghash_tests(ghash, "Int4GHash - Murmur - 20000000", 20000000); } #endif @@ -451,86 +463,88 @@ TEST(ghash, Int4Murmur2a20000000) static void multi_small_ghash_tests_one(GHash *ghash, RNG *rng, const unsigned int nbr) { - unsigned int *data = (unsigned int *)MEM_mallocN(sizeof(*data) * (size_t)nbr, __func__); - unsigned int *dt; - unsigned int i; + unsigned int *data = (unsigned int *)MEM_mallocN(sizeof(*data) * (size_t)nbr, __func__); + unsigned int *dt; + unsigned int i; - for (i = nbr, dt = data; i--; dt++) { - *dt = BLI_rng_get_uint(rng); - } + for (i = nbr, dt = data; i--; dt++) { + *dt = BLI_rng_get_uint(rng); + } #ifdef GHASH_RESERVE - BLI_ghash_reserve(ghash, nbr); + BLI_ghash_reserve(ghash, nbr); #endif - for (i = nbr, dt = data; i--; dt++) { - BLI_ghash_insert(ghash, POINTER_FROM_UINT(*dt), POINTER_FROM_UINT(*dt)); - } + for (i = nbr, dt = data; i--; dt++) { + BLI_ghash_insert(ghash, POINTER_FROM_UINT(*dt), POINTER_FROM_UINT(*dt)); + } - for (i = nbr, dt = data; i--; dt++) { - void *v = BLI_ghash_lookup(ghash, POINTER_FROM_UINT(*dt)); - EXPECT_EQ(POINTER_AS_UINT(v), *dt); - } + for (i = nbr, dt = data; i--; dt++) { + void *v = BLI_ghash_lookup(ghash, POINTER_FROM_UINT(*dt)); + EXPECT_EQ(POINTER_AS_UINT(v), *dt); + } - BLI_ghash_clear(ghash, NULL, NULL); + BLI_ghash_clear(ghash, NULL, NULL); } static void multi_small_ghash_tests(GHash *ghash, const char *id, const unsigned int nbr) { - printf("\n========== STARTING %s ==========\n", id); + printf("\n========== STARTING %s ==========\n", id); - RNG *rng = BLI_rng_new(0); + RNG *rng = BLI_rng_new(0); - TIMEIT_START(multi_small_ghash); + TIMEIT_START(multi_small_ghash); - unsigned int i = nbr; - while (i--) { - const int nbr = 1 + (BLI_rng_get_int(rng) % TESTCASE_SIZE_SMALL) * (!(i % 100) ? 100 : (!(i % 10) ? 10 : 1)); - multi_small_ghash_tests_one(ghash, rng, nbr); - } + unsigned int i = nbr; + while (i--) { + const int nbr = 1 + (BLI_rng_get_int(rng) % TESTCASE_SIZE_SMALL) * + (!(i % 100) ? 100 : (!(i % 10) ? 10 : 1)); + multi_small_ghash_tests_one(ghash, rng, nbr); + } - TIMEIT_END(multi_small_ghash); + TIMEIT_END(multi_small_ghash); - TIMEIT_START(multi_small2_ghash); + TIMEIT_START(multi_small2_ghash); - unsigned int i = nbr; - while (i--) { - const int nbr = 1 + (BLI_rng_get_int(rng) % TESTCASE_SIZE_SMALL) / 2 * (!(i % 100) ? 100 : (!(i % 10) ? 10 : 1)); - multi_small_ghash_tests_one(ghash, rng, nbr); - } + unsigned int i = nbr; + while (i--) { + const int nbr = 1 + (BLI_rng_get_int(rng) % TESTCASE_SIZE_SMALL) / 2 * + (!(i % 100) ? 100 : (!(i % 10) ? 10 : 1)); + multi_small_ghash_tests_one(ghash, rng, nbr); + } - TIMEIT_END(multi_small2_ghash); + TIMEIT_END(multi_small2_ghash); - BLI_ghash_free(ghash, NULL, NULL); - BLI_rng_free(rng); + BLI_ghash_free(ghash, NULL, NULL); + BLI_rng_free(rng); - printf("========== ENDED %s ==========\n\n", id); + printf("========== ENDED %s ==========\n\n", id); } TEST(ghash, MultiRandIntGHash2000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); - multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - GHash - 2000", 2000); + multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - GHash - 2000", 2000); } TEST(ghash, MultiRandIntGHash200000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p, BLI_ghashutil_intcmp, __func__); - multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - GHash - 200000", 200000); + multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - GHash - 200000", 200000); } TEST(ghash, MultiRandIntMurmur2a2000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); - multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - Murmur2a - 2000", 2000); + multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - Murmur2a - 2000", 2000); } TEST(ghash, MultiRandIntMurmur2a200000) { - GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); + GHash *ghash = BLI_ghash_new(BLI_ghashutil_inthash_p_murmur, BLI_ghashutil_intcmp, __func__); - multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - Murmur2a - 200000", 200000); + multi_small_ghash_tests(ghash, "MultiSmall RandIntGHash - Murmur2a - 200000", 200000); } |