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 _______________________________________________ devel mailing list devel@rtems.org http://lists.rtems.org/mailman/listinfo/devel
