#ifndef CMC_TESTS_UNT_HASHMULTIMAP_H #define CMC_TESTS_UNT_HASHMULTIMAP_H #include "utl.h" #define V size_t #define K size_t #define PFX hmm #define SNAME hashmultimap #include "cmc/hashmultimap.h" struct hashmultimap_fkey *hmm_fkey = &(struct hashmultimap_fkey){ .cmp = cmc_size_cmp, .cpy = NULL, .str = cmc_size_str, .free = NULL, .hash = cmc_size_hash, .pri = cmc_size_cmp }; struct hashmultimap_fval *hmm_fval = &(struct hashmultimap_fval){ .cmp = cmc_size_cmp, .cpy = NULL, .str = cmc_size_str, .free = NULL, .hash = cmc_size_hash, .pri = cmc_size_cmp }; struct hashmultimap_fkey *hmm_fkey_counter = &(struct hashmultimap_fkey){ .cmp = k_c_cmp, .cpy = k_c_cpy, .str = k_c_str, .free = k_c_free, .hash = k_c_hash, .pri = k_c_pri }; struct hashmultimap_fval *hmm_fval_counter = &(struct hashmultimap_fval){ .cmp = v_c_cmp, .cpy = v_c_cpy, .str = v_c_str, .free = v_c_free, .hash = v_c_hash, .pri = v_c_pri }; struct cmc_alloc_node *hmm_alloc_node = &(struct cmc_alloc_node){ .malloc = malloc, .calloc = calloc, .realloc = realloc, .free = free }; CMC_CREATE_UNIT(CMCHashMultiMap, true, { CMC_CREATE_TEST(PFX##_new(), { struct hashmultimap *map = hmm_new(943722, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); cmc_assert_not_equals(ptr, NULL, map->buffer); cmc_assert_equals(size_t, 0, map->count); cmc_assert_equals(double, 0.6, map->load); cmc_assert_equals(int32_t, CMC_FLAG_OK, map->flag); cmc_assert_equals(ptr, hmm_fkey, map->f_key); cmc_assert_equals(ptr, hmm_fval, map->f_val); cmc_assert_equals(ptr, cmc_alloc_node_default.malloc, map->alloc->malloc); cmc_assert_equals(ptr, cmc_alloc_node_default.calloc, map->alloc->calloc); cmc_assert_equals(ptr, cmc_alloc_node_default.realloc, map->alloc->realloc); cmc_assert_equals(ptr, cmc_alloc_node_default.free, map->alloc->free); cmc_assert_equals(ptr, NULL, map->callbacks); cmc_assert_greater_equals(size_t, (943722 / 0.6), hmm_capacity(map)); hmm_free(map); map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); for (size_t i = 0; i < map->capacity; i++) { cmc_assert_equals(ptr, NULL, map->buffer[i][0]); cmc_assert_equals(ptr, NULL, map->buffer[i][1]); } hmm_free(map); map = hmm_new(0, 0.6, hmm_fkey, hmm_fval); cmc_assert_equals(ptr, NULL, map); map = hmm_new(UINT64_MAX, 0.99, hmm_fkey, hmm_fval); cmc_assert_equals(ptr, NULL, map); map = hmm_new(1000, 0.6, hmm_fkey, NULL); cmc_assert_equals(ptr, NULL, map); map = hmm_new(1000, 0.6, NULL, hmm_fval); cmc_assert_equals(ptr, NULL, map); map = hmm_new(1000, 0.6, NULL, NULL); cmc_assert_equals(ptr, NULL, map); }); CMC_CREATE_TEST(PFX##_new_custom(), { struct hashmultimap *map = hmm_new_custom(943722, 0.6, hmm_fkey, hmm_fval, hmm_alloc_node, callbacks); cmc_assert_not_equals(ptr, NULL, map); cmc_assert_not_equals(ptr, NULL, map->buffer); cmc_assert_equals(size_t, 0, map->count); cmc_assert_equals(double, 0.6, map->load); cmc_assert_equals(int32_t, CMC_FLAG_OK, map->flag); cmc_assert_equals(ptr, hmm_fkey, map->f_key); cmc_assert_equals(ptr, hmm_fval, map->f_val); cmc_assert_equals(ptr, hmm_alloc_node, map->alloc); cmc_assert_equals(ptr, callbacks, map->callbacks); cmc_assert_greater_equals(size_t, (943722 / 0.6), hmm_capacity(map)); hmm_free(map); map = hmm_new_custom(0, 0.6, hmm_fkey, hmm_fval, NULL, NULL); cmc_assert_equals(ptr, NULL, map); map = hmm_new_custom(UINT64_MAX, 0.99, hmm_fkey, hmm_fval, NULL, NULL); cmc_assert_equals(ptr, NULL, map); map = hmm_new_custom(1000, 0.6, hmm_fkey, NULL, NULL, NULL); cmc_assert_equals(ptr, NULL, map); map = hmm_new_custom(1000, 0.6, NULL, hmm_fval, NULL, NULL); cmc_assert_equals(ptr, NULL, map); map = hmm_new_custom(1000, 0.6, NULL, NULL, NULL, NULL); cmc_assert_equals(ptr, NULL, map); }); CMC_CREATE_TEST(PFX##_clear(), { k_total_free = 0; v_total_free = 0; struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_counter, hmm_fval_counter); cmc_assert_not_equals(ptr, NULL, map); for (size_t i = 1; i <= 1000; i++) hmm_insert(map, i, i); cmc_assert_equals(size_t, 1000, map->count); map->flag = CMC_FLAG_ERROR; hmm_clear(map); cmc_assert_equals(size_t, 0, map->count); cmc_assert_equals(int32_t, CMC_FLAG_OK, map->flag); cmc_assert_equals(int32_t, 1000, k_total_free); cmc_assert_equals(int32_t, 1000, v_total_free); hmm_free(map); k_total_free = 0; v_total_free = 0; }); CMC_CREATE_TEST(PFX##_free(), { k_total_free = 0; v_total_free = 0; struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_counter, hmm_fval_counter); cmc_assert_not_equals(ptr, NULL, map); for (size_t i = 1; i <= 1000; i++) hmm_insert(map, i, i); cmc_assert_equals(size_t, 1000, map->count); hmm_free(map); cmc_assert_equals(int32_t, 1000, k_total_free); cmc_assert_equals(int32_t, 1000, v_total_free); map = hmm_new(1000, 0.6, hmm_fkey_counter, hmm_fval_counter); cmc_assert_not_equals(ptr, NULL, map); cmc_assert_not_equals(ptr, NULL, map->buffer); hmm_free(map); cmc_assert_equals(int32_t, 1000, k_total_free); cmc_assert_equals(int32_t, 1000, v_total_free); k_total_free = 0; v_total_free = 0; }); CMC_CREATE_TEST(insert[count], { struct hashmultimap *map = hmm_new(100, 0.8, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); for (size_t i = 0; i < 100; i++) cmc_assert(hmm_insert(map, i % 20, i % 20)); cmc_assert_equals(size_t, 100, hmm_count(map)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_remove(), { struct hashmultimap *map = hmm_new(100, 0.8, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); for (size_t i = 0; i < 200; i++) cmc_assert(hmm_insert(map, i % 20, i % 20)); size_t r; for (size_t i = 0; i < 60; i++) cmc_assert(hmm_remove(map, i % 20, &r)); cmc_assert_equals(size_t, 140, hmm_count(map)); hmm_free(map); // count = 0 map = hmm_new(100, 0.8, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); cmc_assert(!hmm_remove(map, 10, &r)); hmm_free(map); // count = 1 map = hmm_new(100, 0.8, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); cmc_assert(hmm_insert(map, 10, 11)); cmc_assert(hmm_remove(map, 10, &r)); hmm_free(map); }); CMC_CREATE_TEST(get[key ordering], { struct hashmultimap *map = hmm_new(100, 0.8, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); /* Assert that the value 100 is accessed before the value 101 for */ /* the same key */ cmc_assert(hmm_insert(map, 10, 100)); cmc_assert(hmm_insert(map, 20, 102)); cmc_assert(hmm_insert(map, 10, 101)); cmc_assert_equals(size_t, 100, hmm_get(map, 10)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_max(), { struct hashmultimap *map = hmm_new(50, 0.8, hmm_fkey, hmm_fval); size_t max_key; size_t max_val; cmc_assert(!hmm_max(map, &max_key, &max_val)); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, map->flag); cmc_assert(hmm_insert(map, 1, 2)); cmc_assert(hmm_max(map, &max_key, &max_val)); cmc_assert_equals(size_t, 1, max_key); cmc_assert_equals(size_t, 2, max_val); cmc_assert(hmm_insert(map, 2, 3)); cmc_assert(hmm_insert(map, 0, 1)); cmc_assert(hmm_max(map, &max_key, &max_val)); cmc_assert_equals(size_t, 2, max_key); cmc_assert_equals(size_t, 3, max_val); for (size_t i = 3; i <= 100; i++) { cmc_assert(hmm_insert(map, i, i)); } cmc_assert(hmm_max(map, &max_key, &max_val)); cmc_assert_equals(size_t, 100, max_key); cmc_assert_equals(size_t, 100, max_val); hmm_free(map); }); CMC_CREATE_TEST(PFX##_min(), { struct hashmultimap *map = hmm_new(50, 0.8, hmm_fkey, hmm_fval); size_t min_key; size_t min_val; cmc_assert(!hmm_min(map, &min_key, &min_val)); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, map->flag); cmc_assert(hmm_insert(map, 1, 2)); cmc_assert(hmm_min(map, &min_key, &min_val)); cmc_assert_equals(size_t, 1, min_key); cmc_assert_equals(size_t, 2, min_val); cmc_assert(hmm_insert(map, 2, 3)); cmc_assert(hmm_insert(map, 0, 1)); cmc_assert(hmm_min(map, &min_key, &min_val)); cmc_assert_equals(size_t, 0, min_key); cmc_assert_equals(size_t, 1, min_val); for (size_t i = 3; i <= 100; i++) { cmc_assert(hmm_insert(map, i, i)); } cmc_assert(hmm_min(map, &min_key, &min_val)); cmc_assert_equals(size_t, 0, min_key); cmc_assert_equals(size_t, 1, min_val); hmm_free(map); }); CMC_CREATE_TEST(PFX##_copy_of(), { struct hashmultimap *map = hmm_new(100, 0.8, hmm_fkey, hmm_fval); for (size_t i = 0; i < 1000; i++) hmm_insert(map, i, i); struct hashmultimap *map2 = hmm_copy_of(map); cmc_assert_equals(size_t, map->count, map2->count); cmc_assert(hmm_equals(map, map2)); hmm_free(map); hmm_free(map2); }); CMC_CREATE_TEST(PFX##_equals(), { struct hashmultimap *map1 = hmm_new(100, 0.8, hmm_fkey, hmm_fval); struct hashmultimap *map2 = hmm_new(100, 0.8, hmm_fkey, hmm_fval); cmc_assert(hmm_equals(map1, map2)); cmc_assert(hmm_insert(map1, 1, 1)); cmc_assert(hmm_insert(map2, 1, 1)); cmc_assert(hmm_equals(map1, map2)); for (size_t i = 2; i < 200; i++) { cmc_assert(hmm_insert(map1, i, i) && hmm_insert(map2, i, i)); } cmc_assert(hmm_equals(map1, map2)); hmm_free(map1); hmm_free(map2); }); CMC_CREATE_TEST(key_count, { struct hashmultimap *map = hmm_new(50, 0.8, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); for (size_t i = 0; i < 1000; i++) cmc_assert(hmm_insert(map, i % 20, i % 20)); cmc_assert_equals(size_t, 1000, hmm_count(map)); for (size_t i = 0; i < 20; i++) cmc_assert_equals(size_t, 50, hmm_key_count(map, i)); hmm_free(map); }); CMC_CREATE_TEST(flags, { struct hashmultimap *map = hmm_new(100, 0.8, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // clear map->flag = CMC_FLAG_ERROR; hmm_clear(map); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // customize map->flag = CMC_FLAG_ERROR; hmm_customize(map, NULL, NULL); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // insert map->flag = CMC_FLAG_ERROR; cmc_assert(hmm_insert(map, 1, 1)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // update cmc_assert(!hmm_update(map, 9, 10, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_NOT_FOUND, hmm_flag(map)); cmc_assert(hmm_update(map, 1, 20, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // update_all map->flag = CMC_FLAG_ERROR; cmc_assert_equals(size_t, 1, hmm_update_all(map, 1, 2, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); map->flag = CMC_FLAG_ERROR; cmc_assert_equals(size_t, 0, hmm_update_all(map, 2, 4, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_NOT_FOUND, hmm_flag(map)); hmm_clear(map); cmc_assert_equals(size_t, 0, hmm_update_all(map, 1, 2, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, hmm_flag(map)); // remove map->flag = CMC_FLAG_ERROR; cmc_assert(!hmm_remove(map, 1, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, hmm_flag(map)); cmc_assert(hmm_insert(map, 1, 1)); cmc_assert(!hmm_remove(map, 2, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_NOT_FOUND, hmm_flag(map)); cmc_assert(hmm_remove(map, 1, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // remove_all cmc_assert(!hmm_remove_all(map, 1, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, hmm_flag(map)); cmc_assert(hmm_insert(map, 1, 1) && hmm_insert(map, 1, 1)); cmc_assert_equals(size_t, 0, hmm_remove_all(map, 2, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_NOT_FOUND, hmm_flag(map)); cmc_assert_equals(size_t, 2, hmm_remove_all(map, 1, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // max min cmc_assert(!hmm_max(map, NULL, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, hmm_flag(map)); map->flag = CMC_FLAG_ERROR; cmc_assert(!hmm_min(map, NULL, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, hmm_flag(map)); cmc_assert(hmm_insert(map, 1, 1)); cmc_assert(hmm_max(map, NULL, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); map->flag = CMC_FLAG_ERROR; cmc_assert(hmm_min(map, NULL, NULL)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // get get_ref hmm_get(map, 2); cmc_assert_equals(int32_t, CMC_FLAG_NOT_FOUND, hmm_flag(map)); map->flag = CMC_FLAG_ERROR; hmm_get_ref(map, 2); cmc_assert_equals(int32_t, CMC_FLAG_NOT_FOUND, hmm_flag(map)); hmm_get(map, 1); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); map->flag = CMC_FLAG_ERROR; hmm_get_ref(map, 1); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); hmm_clear(map); hmm_get(map, 1); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, hmm_flag(map)); map->flag = CMC_FLAG_ERROR; hmm_get_ref(map, 1); cmc_assert_equals(int32_t, CMC_FLAG_EMPTY, hmm_flag(map)); // contains map->flag = CMC_FLAG_ERROR; cmc_assert(!hmm_contains(map, 1000)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); // copy_of map->flag = CMC_FLAG_ERROR; struct hashmultimap *map2 = hmm_copy_of(map); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map2)); // equals map->flag = CMC_FLAG_ERROR; map2->flag = CMC_FLAG_ERROR; cmc_assert(hmm_equals(map, map2)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map)); cmc_assert_equals(int32_t, CMC_FLAG_OK, hmm_flag(map2)); hmm_free(map); hmm_free(map2); }); }); struct hashmultimap_fkey *hmm_fkey_numhash = &(struct hashmultimap_fkey){ .cmp = cmc_size_cmp, .cpy = NULL, .str = cmc_size_str, .free = NULL, .hash = numhash, .pri = cmc_size_cmp }; CMC_CREATE_UNIT(CMCHashMultiMapIter, true, { CMC_CREATE_TEST(PFX##_iter_start(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_numhash, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_start(map); cmc_assert_equals(ptr, map, it.target); cmc_assert_equals(size_t, 0, it.cursor); cmc_assert_equals(size_t, 0, it.index); cmc_assert_equals(size_t, 0, it.first); cmc_assert_equals(size_t, 0, it.last); cmc_assert_equals(bool, true, it.start); cmc_assert_equals(bool, true, it.end); cmc_assert(hmm_iter_at_start(&it)); cmc_assert(hmm_iter_at_end(&it)); cmc_assert(hmm_insert(map, 1, 1)); cmc_assert(hmm_insert(map, 2, 2)); cmc_assert(hmm_insert(map, 3, 3)); it = hmm_iter_start(map); cmc_assert_equals(size_t, 0, it.index); cmc_assert_equals(size_t, 1, it.cursor); cmc_assert_equals(size_t, 1, it.first); cmc_assert_equals(size_t, 3, it.last); cmc_assert_equals(bool, false, it.end); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_end(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_numhash, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert_equals(ptr, map, it.target); cmc_assert_equals(size_t, 0, it.cursor); cmc_assert_equals(size_t, 0, it.index); cmc_assert_equals(size_t, 0, it.first); cmc_assert_equals(size_t, 0, it.last); cmc_assert_equals(bool, true, it.start); cmc_assert_equals(bool, true, it.end); cmc_assert(hmm_iter_at_start(&it)); cmc_assert(hmm_iter_at_end(&it)); cmc_assert(hmm_insert(map, 1, 1)); cmc_assert(hmm_insert(map, 2, 2)); cmc_assert(hmm_insert(map, 3, 3)); it = hmm_iter_end(map); cmc_assert_equals(size_t, map->count - 1, it.index); cmc_assert_equals(size_t, 3, it.cursor); cmc_assert_equals(size_t, 1, it.first); cmc_assert_equals(size_t, 3, it.last); cmc_assert_equals(bool, false, it.start); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_at_start(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_start(map); // Empty checks cmc_assert(hmm_iter_at_start(&it)); it = hmm_iter_end(map); cmc_assert(hmm_iter_at_start(&it)); // Non-empty checks cmc_assert(hmm_insert(map, 1, 1)); cmc_assert(hmm_insert(map, 2, 2)); it = hmm_iter_end(map); cmc_assert(!hmm_iter_at_start(&it)); it = hmm_iter_start(map); cmc_assert(hmm_iter_at_start(&it)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_at_end(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_start(map); // Empty check cmc_assert(hmm_iter_at_end(&it)); it = hmm_iter_end(map); cmc_assert(hmm_iter_at_end(&it)); // Non-empty checks cmc_assert(hmm_insert(map, 1, 1)); cmc_assert(hmm_insert(map, 2, 2)); it = hmm_iter_end(map); cmc_assert(hmm_iter_at_end(&it)); it = hmm_iter_start(map); cmc_assert(!hmm_iter_at_end(&it)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_to_start(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_numhash, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_start(map); cmc_assert(!hmm_iter_to_start(&it)); for (size_t i = 1; i <= 100; i++) hmm_insert(map, i, i); cmc_assert_equals(size_t, 100, map->count); it = hmm_iter_end(map); cmc_assert(!hmm_iter_at_start(&it)); cmc_assert(hmm_iter_at_end(&it)); cmc_assert_equals(size_t, 100, hmm_iter_value(&it)); cmc_assert(hmm_iter_to_start(&it)); cmc_assert(hmm_iter_at_start(&it)); cmc_assert(!hmm_iter_at_end(&it)); cmc_assert_equals(size_t, 1, hmm_iter_value(&it)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_to_end(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_numhash, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert(!hmm_iter_to_end(&it)); for (size_t i = 1; i <= 100; i++) hmm_insert(map, i, i); it = hmm_iter_start(map); cmc_assert(hmm_iter_at_start(&it)); cmc_assert(!hmm_iter_at_end(&it)); cmc_assert_equals(size_t, 1, hmm_iter_value(&it)); cmc_assert(hmm_iter_to_end(&it)); cmc_assert(!hmm_iter_at_start(&it)); cmc_assert(hmm_iter_at_end(&it)); cmc_assert_equals(size_t, 100, hmm_iter_value(&it)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_next(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_start(map); cmc_assert(!hmm_iter_next(&it)); for (size_t i = 1; i <= 1000; i++) hmm_insert(map, i, i); size_t sum = 0; for (it = hmm_iter_start(map); !hmm_iter_at_end(&it); hmm_iter_next(&it)) { sum += hmm_iter_value(&it); } cmc_assert_equals(size_t, 500500, sum); sum = 0; hmm_iter_to_start(&it); do { sum += hmm_iter_value(&it); } while (hmm_iter_next(&it)); cmc_assert_equals(size_t, 500500, sum); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_prev(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert(!hmm_iter_prev(&it)); for (size_t i = 1; i <= 1000; i++) hmm_insert(map, i, i); size_t sum = 0; for (it = hmm_iter_end(map); !hmm_iter_at_start(&it); hmm_iter_prev(&it)) { sum += hmm_iter_value(&it); } cmc_assert_equals(size_t, 500500, sum); sum = 0; hmm_iter_to_end(&it); do { sum += hmm_iter_value(&it); } while (hmm_iter_prev(&it)); cmc_assert_equals(size_t, 500500, sum); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_advance(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_numhash, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_start(map); cmc_assert(!hmm_iter_advance(&it, 1)); for (size_t i = 0; i <= 1000; i++) hmm_insert(map, i, i); it = hmm_iter_start(map); cmc_assert(!hmm_iter_advance(&it, 0)); cmc_assert(!hmm_iter_advance(&it, map->count)); size_t sum = 0; for (it = hmm_iter_start(map);;) { sum += hmm_iter_value(&it); if (!hmm_iter_advance(&it, 2)) break; } cmc_assert_equals(size_t, 250500, sum); hmm_iter_to_start(&it); cmc_assert(hmm_iter_advance(&it, map->count - 1)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_rewind(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_numhash, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert(!hmm_iter_rewind(&it, 1)); for (size_t i = 0; i <= 1000; i++) hmm_insert(map, i, i); it = hmm_iter_end(map); cmc_assert(!hmm_iter_rewind(&it, 0)); cmc_assert(!hmm_iter_rewind(&it, map->count)); size_t sum = 0; for (it = hmm_iter_end(map);;) { sum += hmm_iter_value(&it); if (!hmm_iter_rewind(&it, 2)) break; } cmc_assert_equals(size_t, 250500, sum); hmm_iter_to_end(&it); cmc_assert(hmm_iter_rewind(&it, map->count - 1)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_go_to(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey_numhash, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert(!hmm_iter_go_to(&it, 0)); it = hmm_iter_start(map); cmc_assert(!hmm_iter_go_to(&it, 0)); for (size_t i = 0; i <= 1000; i++) hmm_insert(map, i, i); it = hmm_iter_start(map); size_t sum = 0; for (size_t i = 0; i < 1001; i++) { hmm_iter_go_to(&it, i); sum += hmm_iter_value(&it); } cmc_assert_equals(size_t, 500500, sum); sum = 0; for (size_t i = 1001; i > 0; i--) { cmc_assert(hmm_iter_go_to(&it, i - 1)); sum += hmm_iter_value(&it); } cmc_assert_equals(size_t, 500500, sum); sum = 0; for (size_t i = 0; i < 1001; i += 100) { cmc_assert(hmm_iter_go_to(&it, i)); cmc_assert_equals(size_t, i, hmm_iter_index(&it)); sum += hmm_iter_value(&it); } cmc_assert_equals(size_t, 5500, sum); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_key(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert_equals(size_t, (size_t){ 0 }, hmm_iter_key(&it)); cmc_assert(hmm_insert(map, 10, 10)); it = hmm_iter_start(map); cmc_assert_equals(size_t, 10, hmm_iter_key(&it)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_value(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert_equals(size_t, (size_t){ 0 }, hmm_iter_value(&it)); cmc_assert(hmm_insert(map, 10, 10)); it = hmm_iter_start(map); cmc_assert_equals(size_t, 10, hmm_iter_value(&it)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_rvalue(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); struct hashmultimap_iter it = hmm_iter_end(map); cmc_assert_equals(ptr, NULL, hmm_iter_rvalue(&it)); cmc_assert(hmm_insert(map, 10, 10)); it = hmm_iter_start(map); cmc_assert_not_equals(ptr, NULL, hmm_iter_rvalue(&it)); cmc_assert_equals(size_t, 10, *hmm_iter_rvalue(&it)); hmm_free(map); }); CMC_CREATE_TEST(PFX##_iter_index(), { struct hashmultimap *map = hmm_new(100, 0.6, hmm_fkey, hmm_fval); cmc_assert_not_equals(ptr, NULL, map); for (size_t i = 0; i <= 1000; i++) hmm_insert(map, i, i); struct hashmultimap_iter it = hmm_iter_start(map); for (size_t i = 0; i < 1001; i++) { cmc_assert_equals(size_t, i, hmm_iter_index(&it)); hmm_iter_next(&it); } it = hmm_iter_end(map); for (size_t i = 1001; i > 0; i--) { cmc_assert_equals(size_t, i - 1, hmm_iter_index(&it)); hmm_iter_prev(&it); } hmm_free(map); }); }); #endif /* CMC_TESTS_UNT_HASHMULTIMAP_H */