Reduce calls to malloc in multiset (#100)

Reduce the number of malloc calls in multiset. Improves efficiency by 30%.
This commit is contained in:
Bailey Thompson
2020-08-15 01:52:54 -04:00
committed by GitHub
parent aab2a074d5
commit ac725ef147
5 changed files with 373 additions and 277 deletions

View File

@@ -385,12 +385,12 @@ multiset multiset_init(size_t key_size,
const void *const two));
/* Capacity */
int multiset_size(multiset me);
size_t multiset_size(multiset me);
int multiset_is_empty(multiset me);
/* Accessing */
int multiset_put(multiset me, void *key);
int multiset_count(multiset me, void *key);
size_t multiset_count(multiset me, void *key);
int multiset_contains(multiset me, void *key);
int multiset_remove(multiset me, void *key);
int multiset_remove_all(multiset me, void *key);