[PATCH v2 0/4] Optimize red-black tree insert/extract

Sebastian Huber sebastian.huber@embedded-brains.de
Tue Oct 5 15:33:39 GMT 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.


Add comments in patch 3 and 4.

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 | 90 +++++++++++++++++++++++++++++++---
 1 file changed, 82 insertions(+), 8 deletions(-)


More information about the Newlib mailing list