9 Commits

Author	SHA1	Message	Date
Michal Schmidt	32a4456cc2	test: generate tests for OrderedHashmap from Hashmap tests ... test-hashmap-ordered.c is generated from test-hashmap-plain.c simply by substituting "ordered_hashmap" for "hashmap" etc. In the cases where tests rely on the order of entries, a distinction between plain and ordered hashmaps is made using the ORDERED macro, which is defined only for test-hashmap-ordered.c.	2014-10-23 17:38:02 +02:00
Thomas Hindoe Paaboel Andersen	bdf7026e95	test: only use assert_se ... The asserts used in the tests should never be allowed to be optimized away	2014-10-04 23:55:35 +02:00
Zbigniew Jędrzejewski-Szmek	647f68249f	tests: add tests for {hashmap,set}_steal_first ... Just to make sure that coverity is wrong.	2014-10-01 09:34:05 -04:00
Michal Schmidt	631b9deefb	hashmap, set: remove unused functions ... The following hashmap_* and set_* functions/macros have never had any users in systemd's history: *_iterate_backwards *_iterate_skip *_last *_FOREACH_BACKWARDS Remove this dead code.	2014-09-15 16:08:50 +02:00
Michal Schmidt	d5099efc47	hashmap: introduce hash_ops to make struct Hashmap smaller ... It is redundant to store 'hash' and 'compare' function pointers in struct Hashmap separately. The functions always comprise a pair. Store a single pointer to struct hash_ops instead. systemd keeps hundreds of hashmaps, so this saves a little bit of memory.	2014-09-15 16:08:50 +02:00
Ronny Chevalier	d06b3a9d70	tests: add tests to test-hashmap ... add tests for: - hashmap_remove_and_put - hashmap_first_key - hashmap_last - hashmap_steal_first_key - hashmap_clear_free_free	2014-06-16 20:38:22 +02:00
Lennart Poettering	45fa9e29f8	hashmap: size hashmap bucket array dynamically ... 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-10-01 00:17:21 +02:00
Zbigniew Jędrzejewski-Szmek	8097ab4f0c	test-hashmap: fix access to uninitialized memory	2013-09-26 11:12:03 +02:00
Daniel Buch	9341a4a167	test-hashmap.c: add unit-test for hashmap	2013-05-03 00:19:51 +02:00