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

[Jeff Johnston]

Hi Sebastian,

LGTM.  If no one else objects, I will merge tomorrow.

-- Jeff J.

On Tue, Oct 5, 2021 at 11:34 AM Sebastian Huber <
sebastian.huber@embedded-brains.de> wrote:

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