diff options
author | David Herrmann <dh.herrmann@gmail.com> | 2015-12-07 18:34:05 +0100 |
---|---|---|
committer | David Herrmann <dh.herrmann@gmail.com> | 2015-12-07 18:34:05 +0100 |
commit | a0e4cae82065edae47885614d73c534171aa8f7b (patch) | |
tree | e8d988cf71cf7cc9c3e2ab7ac72ab37c585f3ae8 /Makefile.am | |
parent | 1941d19a5407ff9fecb6a6b02dfc8b3ca6de9bd8 (diff) |
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.
Diffstat (limited to 'Makefile.am')
-rw-r--r-- | Makefile.am | 9 |
1 files changed, 9 insertions, 0 deletions
diff --git a/Makefile.am b/Makefile.am index 48fb8208a4..31e311dba1 100644 --- a/Makefile.am +++ b/Makefile.am @@ -766,6 +766,8 @@ libbasic_la_SOURCES = \ src/basic/missing.h \ src/basic/capability-util.c \ src/basic/capability-util.h \ + src/basic/c-rbtree.c \ + src/basic/c-rbtree.h \ src/basic/conf-files.c \ src/basic/conf-files.h \ src/basic/stdio-util.h \ @@ -1493,6 +1495,7 @@ tests += \ test-copy \ test-cap-list \ test-sigbus \ + test-rbtree \ test-verbs \ test-af-list \ test-arphrd-list \ @@ -1728,6 +1731,12 @@ test_sigbus_SOURCES = \ test_sigbus_LDADD = \ libshared.la +test_rbtree_SOURCES = \ + src/test/test-rbtree.c + +test_rbtree_LDADD = \ + libshared.la + test_condition_SOURCES = \ src/test/test-condition.c |