summaryrefslogtreecommitdiff
path: root/sys/kern/subr_tree.c
AgeCommit message (Expand)Author
2017-06-08make rb_n2e return a struct rb_entry *, not void *David Gwynne
2017-06-08use unsigned long instead of caddr_t to move between nodes and entries.David Gwynne
2017-06-08add RBT_SET_LEFT, RBT_SET_RIGHT, and RBT_SET_PARENTDavid Gwynne
2016-09-20whitespace fixes, no functional changeDavid Gwynne
2016-09-16remove a trailing \David Gwynne
2016-09-15add RBT_POISON and RBT_CHECK so you can poison the pointers in RBT_ENTRYsDavid Gwynne
2016-09-15fix $OpenBSD$ tagDavid Gwynne
2016-09-15rename the members of rb_entry so they dont keep working with RB macrosDavid Gwynne
2016-09-02provide an implementation of red black trees using functionsDavid Gwynne