[PATCH 0/4] Optimize red-black tree insert/extract
Sebastian Huber
sebastian.huber at embedded-brains.de
Tue Oct 5 14:16:21 UTC 2021
Code coverage analysis of the red-black tree insert/extract operations defined
in <sys/tree.h> showed that the macros contain dead code. This patch set
simplifies some expressions and add specialized rotations.
Sebastian Huber (4):
sys/tree.h: Simplify loop condition
sys/tree.h: Simplify chain of conditions
sys/tree.h: Add parent rotations
sys/tree.h: Red child with black sibling rotations
newlib/libc/include/sys/tree.h | 66 +++++++++++++++++++++++++++++-----
1 file changed, 58 insertions(+), 8 deletions(-)
--
2.26.2
More information about the devel
mailing list