[Bug 1641] New: Red Black Tree data structure

[bugzilla-daemon at rtems.org]

https://www.rtems.org/bugzilla/show_bug.cgi?id=1641

           Summary: Red Black Tree data structure
           Product: RTEMS
           Version: HEAD
          Platform: All
        OS/Version: RTEMS
            Status: NEW
          Severity: normal
          Priority: P3
         Component: cpukit
        AssignedTo: joel.sherrill at oarcorp.com
        ReportedBy: giddyup44 at yahoo.com


This PR introduces a red-black tree to the supercore.  The red-black tree also
has a public interface exported via sapi, similar to the chain data structure.

A new sptest is provided that uses the red-black tree. I have not verified that
the test case covers the implementation.

The red-black tree will be used in an upcoming implementation of earliest
deadline first scheduling.

-- 
Configure bugmail: https://www.rtems.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are watching all bug changes.