Age | Commit message (Collapse) | Author | |
---|---|---|---|
2018-02-24 | Update license note about modules from librbraun | Richard Braun | |
2018-02-24 | kern/{cbuf,fmt,hash,hlist,list,plist,rdxtree,shell,slist}: update from upstream | Richard Braun | |
Note that this commit changes the order of some list operations without triggering warnings. | |||
2018-02-24 | Don't use reserved identifiers | Richard Braun | |
2018-02-20 | kern/llsync: remove module | Richard Braun | |
2017-07-25 | kern/llsync: rename pointer accessors | Richard Braun | |
2017-07-13 | Switch to initialization operations | Richard Braun | |
2017-07-02 | kern/rdxtree: provide a lockless-aware slot load accessor | Richard Braun | |
2017-07-02 | kern/rdxtree: use 64-bits keys | Richard Braun | |
2017-02-04 | Clean up compilation | Richard 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-26 | kern/rdxtree: reintroduce the rdxtree module | Richard Braun | |
2014-05-24 | kern/rdxtree: remove module | Richard 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-05 | kern/rdxtree: specify tree as const when looking up | Richard Braun | |
2013-07-05 | kern/rdxtree: use 64-bit keys | Richard Braun | |
2013-07-05 | kern/rdxtree: minor comment updates | Richard Braun | |
2013-06-09 | kern/rdxtree: new module | Richard 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. |