summaryrefslogtreecommitdiff
path: root/rbtree.c
AgeCommit message (Collapse)AuthorFilesLines
2009-06-28Add copyright headers to the *.c/*.h files in the main directoryH. Peter Anvin1-0/+33
Add copyright headers to the *.c/*.h files in the main directory. For files where I'm sure enough that we have all the approvals, I have given them the 2-BSD license, the others have been given the "LGPL for now" license header. Most of them can probably be changed after auditing. Signed-off-by: H. Peter Anvin <hpa@zytor.com>
2008-11-06rbtree: drop "const" from search functionH. Peter Anvin1-2/+2
Having the search argument and result be "const" is nice in theory, but causes problems in practice. Signed-off-by: H. Peter Anvin <hpa@zytor.com>
2008-10-30rbtree: drop the data pointer; instead rely on being embeddedH. Peter Anvin1-21/+7
Drop the data pointer, and instead assume the struct rbtree will be embedded in a bigger data structure (to be extracted via container_of()). Signed-off-by: H. Peter Anvin <hpa@zytor.com>
2008-10-29Left-leaning red-black tree data structureH. Peter Anvin1-0/+100
Implement library functions for "left-leaning red-black trees" with uint64_t keys. This is meant for looking up symbols by address in the backends that need to do so, e.g. ELF. A good question is if there is a better way to do this, that recovers the original symbol, but that's a future issue. Signed-off-by: H. Peter Anvin <hpa@zytor.com>