57 	struct hashmap *map;  in test_hashmap_generic()  local
61 	map = hashmap__new(hash_fn, equal_fn, NULL);  in test_hashmap_generic()
62 	if (CHECK(IS_ERR(map), "failed to create map: %ld\n", PTR_ERR(map)))  in test_hashmap_generic()
69 		err = hashmap__update(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
74 			err = hashmap__add(map, k, v);  in test_hashmap_generic()
76 			err = hashmap__set(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
86 		if (CHECK(!hashmap__find(map, k, &oldv),  in test_hashmap_generic()
93 	if (CHECK(hashmap__size(map) != ELEM_CNT,  in test_hashmap_generic()
94 		  "invalid map size: %zu\n", hashmap__size(map)))  in test_hashmap_generic()
96 	if (CHECK(hashmap__capacity(map) != exp_cap(hashmap__size(map)),  in test_hashmap_generic()
97 		  "unexpected map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_generic()
101 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_generic()
117 		err = hashmap__add(map, k, v);  in test_hashmap_generic()
122 			err = hashmap__update(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
124 			err = hashmap__set(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
129 		if (CHECK(!hashmap__find(map, k, &oldv),  in test_hashmap_generic()
136 	if (CHECK(hashmap__size(map) != ELEM_CNT,  in test_hashmap_generic()
137 		  "invalid updated map size: %zu\n", hashmap__size(map)))  in test_hashmap_generic()
139 	if (CHECK(hashmap__capacity(map) != exp_cap(hashmap__size(map)),  in test_hashmap_generic()
140 		  "unexpected map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_generic()
144 	hashmap__for_each_entry_safe(map, entry, tmp, bkt) {  in test_hashmap_generic()
158 	hashmap__for_each_key_entry(map, entry, (void *)0) {  in test_hashmap_generic()
166 	hashmap__for_each_key_entry_safe(map, entry, tmp, (void *)0) {  in test_hashmap_generic()
176 		if (CHECK(!hashmap__delete(map, k, &oldk, &oldv),  in test_hashmap_generic()
184 		if (CHECK(hashmap__delete(map, k, &oldk, &oldv),  in test_hashmap_generic()
193 	if (CHECK(hashmap__size(map) != ELEM_CNT - found_cnt,  in test_hashmap_generic()
195 		  found_cnt, hashmap__size(map)))  in test_hashmap_generic()
197 	if (CHECK(hashmap__capacity(map) != exp_cap(hashmap__size(map)),  in test_hashmap_generic()
198 		  "unexpected map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_generic()
201 	hashmap__for_each_entry_safe(map, entry, tmp, bkt) {  in test_hashmap_generic()
211 		if (CHECK(!hashmap__delete(map, k, &oldk, &oldv),  in test_hashmap_generic()
219 		if (CHECK(hashmap__delete(map, k, &oldk, &oldv),  in test_hashmap_generic()
229 	if (CHECK(hashmap__size(map) != 0,  in test_hashmap_generic()
231 		  found_cnt, hashmap__size(map)))  in test_hashmap_generic()
235 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_generic()
241 	hashmap__free(map);  in test_hashmap_generic()
242 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_generic()
261 	struct hashmap *map;  in test_hashmap_multimap()  local
268 	map = hashmap__new(collision_hash_fn, equal_fn, NULL);  in test_hashmap_multimap()
269 	if (CHECK(IS_ERR(map), "failed to create map: %ld\n", PTR_ERR(map)))  in test_hashmap_multimap()
277 	err = hashmap__append(map, k1, (void *)1);  in test_hashmap_multimap()
280 	err = hashmap__append(map, k1, (void *)2);  in test_hashmap_multimap()
283 	err = hashmap__append(map, k1, (void *)4);  in test_hashmap_multimap()
287 	err = hashmap__append(map, k2, (void *)8);  in test_hashmap_multimap()
290 	err = hashmap__append(map, k2, (void *)16);  in test_hashmap_multimap()
293 	err = hashmap__append(map, k2, (void *)32);  in test_hashmap_multimap()
297 	if (CHECK(hashmap__size(map) != 6,  in test_hashmap_multimap()
298 		  "invalid map size: %zu\n", hashmap__size(map)))  in test_hashmap_multimap()
303 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_multimap()
312 	hashmap__for_each_key_entry(map, entry, k1) {  in test_hashmap_multimap()
321 	hashmap__for_each_key_entry(map, entry, k2) {  in test_hashmap_multimap()
336 	struct hashmap *map;  in test_hashmap_empty()  local
342 	map = hashmap__new(hash_fn, equal_fn, NULL);  in test_hashmap_empty()
343 	if (CHECK(IS_ERR(map), "failed to create map: %ld\n", PTR_ERR(map)))  in test_hashmap_empty()
346 	if (CHECK(hashmap__size(map) != 0,  in test_hashmap_empty()
347 		  "invalid map size: %zu\n", hashmap__size(map)))  in test_hashmap_empty()
349 	if (CHECK(hashmap__capacity(map) != 0,  in test_hashmap_empty()
350 		  "invalid map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_empty()
352 	if (CHECK(hashmap__find(map, k, NULL), "unexpected find\n"))  in test_hashmap_empty()
354 	if (CHECK(hashmap__delete(map, k, NULL, NULL), "unexpected delete\n"))  in test_hashmap_empty()
357 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_empty()
361 	hashmap__for_each_key_entry(map, entry, k) {  in test_hashmap_empty()