Age | Commit message (Collapse) | Author | |
---|---|---|---|
2014-09-15 | hashmap: introduce hash_ops to make struct Hashmap smaller | Michal Schmidt | |
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. | |||
2013-12-22 | shared: switch our hash table implementation over to SipHash | Lennart Poettering | |
SipHash appears to be the new gold standard for hashing smaller strings for hashtables these days, so let's make use of it. | |||
2013-04-24 | Add set_consume which always takes ownership | Zbigniew Jędrzejewski-Szmek | |
Freeing in error path is the common pattern with set_put(). | |||
2013-03-21 | shared: add simple priority queue implementation | Lennart Poettering | |