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

RSS XML Feed