| Age | Commit message (Collapse) | Author | |
|---|---|---|---|
| 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 | |
 |
index : ~lukeshu/systemd | |
| Unnamed repository; edit this file 'description' to name the repository. | git-mirror |
| summaryrefslogtreecommitdiff |