aboutsummaryrefslogtreecommitdiff
path: root/sys/sys/tree.h
Commit message (Expand)AuthorAgeFilesLines
* 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