summaryrefslogtreecommitdiff
path: root/src/basic/c-rbtree.h
AgeCommit message (Collapse)Author
2015-12-07basic: add RB-Tree implementationDavid Herrmann
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.