History log of /systemd/src/basic/c-rbtree.h
Revision Date Author Comments Expand
a0e4cae82065edae47885614d73c534171aa8f7b 07-Dec-2015 David Herrmann <dh.herrmann@gmail.com>

basic: add RB-Tree implementation This adds an self-standing RB-Tree implementation to src/basic/. This will be needed for NSEC RR lookups, since we need "close lookups", which hashmaps (not even ordered-hashmaps) can give us in reasonable time.