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

Sebastian Huber <sebastian.huber-L1vi/[email protected]> Tue, 5 Oct 2021 17:33:39 +0200

Newsgroups	gmane.os.rtems.devel,gmane.comp.lib.newlib
Message-ID	<[email protected]>

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.

v2:

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(-)

-- 
2.26.2