Age | Commit message (Collapse) | Author | |
---|---|---|---|
2014-06-16 | tests: add tests to test-hashmap | Ronny Chevalier | |
add tests for: - hashmap_remove_and_put - hashmap_first_key - hashmap_last - hashmap_steal_first_key - hashmap_clear_free_free | |||
2013-10-01 | hashmap: size hashmap bucket array dynamically | Lennart Poettering | |
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). | |||
2013-09-26 | test-hashmap: fix access to uninitialized memory | Zbigniew Jędrzejewski-Szmek | |
2013-05-03 | test-hashmap.c: add unit-test for hashmap | Daniel Buch | |