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

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

OpenGrok