Opened on 10/05/21 at 14:16:32

Closed on 10/07/21 at 19:39:19

#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 10/07/21 at 19:39:19 by Sebastian Huber <sebastian.huber@…>

Resolution: → fixed
Status: assigned → closed

In 889cf95/rtems-source-builder:

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

Close #4522.

Note: See TracTickets for help on using tickets.