Notice: We have migrated to GitLab launching 2024-05-01 see here: https://gitlab.rtems.org/

Opened on 07/28/10 at 15:01:26

Closed on 04/04/11 at 17:49:05

#1641 closed defect (fixed)

Red Black Tree data structure

Reported by: Gedare Bloom Owned by: Joel Sherrill
Priority: normal Milestone: 4.11
Component: score Version: 4.11
Severity: normal Keywords:
Cc: chrisj@…, sebastian.huber@… Blocked By:
Blocking:

Description

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.

Attachments (6)

rtems-cvs.diff​ (7.4 KB) - added by Gedare Bloom on 07/28/10 at 15:02:42.
Patch for red black tree.
rtems.tgz​ (12.1 KB) - added by Gedare Bloom on 07/28/10 at 15:03:44.
New files.
ChangeLog​ (516 bytes) - added by Gedare Bloom on 07/28/10 at 15:04:05.
cpukit/ChangeLog
ChangeLog_v1​ (242 bytes) - added by Gedare Bloom on 07/28/10 at 15:06:45.
testsuites/sptests/ChangeLog
rtems_v1.tgz​ (12.0 KB) - added by Gedare Bloom on 09/21/10 at 17:48:56.
New files.
rtems-cvs_v1.diff​ (7.3 KB) - added by Gedare Bloom on 12/09/10 at 01:37:51.
Patch for red black tree.

Download all attachments as: .zip

Change History (12)

Changed on 07/28/10 at 15:02:42 by Gedare Bloom

Attachment: rtems-cvs.diff​ added

Patch for red black tree.

Changed on 07/28/10 at 15:03:44 by Gedare Bloom

Attachment: rtems.tgz​ added

New files.

Changed on 07/28/10 at 15:04:05 by Gedare Bloom

Attachment: ChangeLog​ added

cpukit/ChangeLog

Changed on 07/28/10 at 15:06:45 by Gedare Bloom

Attachment: ChangeLog_v1​ added

testsuites/sptests/ChangeLog

comment:1 Changed on 07/29/10 at 10:09:36 by Sebastian Huber

Cc: Sebastian Huber added

comment:2 Changed on 07/30/10 at 00:55:25 by Chris Johns

Cc: Chris Johns added

Changed on 09/21/10 at 17:48:56 by Gedare Bloom

Attachment: rtems_v1.tgz​ added

New files.

comment:3 Changed on 09/21/10 at 17:48:56 by Gedare Bloom

attachments.isobsolete: 0 → 1

Changed on 12/09/10 at 01:37:51 by Gedare Bloom

Attachment: rtems-cvs_v1.diff​ added

Patch for red black tree.

comment:4 Changed on 12/12/10 at 19:02:43 by Gedare Bloom

attachments.isobsolete: 0 → 1

comment:5 Changed on 04/04/11 at 17:49:05 by Joel Sherrill

Resolution: → fixed
Status: new → closed

Patch committed to head. All tests passed. Please update the 4.11 release notes in the wiki to reflect the addition.

comment:6 Changed on 11/24/14 at 18:58:28 by Gedare Bloom

Version: HEAD → 4.11

Replace Version=HEAD with Version=4.11 for the tickets with Milestone >= 4.11

Note: See TracTickets for help on using tickets.