[RTEMS Project] #4522: Optimize red-black tree insert/extract

RTEMS trac trac at rtems.org
Tue Oct 5 14:16:32 UTC 2021


#4522: Optimize red-black tree insert/extract
------------------------------+-----------------------------
  Reporter:  Sebastian Huber  |      Owner:  Sebastian Huber
      Type:  enhancement      |     Status:  assigned
  Priority:  normal           |  Milestone:  6.1
 Component:  tool/newlib      |    Version:  6
  Severity:  normal           |   Keywords:  qualification
Blocked By:                   |   Blocking:
------------------------------+-----------------------------
 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

--
Ticket URL: <http://devel.rtems.org/ticket/4522>
RTEMS Project <http://www.rtems.org/>
RTEMS Project


More information about the bugs mailing list