#4522 closed enhancement (fixed)

Optimize red-black tree insert/extract

Reported by: Sebastian Huber Owned by: Sebastian Huber
Priority: normal Milestone: 6.1
Component: tool/newlib Version: 6
Severity: normal Keywords: qualification
Cc: Blocked By:
Blocking:

Description

Code coverage analysis of the red-black tree insert/extract operations defined
in <sys/tree.h> showed that the macros contain dead code. To fix this simplify some expressions and add specialized rotations:

https://sourceware.org/pipermail/newlib/2021/018599.html

Change History (1)

comment:1 Changed on Oct 7, 2021 at 7:39:19 PM by Sebastian Huber <sebastian.huber@…>

Resolution: fixed
Status: assignedclosed

In 889cf95/rtems-source-builder:

Update newlib to fetch <sys/tree.h> optimizations

Close #4522.

Note: See TracTickets for help on using tickets.