Age | Commit message (Expand) | Author |
---|---|---|
2017-06-08 | make rb_n2e return a struct rb_entry *, not void * | David Gwynne |
2017-06-08 | use unsigned long instead of caddr_t to move between nodes and entries. | David Gwynne |
2017-06-08 | add RBT_SET_LEFT, RBT_SET_RIGHT, and RBT_SET_PARENT | David Gwynne |
2016-09-20 | whitespace fixes, no functional change | David Gwynne |
2016-09-16 | remove a trailing \ | David Gwynne |
2016-09-15 | add RBT_POISON and RBT_CHECK so you can poison the pointers in RBT_ENTRYs | David Gwynne |
2016-09-15 | fix $OpenBSD$ tag | David Gwynne |
2016-09-15 | rename the members of rb_entry so they dont keep working with RB macros | David Gwynne |
2016-09-02 | provide an implementation of red black trees using functions | David Gwynne |