Added resize to multimap, multiset and sortedlist

tests/main/unt/multimap.c

@@ -53,10 +53,10 @@ CMC_CREATE_UNIT(multimap_test, true, {
 
         cmc_assert_not_equals(ptr, NULL, map);
 
-        for (size_t i = 0; i < 200; i++)
+        for (size_t i = 0; i < 100; i++)
             cmc_assert(mm_insert(map, i % 20, i % 20));
 
-        cmc_assert_equals(size_t, 200, mm_count(map));
+        cmc_assert_equals(size_t, 100, mm_count(map));
 
         mm_free(map, NULL);
     });
@@ -119,4 +119,20 @@ CMC_CREATE_UNIT(multimap_test, true, {
 
         mm_free(map, NULL);
     });
+
+    CMC_CREATE_TEST(key_count, {
+        multimap *map = mm_new(50, 0.8, cmp, hash);
+
+        cmc_assert_not_equals(ptr, NULL, map);
+
+        for (size_t i = 0; i < 1000; i++)
+            cmc_assert(mm_insert(map, i % 20, i % 20));
+
+        cmc_assert_equals(size_t, 1000, mm_count(map));
+
+        for (size_t i = 0; i < 20; i++)
+            cmc_assert_equals(size_t, 50, mm_key_count(map, i));
+
+        mm_free(map, NULL);
+    });
 });

tests/main/unt/multiset.c

@@ -69,19 +69,84 @@ CMC_CREATE_UNIT(multiset_test, true, {
         ms_free(set, NULL);
     });
 
-    CMC_CREATE_TEST(multiplicity, {
+    CMC_CREATE_TEST(remove[count cardinality multiplicity], {
         multiset *set = ms_new(100, 0.6, cmp, hash);
 
         cmc_assert_not_equals(ptr, NULL, set);
 
-        for (size_t i = 0; i < 100; i++)
+        cmc_assert(ms_insert(set, 1));
+        cmc_assert(ms_insert(set, 2));
+        cmc_assert(ms_insert(set, 2));
+        cmc_assert(ms_insert(set, 3));
+        cmc_assert(ms_insert(set, 3));
+        cmc_assert(ms_insert(set, 3));
+
+        cmc_assert_equals(size_t, 3, ms_count(set));
+        cmc_assert_equals(size_t, 6, ms_cardinality(set));
+
+        for (size_t i = 0; i <= 3; i++)
+            cmc_assert_equals(size_t, i, ms_multiplicity_of(set, i));
+
+        cmc_assert(ms_remove(set, 1));
+        cmc_assert(ms_remove(set, 2));
+        cmc_assert(ms_remove(set, 3));
+
+        cmc_assert_equals(size_t, 2, ms_count(set));
+        cmc_assert_equals(size_t, 3, ms_cardinality(set));
+
+        cmc_assert_equals(size_t, 0, ms_multiplicity_of(set, 0));
+        cmc_assert_equals(size_t, 0, ms_multiplicity_of(set, 1));
+        cmc_assert_equals(size_t, 1, ms_multiplicity_of(set, 2));
+        cmc_assert_equals(size_t, 2, ms_multiplicity_of(set, 3));
+
+        ms_free(set, NULL);
+    });
+
+    CMC_CREATE_TEST(remove_all[count cardinality multiplicity], {
+        multiset *set = ms_new(100, 0.6, cmp, hash);
+
+        cmc_assert_not_equals(ptr, NULL, set);
+
+        cmc_assert(ms_insert(set, 1));
+        cmc_assert(ms_insert(set, 2));
+        cmc_assert(ms_insert(set, 2));
+        cmc_assert(ms_insert(set, 3));
+        cmc_assert(ms_insert(set, 3));
+        cmc_assert(ms_insert(set, 3));
+
+        cmc_assert_equals(size_t, 3, ms_count(set));
+        cmc_assert_equals(size_t, 6, ms_cardinality(set));
+
+        for (size_t i = 0; i <= 3; i++)
+            cmc_assert_equals(size_t, i, ms_multiplicity_of(set, i));
+
+        cmc_assert(ms_remove_all(set, 1));
+        cmc_assert(ms_remove_all(set, 3));
+
+        cmc_assert_equals(size_t, 1, ms_count(set));
+        cmc_assert_equals(size_t, 2, ms_cardinality(set));
+
+        cmc_assert_equals(size_t, 0, ms_multiplicity_of(set, 0));
+        cmc_assert_equals(size_t, 0, ms_multiplicity_of(set, 1));
+        cmc_assert_equals(size_t, 2, ms_multiplicity_of(set, 2));
+        cmc_assert_equals(size_t, 0, ms_multiplicity_of(set, 3));
+
+        ms_free(set, NULL);
+    });
+
+    CMC_CREATE_TEST(multiplicity, {
+        multiset *set = ms_new(50, 0.6, cmp, hash);
+
+        cmc_assert_not_equals(ptr, NULL, set);
+
+        for (size_t i = 0; i < 1000; i++)
             cmc_assert(ms_insert(set, i % 20));
 
         cmc_assert_equals(size_t, 20, ms_count(set));
-        cmc_assert_equals(size_t, 100, ms_cardinality(set));
+        cmc_assert_equals(size_t, 1000, ms_cardinality(set));
 
         for (size_t i = 0; i < 20; i++)
-            cmc_assert_equals(size_t, 5, ms_multiplicity_of(set, i));
+            cmc_assert_equals(size_t, 50, ms_multiplicity_of(set, i));
 
         ms_free(set, NULL);
     });

tests/main/unt/sortedlist.c

@@ -51,7 +51,7 @@ CMC_CREATE_UNIT(sortedlist_test, true, {
     });
 
     CMC_CREATE_TEST(buffer_growth[capacity = 1], {
-        sortedlist *sl = sl_new(100, cmp);
+        sortedlist *sl = sl_new(1, cmp);
 
         cmc_assert_not_equals(ptr, NULL, sl);