summaryrefslogtreecommitdiffstats
path: root/sys/kern/subr_tree.c (follow)
Commit message (Expand)AuthorAgeFilesLines
* Fix a "copy-and-paste" error that Coverity picked up in the augment codedlg2018-10-091-2/+2
* make rb_n2e return a struct rb_entry *, not void *dlg2017-06-081-3/+3
* use unsigned long instead of caddr_t to move between nodes and entries.dlg2017-06-081-4/+3
* add RBT_SET_LEFT, RBT_SET_RIGHT, and RBT_SET_PARENTdlg2017-06-081-1/+28
* whitespace fixes, no functional changedlg2016-09-201-7/+7
* remove a trailing \dlg2016-09-161-2/+2
* add RBT_POISON and RBT_CHECK so you can poison the pointers in RBT_ENTRYsdlg2016-09-151-1/+19
* fix $OpenBSD$ tagdlg2016-09-151-1/+1
* rename the members of rb_entry so they dont keep working with RB macrosdlg2016-09-151-4/+4
* provide an implementation of red black trees using functionsdlg2016-09-021-0/+594