]> git.ipfire.org Git - thirdparty/systemd.git/commit
projects / thirdparty / systemd.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 1941d19) | patch
basic: add RB-Tree implementation 2115/head
authorDavid Herrmann <dh.herrmann@gmail.com>
Mon, 7 Dec 2015 17:34:05 +0000 (18:34 +0100)
committerDavid Herrmann <dh.herrmann@gmail.com>
Mon, 7 Dec 2015 17:34:05 +0000 (18:34 +0100)
commita0e4cae82065edae47885614d73c534171aa8f7b
treee8d988cf71cf7cc9c3e2ab7ac72ab37c585f3ae8tree | snapshot
parent1941d19a5407ff9fecb6a6b02dfc8b3ca6de9bd8commit | 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.
.gitignore diff | blob | blame | history
Makefile.am diff | blob | blame | history
src/basic/c-rbtree.c [new file with mode: 0644] blob
src/basic/c-rbtree.h [new file with mode: 0644] blob
src/test/test-rbtree.c [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.