Cross Reference: /src/sys/sys/rbtree.h

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.

OpenGrok