| Commit message (Expand) | Author | Age | Files | Lines |
|---|
| * | mark __inline functions which are not neccessarily used, with __unused. |   deraadt | 2017-07-30 | 1 | -4/+4 |
| * | port the RBT code to userland by making it part of libc. |   dlg | 2017-06-19 | 1 | -5/+1 |
| * | remove the _rb_color prototype in RBT, it's unused/unimplimented | dlg | 2017-06-08 | 1 | -2/+1 |
| * | add RBT_SET_LEFT, RBT_SET_RIGHT, and RBT_SET_PARENT | dlg | 2017-06-08 | 1 | -1/+25 |
| * | Mark the static inline functions defined by RBT_PROTOTYPE as __unused. The |   kettenis | 2016-09-26 | 1 | -17/+17 |
| * | add RBT_POISON and RBT_CHECK so you can poison the pointers in RBT_ENTRYs | dlg | 2016-09-15 | 1 | -1/+17 |
| * | rename the members of rb_entry so they dont keep working with RB macros | dlg | 2016-09-15 | 1 | -5/+5 |
| * | enable the subr_tree version of red-black trees again. | dlg | 2016-09-15 | 1 | -4/+4 |
| * | Include sys/_null.h for the NULL definition. |   millert | 2016-09-09 | 1 | -6/+3 |
| * | disable subr_tree code for now | dlg | 2016-09-09 | 1 | -1/+5 |
| * | quick fix for (more) userland breakage. | dlg | 2016-09-09 | 1 | -3/+3 |
| * | store the offset of an rb_entry in a struct as an unsigned int. | dlg | 2016-09-06 | 1 | -2/+2 |
| * | move the types for RBT out from under #ifdef _KERNEL | dlg | 2016-09-05 | 1 | -14/+14 |
| * | enable the subr_tree version of red-black trees | dlg | 2016-09-05 | 1 | -2/+2 |
| * | provide an implementation of red black trees using functions | dlg | 2016-09-02 | 1 | -1/+223 |
| * | a dreaded whitespace; Kyle Milz | deraadt | 2015-05-25 | 1 | -2/+2 |
| * | Add FOREACH_SAFE() data structure companions. |   pirofti | 2011-07-09 | 1 | -1/+11 |
| * | Fixup empty macro. Original comment from harti at freebsd.org: |   mikeb | 2009-03-02 | 1 | -2/+2 |
| * | Add RB_PROTOTYPE_STATIC, RB_GENERATE_STATIC, RB_PREV, RB_NFIND, | millert | 2008-05-11 | 1 | -18/+79 |
| * | remove extra backslash at the end of RB_PROTOTYPE, report from |   djm | 2007-10-29 | 1 | -3/+3 |
| * | typo |   tdeval | 2004-11-24 | 1 | -2/+2 |
| * | sync to Niels Provos' version. avoid unused variable warning in RB_NEXT() |   frantzen | 2004-04-24 | 1 | -5/+5 |
| * | When augmenting the nodes in RB_ROTATE_{RIGHT,LEFT} make sure that the |   art | 2002-10-17 | 1 | -3/+5 |
| * | have rb_remove return the right value, too. |   provos | 2002-06-11 | 1 | -5/+6 |
| * | SPLAY_{INSERT,REMOVE} have return values now that can be used for error | provos | 2002-06-11 | 1 | -42/+48 |
| * | $OpenBSD$ |   hugh | 2002-03-26 | 1 | -0/+1 |
| * | add {SPLAY,RB}_INITIALIZER and {SPLAY,RB}_EMPTY() to be more consistent | frantzen | 2002-03-25 | 1 | -5/+13 |
| * | make SPLAY_MIN and SPLAY_MAX (and thus SPLAY_FOREACH) safe on an emptry tree | frantzen | 2002-02-27 | 1 | -2/+4 |
| * | queue.h like implementation of splay and red-black trees | provos | 2002-02-24 | 1 | -0/+657 |
