Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | tests: add tests to test-hashmap | Ronny Chevalier | 2014-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 dynamically | Lennart Poettering | 2013-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 memory | Zbigniew Jędrzejewski-Szmek | 2013-09-26 |
| | |||
* | test-hashmap.c: add unit-test for hashmap | Daniel Buch | 2013-05-03 |