Home | History | Annotate | Download | only in sys
History log of /src/sys/sys/rbtree.h
RevisionDateAuthorComments
 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

RSS XML Feed