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.13
22-Oct-2025
roy
rbtree: Rename rb.c to rbtree.c to match it's header rbtree.h
While here rename RBTEST to RBLOCAL to give a better meaning as we
want to include the local rbtest.h rather than the system one.
Also allow to compile outside of NetBSD source tree by guarding some
things we would otherwise expect to be defined.
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
branches: 1.5.30;
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
1.5.30.2
14-Oct-2024
martin
Actually pull up
sys/sys/rbtree.h 1.9
as I tried in previous commit but typoed the revision number.
Ticket #952: sys/endian.h: PR 57806 + 57807: fix declaration visibility.
1.5.30.1
13-Oct-2024
martin
Additionaly pull up following revision(s) (requested by riastradh in ticket #952):
sys/sys/rbtree.h: revision 1.10
sys/sys/rbtree.h: revision 1.11
sys/sys/rbtree.h: revision 1.9
This uses size_t, so it always needs <sys/types.h>, remove ifdefs.
Put back <stdbool.h> - but only when RBDEBUG is defined (the
similarly conditional rb_tree_check() prototype needs "bool").
Fix previous so <stdbool.h> isn't included with _KERNEL (etc).
Like it used to be.
Indexes created Wed Oct 22 13:09:56 GMT 2025