Imagelibrary/Containers
1
0
Fork 0
mirror of https://github.com/bkthomps/Containers.git synced 2025-11-16 12:34:47 +00:00
Code Issues Packages Projects Releases Wiki Activity

Add ordered retrieval (#120)

Browse Source 
Add ordered retrieval functions to the tree-based containers.
This commit is contained in:
Bailey Thompson
2020-08-20 01:35:28 -04:00
committed by GitHub
parent 6af6778702
commit c77aa4d87b
12 changed files with 1013 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

95
tst/test_multimap.c
View File

@@ -674,6 +674,100 @@ static void test_big_object(void)
assert(!multimap_destroy(me));
}
static void test_ordered_retrieval(void)
{
int *get;
int val = 4;
multimap me = multimap_init(sizeof(int), sizeof(int), compare_int,
compare_int);
assert(!multimap_first(me));
assert(!multimap_last(me));
assert(multimap_put(me, &val, &val) == BK_OK);
get = multimap_first(me);
assert(val == *get);
get = multimap_last(me);
assert(val == *get);
val = 5;
assert(multimap_put(me, &val, &val) == BK_OK);
val = 3;
assert(multimap_put(me, &val, &val) == BK_OK);
get = multimap_first(me);
assert(3 == *get);
get = multimap_last(me);
assert(5 == *get);
/* Lower tests */
val = 7;
get = multimap_lower(me, &val);
assert(5 == *get);
val = 6;
get = multimap_lower(me, &val);
assert(5 == *get);
val = 5;
get = multimap_lower(me, &val);
assert(4 == *get);
val = 4;
get = multimap_lower(me, &val);
assert(3 == *get);
val = 3;
get = multimap_lower(me, &val);
assert(!get);
/* Higher tests */
val = 1;
get = multimap_higher(me, &val);
assert(3 == *get);
val = 2;
get = multimap_higher(me, &val);
assert(3 == *get);
val = 3;
get = multimap_higher(me, &val);
assert(4 == *get);
val = 4;
get = multimap_higher(me, &val);
assert(5 == *get);
val = 5;
get = multimap_higher(me, &val);
assert(!get);
/* Floor tests */
val = 7;
get = multimap_floor(me, &val);
assert(5 == *get);
val = 6;
get = multimap_floor(me, &val);
assert(5 == *get);
val = 5;
get = multimap_floor(me, &val);
assert(5 == *get);
val = 4;
get = multimap_floor(me, &val);
assert(4 == *get);
val = 3;
get = multimap_floor(me, &val);
assert(3 == *get);
val = 2;
get = multimap_floor(me, &val);
assert(!get);
/* Ceiling tests */
val = 1;
get = multimap_ceiling(me, &val);
assert(3 == *get);
val = 2;
get = multimap_ceiling(me, &val);
assert(3 == *get);
val = 3;
get = multimap_ceiling(me, &val);
assert(3 == *get);
val = 4;
get = multimap_ceiling(me, &val);
assert(4 == *get);
val = 5;
get = multimap_ceiling(me, &val);
assert(5 == *get);
val = 6;
get = multimap_ceiling(me, &val);
assert(!get);
multimap_destroy(me);
}
void test_multimap(void)
{
test_invalid_init();
@@ -691,4 +785,5 @@ void test_multimap(void)
test_put_out_of_memory();
#endif
test_big_object();
test_ordered_retrieval();
}