aboutsummaryrefslogtreecommitdiff
path: root/newlib/libc/include/sys/tree.h
AgeCommit message (Expand)AuthorFilesLines
2024-08-19newlib/libc/include/sys/tree.h: Add deprecation warningJoel Sherrill1-0/+4
2024-08-19libc/include/sys/tree.h: Re-add sys/tree.hJoel Sherrill1-0/+864
2024-07-09sys/tree.h: RemovedJoel Sherrill1-864/+0
2021-10-07sys/tree.h: Red child with black sibling rotationsSebastian Huber1-2/+41
2021-10-05sys/tree.h: Add parent rotationsSebastian Huber1-4/+39
2021-10-05sys/tree.h: Simplify chain of conditionsSebastian Huber1-1/+1
2021-10-05sys/tree.h: Simplify loop conditionSebastian Huber1-1/+1
2020-10-26Define RB_SET_PARENT to do all assignmentsdougm1-30/+28
2020-10-26In concluding RB_REMOVE_COLOR, in the case whendougm1-15/+11
2020-10-26Linuxkpi uses the rb-tree structuresdougm1-148/+137
2020-10-26Fixup r361997 by balancing parens. Duh.dougm1-1/+1
2020-10-26Restore an RB_COLOR macro, for the benefit ofdougm1-0/+6
2020-10-26To reduce the size of an rb_node, drop the colordougm1-138/+143
2020-10-26Remove from RB_REMOVE_COLOR some null checksdougm1-26/+20
2020-10-26RB_REMOVE invokes RB_REMOVE_COLOR either whendougm1-72/+65
2020-10-26For the case when RB_REMOVE requires a nontrivialdougm1-28/+24
2020-10-26Correct the use of RB_AUGMENT in the RB_TREEdougm1-50/+38
2020-10-26Add RB_REINSERT(3), a low overhead alternative totrasz1-2/+24
2019-06-07Mark inline functions with __unused;trasz1-5/+5
2019-06-07sys/sys: further adoption of SPDX licensing ID tags.pfg1-0/+2
2015-04-23Import <sys/tree.h> from FreeBSDSebastian Huber1-0/+801
generated by cgit v1.1 at 2026-01-28 10:56:16 +0000