summaryrefslogtreecommitdiff
path: root/src/test/test-hashmap.c
Commit message (Collapse)AuthorAge
* tests: add tests to test-hashmapRonny Chevalier2014-06-16
| | | | | | | | | add tests for: - hashmap_remove_and_put - hashmap_first_key - hashmap_last - hashmap_steal_first_key - hashmap_clear_free_free
* hashmap: size hashmap bucket array dynamicallyLennart Poettering2013-10-01
| | | | | | | | | | Instead of fixing the hashmap bucket array to 127 entries dynamically size it, starting with a smaller one of 31. As soon as a fill level of 75% is reached, quadruple the size, and so on. This should siginficantly optimize the lookup time in large tables (from O(n) back to O(1)), and save memory on smaller tables (which most are).
* test-hashmap: fix access to uninitialized memoryZbigniew Jędrzejewski-Szmek2013-09-26
|
* test-hashmap.c: add unit-test for hashmapDaniel Buch2013-05-03