49 	struct hashmap *map;  in test_hashmap_generic()  local
51 	map = hashmap__new(hash_fn, equal_fn, NULL);  in test_hashmap_generic()
52 	if (!ASSERT_OK_PTR(map, "hashmap__new"))  in test_hashmap_generic()
59 		err = hashmap__update(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
65 			err = hashmap__add(map, k, v);  in test_hashmap_generic()
67 			err = hashmap__set(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
76 		if (CHECK(!hashmap__find(map, k, &oldv), "elem_find",  in test_hashmap_generic()
83 	if (CHECK(hashmap__size(map) != ELEM_CNT, "hashmap__size",  in test_hashmap_generic()
84 		  "invalid map size: %zu\n", hashmap__size(map)))  in test_hashmap_generic()
86 	if (CHECK(hashmap__capacity(map) != exp_cap(hashmap__size(map)),  in test_hashmap_generic()
88 		  "unexpected map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_generic()
92 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_generic()
109 		err = hashmap__add(map, k, v);  in test_hashmap_generic()
115 			err = hashmap__update(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
117 			err = hashmap__set(map, k, v, &oldk, &oldv);  in test_hashmap_generic()
123 		if (CHECK(!hashmap__find(map, k, &oldv), "elem_find",  in test_hashmap_generic()
131 	if (CHECK(hashmap__size(map) != ELEM_CNT, "hashmap__size",  in test_hashmap_generic()
132 		  "invalid updated map size: %zu\n", hashmap__size(map)))  in test_hashmap_generic()
134 	if (CHECK(hashmap__capacity(map) != exp_cap(hashmap__size(map)),  in test_hashmap_generic()
136 		  "unexpected map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_generic()
140 	hashmap__for_each_entry_safe(map, entry, tmp, bkt) {  in test_hashmap_generic()
154 	hashmap__for_each_key_entry(map, entry, 0) {  in test_hashmap_generic()
163 	hashmap__for_each_key_entry_safe(map, entry, tmp, 0) {  in test_hashmap_generic()
173 		if (CHECK(!hashmap__delete(map, k, &oldk, &oldv), "elem_del",  in test_hashmap_generic()
180 		if (CHECK(hashmap__delete(map, k, &oldk, &oldv), "elem_del",  in test_hashmap_generic()
188 	if (CHECK(hashmap__size(map) != ELEM_CNT - found_cnt, "elem_cnt",  in test_hashmap_generic()
189 		  "invalid updated map size (already deleted: %d): %zu\n",  in test_hashmap_generic()
190 		  found_cnt, hashmap__size(map)))  in test_hashmap_generic()
192 	if (CHECK(hashmap__capacity(map) != exp_cap(hashmap__size(map)),  in test_hashmap_generic()
194 		  "unexpected map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_generic()
197 	hashmap__for_each_entry_safe(map, entry, tmp, bkt) {  in test_hashmap_generic()
207 		if (CHECK(!hashmap__delete(map, k, &oldk, &oldv), "elem_del",  in test_hashmap_generic()
214 		if (CHECK(hashmap__delete(map, k, &oldk, &oldv), "elem_del",  in test_hashmap_generic()
224 	if (CHECK(hashmap__size(map) != 0, "hashmap__size",  in test_hashmap_generic()
225 		  "invalid updated map size (already deleted: %d): %zu\n",  in test_hashmap_generic()
226 		  found_cnt, hashmap__size(map)))  in test_hashmap_generic()
230 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_generic()
232 		      "unexpected map entries left: %ld = %ld\n",  in test_hashmap_generic()
237 	hashmap__clear(map);  in test_hashmap_generic()
238 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_generic()
240 		      "unexpected map entries left: %ld = %ld\n",  in test_hashmap_generic()
246 	hashmap__free(map);  in test_hashmap_generic()
264 	struct hashmap *map;  in test_hashmap_ptr_iface()  local
267 	map = hashmap__new(str_hash_fn, str_equal_fn, NULL);  in test_hashmap_ptr_iface()
268 	if (CHECK(!map, "hashmap__new", "can't allocate hashmap\n"))  in test_hashmap_ptr_iface()
275 	err = hashmap__insert(map, "a", "apricot", HASHMAP_ADD, NULL, NULL);  in test_hashmap_ptr_iface()
279 	err = hashmap__insert(map, "a", "apple", HASHMAP_SET, &old_key, &old_value);  in test_hashmap_ptr_iface()
285 	err = hashmap__add(map, "b", "banana");  in test_hashmap_ptr_iface()
289 	err = hashmap__set(map, "b", "breadfruit", &old_key, &old_value);  in test_hashmap_ptr_iface()
295 	err = hashmap__update(map, "b", "blueberry", &old_key, &old_value);  in test_hashmap_ptr_iface()
301 	err = hashmap__append(map, "c", "cherry");  in test_hashmap_ptr_iface()
305 	if (CHECK(!hashmap__delete(map, "c", &old_key, &old_value),  in test_hashmap_ptr_iface()
311 	CHECK(!hashmap__find(map, "b", &value), "hashmap__find", "can't find value for 'b'\n");  in test_hashmap_ptr_iface()
314 	if (CHECK(!hashmap__delete(map, "b", NULL, NULL),  in test_hashmap_ptr_iface()
319 	hashmap__for_each_entry(map, cur, bkt) {  in test_hashmap_ptr_iface()
331 	hashmap__free(map);  in test_hashmap_ptr_iface()
343 	struct hashmap *map;  in test_hashmap_multimap()  local
348 	map = hashmap__new(collision_hash_fn, equal_fn, NULL);  in test_hashmap_multimap()
349 	if (!ASSERT_OK_PTR(map, "hashmap__new"))  in test_hashmap_multimap()
356 	err = hashmap__append(map, k1, 1);  in test_hashmap_multimap()
359 	err = hashmap__append(map, k1, 2);  in test_hashmap_multimap()
362 	err = hashmap__append(map, k1, 4);  in test_hashmap_multimap()
366 	err = hashmap__append(map, k2, 8);  in test_hashmap_multimap()
369 	err = hashmap__append(map, k2, 16);  in test_hashmap_multimap()
372 	err = hashmap__append(map, k2, 32);  in test_hashmap_multimap()
376 	if (CHECK(hashmap__size(map) != 6, "hashmap_size",  in test_hashmap_multimap()
377 		  "invalid map size: %zu\n", hashmap__size(map)))  in test_hashmap_multimap()
382 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_multimap()
391 	hashmap__for_each_key_entry(map, entry, k1) {  in test_hashmap_multimap()
400 	hashmap__for_each_key_entry(map, entry, k2) {  in test_hashmap_multimap()
408 	hashmap__free(map);  in test_hashmap_multimap()
415 	struct hashmap *map;  in test_hashmap_empty()  local
419 	map = hashmap__new(hash_fn, equal_fn, NULL);  in test_hashmap_empty()
420 	if (!ASSERT_OK_PTR(map, "hashmap__new"))  in test_hashmap_empty()
423 	if (CHECK(hashmap__size(map) != 0, "hashmap__size",  in test_hashmap_empty()
424 		  "invalid map size: %zu\n", hashmap__size(map)))  in test_hashmap_empty()
426 	if (CHECK(hashmap__capacity(map) != 0, "hashmap__capacity",  in test_hashmap_empty()
427 		  "invalid map capacity: %zu\n", hashmap__capacity(map)))  in test_hashmap_empty()
429 	if (CHECK(hashmap__find(map, k, NULL), "elem_find",  in test_hashmap_empty()
432 	if (CHECK(hashmap__delete(map, k, NULL, NULL), "elem_del",  in test_hashmap_empty()
436 	hashmap__for_each_entry(map, entry, bkt) {  in test_hashmap_empty()
440 	hashmap__for_each_key_entry(map, entry, k) {  in test_hashmap_empty()
446 	hashmap__free(map);  in test_hashmap_empty()