aboutsummaryrefslogtreecommitdiff
path: root/sys/sys/tree.h
Commit message (Expand)AuthorAgeFilesLines
* sys: clean up empty lines in .c and .h filesMateusz Guzik2020-09-011-2/+1
* Rank balanced (RB) trees are a class of balanced trees that includesDoug Moore2020-07-231-138/+133
* Eliminate the color field from the RB element struct. Identify theDoug Moore2020-06-251-102/+151
* Define RB_SET_PARENT to do all assignments to rb parentDoug Moore2020-06-231-30/+28
* In concluding RB_REMOVE_COLOR, in the case when the sibling of theDoug Moore2020-06-201-15/+11
* Linuxkpi uses the rb-tree structures without using their interfaces,Doug Moore2020-06-131-148/+137
* Fixup r361997 by balancing parens. Duh.Doug Moore2020-06-101-1/+1
* Restore an RB_COLOR macro, for the benefit of a bit of DIAGNOSTIC codeDoug Moore2020-06-101-0/+6
* To reduce the size of an rb_node, drop the color field. Set the leastDoug Moore2020-06-091-138/+143
* Remove from RB_REMOVE_COLOR some null checks where the pointer checkedDoug Moore2020-06-021-26/+20
* RB_REMOVE invokes RB_REMOVE_COLOR either when child is red or child isDoug Moore2020-05-301-72/+65
* For the case when RB_REMOVE requires a nontrivial search to find theDoug Moore2020-05-211-28/+24
* Correct the use of RB_AUGMENT in the RB_TREE macros so that is invokedDoug Moore2020-01-271-50/+38
* Add RB_REINSERT(3), a low overhead alternative to removing a nodeEdward Tomasz Napierala2019-09-281-2/+24
* Mark inline functions with __unused; prevents compiler warningEdward Tomasz Napierala2019-05-081-3/+3
* sys/sys: further adoption of SPDX licensing ID tags.Pedro F. Giffuni2017-11-271-0/+2
* Provide individual prototype and generate macros for the red-black tree.Konstantin Belousov2015-01-241-25/+61
* In sys/tree.h:Bruce M Simpson2009-03-011-1/+16
* Add macro RB_FOREACH_SAFE(), which accepts an additional argumentBruce M Simpson2008-12-241-0/+5
* Implement RB_PREV() AND RB_FOREACH_REVERSE().Jason Evans2007-12-281-0/+29
* Simplify/optimize RB_NFIND().Jason Evans2007-06-151-19/+11
* Add the RB_PROTOTYPE_STATIC and RB_GENERATE_STATIC macros.Jason Evans2006-01-191-18/+28
* Add the RB_NFIND() macro, which is useful for red-black tree searchesJason Evans2006-01-111-0/+31
* Make the default RB_AUGMENT() produce a 'do {} while (0)' insteadHartmut Brandt2005-06-101-1/+1
* Add FreeBSD tagWarner Losh2005-01-071-1/+3
* Synch with NetBSD: avoid "unused parameter" warning.Dag-Erling Smørgrav2004-03-291-5/+5
* Import the original directly from NetBSD instead of via OpenBSD.Dag-Erling Smørgrav2004-03-251-22/+26
* Sync with OpenBSD (two-year old bug fix)Dag-Erling Smørgrav2004-03-191-3/+5
* Import OpenBSD's <sys/tree.h>, needed by OpenSSH.Dag-Erling Smørgrav2002-06-231-0/+675