summaryrefslogtreecommitdiff
path: root/kern/rdxtree.h
AgeCommit message (Collapse)Author
2018-02-24Update license note about modules from librbraunRichard Braun
2018-02-24kern/{cbuf,fmt,hash,hlist,list,plist,rdxtree,shell,slist}: update from upstreamRichard Braun
Note that this commit changes the order of some list operations without triggering warnings.
2018-02-24Don't use reserved identifiersRichard Braun
2018-02-20kern/llsync: remove moduleRichard Braun
2017-07-25kern/llsync: rename pointer accessorsRichard Braun
2017-07-13Switch to initialization operationsRichard Braun
2017-07-02kern/rdxtree: provide a lockless-aware slot load accessorRichard Braun
2017-07-02kern/rdxtree: use 64-bits keysRichard Braun
2017-02-04Clean up compilationRichard Braun
Instead of mixing standard headers and internal redefinitions of standard types, completely rely on the compiler for what is guaranteed for a free standing environment. This results in the removal of kern/stddef.h and kern/stdint.h. The kern/types.h header is reintroduced for the different (and saner) purpose of defining types not specified in standard C, namely ssize_t for now.
2017-01-26kern/rdxtree: reintroduce the rdxtree moduleRichard Braun
2014-05-24kern/rdxtree: remove moduleRichard Braun
This module is currently unused and it is likely that a radix tree won't be easy to use as a generic library in the kernel. This means the code is very likely to return, tightly integrated as part of other modules.
2013-07-05kern/rdxtree: specify tree as const when looking upRichard Braun
2013-07-05kern/rdxtree: use 64-bit keysRichard Braun
2013-07-05kern/rdxtree: minor comment updatesRichard Braun
2013-06-09kern/rdxtree: new moduleRichard Braun
This module implements radix trees, a data structure consisting of a tree of arrays which can store many items while guaranteeing a small maximum tree height.