OpenGrok
Cross Reference: rbtree.h
xref
: /
src
/
sys
/
sys
/
rbtree.h
Home
|
History
|
Annotate
|
Download
|
only in
sys
History log of
/src/sys/sys/rbtree.h
Revision
Date
Author
Comments
1.12
12-May-2024
rillig
sys/sys: remove CONSTCOND comment from do-while-0 loop
Lint doesn't need this comment anymore, as there is nothing surprising
or unusual about this idiom.
1.11
02-Jan-2024
kre
Fix previous so <stdbool.h> isn't included with _KERNEL (etc).
Like it used to be.
1.10
02-Jan-2024
kre
Put back <stdbool.h> - but only when RBDEBUG is defined (the
similarly conditional rb_tree_check() prototype needs "bool").
1.9
02-Jan-2024
christos
This uses size_t, so it always needs <sys/types.h>, remove ifdefs.
1.8
21-Jul-2023
riastradh
rbtree(3): No (rb_tree_t) for constant initializer.
This is a compound literal, which is not formally valid as a constant
initializer.
XXX pullup-10
1.7
18-Jul-2023
riastradh
rbtree(3): Fix RBDEBUG build with RB_TREE_INITIALIZER.
XXX pullup-10
1.6
18-Jul-2023
riastradh
rbtree(3): New RB_TREE_INITIALIZER macro.
Allows static initialization of an rbtree.
XXX pullup-10
1.5
07-Mar-2019
roy
Case to uintptr_t instead of using __BIT to fix 32-bit builds.
1.4
07-Mar-2019
roy
rbtree: Use __BIT macro to avoid a lot of compiler warnings
1.3
07-Mar-2019
roy
rbtree(3): Implement _FOREACH_SAFE macros
And _NEXT and _PREV as well.
1.2
17-Feb-2012
yamt
branches: 1.2.40;
remove bogus const quals
1.1
25-Sep-2010
matt
branches: 1.1.2; 1.1.4; 1.1.10; 1.1.14; 1.1.18;
Rename rb.h to rbtree.h, as it is more appropriate (c.f. ptree.h). Also
helps find code that hasn't been updated to use the new rbtree API.
1.1.18.1
18-Feb-2012
mrg
merge to -current.
1.1.14.1
17-Apr-2012
yamt
sync with head
1.1.10.2
05-Mar-2011
rmind
sync with head
1.1.10.1
25-Sep-2010
rmind
file rbtree.h was added on branch rmind-uvmplock on 2011-03-05 20:56:25 +0000
1.1.4.2
22-Oct-2010
uebayasi
Sync with HEAD (-D20101022).
1.1.4.1
25-Sep-2010
uebayasi
file rbtree.h was added on branch uebayasi-xip on 2010-10-22 07:22:55 +0000
1.1.2.2
09-Oct-2010
yamt
sync with head
1.1.2.1
25-Sep-2010
yamt
file rbtree.h was added on branch yamt-nfs-mp on 2010-10-09 03:32:45 +0000
1.2.40.1
10-Jun-2019
christos
Sync with HEAD
Indexes created Mon Oct 20 20:10:13 GMT 2025