From a0e4cae82065edae47885614d73c534171aa8f7b Mon Sep 17 00:00:00 2001 From: David Herrmann Date: Mon, 7 Dec 2015 18:34:05 +0100 Subject: 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. --- .gitignore | 1 + 1 file changed, 1 insertion(+) (limited to '.gitignore') diff --git a/.gitignore b/.gitignore index e495f23e3a..5acf5f819a 100644 --- a/.gitignore +++ b/.gitignore @@ -246,6 +246,7 @@ /test-pty /test-qcow2 /test-ratelimit +/test-rbtree /test-replace-var /test-resolve /test-ring -- cgit v1.2.3-54-g00ecf