#1886 closed defect (fixed)

RBTree duplicate keys possible

Reported by: Petr Benes Owned by: Joel Sherrill
Priority: normal Milestone: 4.11
Component: score Version: 4.11
Severity: normal Keywords:
Cc: gedare@… Blocked By:


This patch enables inserting duplicate keys into rbtree. It is possible to turn on this feature when initializing the tree. Test included.

2011-08-03 Petr Benes <benesp16@…>

  • cpukit/sapi/inline/rtems/rbtree.inl, cpukit/sapi/include/rtems/rbtree.h,

cpukit/score/inline/rtems/score/rbtree.inl, cpukit/score/src/rbtree.c,
cpukit/score/src/rbtreeinsert.c, testsuites/sptests/sprbtree01/sprbtree01.scn
testsuites/sptests/sprbtree01/init.c: RBTree duplicate keys possible

Attachments (2)

rbtree_duplicate_key.diff (15.7 KB) - added by Petr Benes on 08/03/11 at 14:17:44.
RBTree duplicate keys possible
rbtree_duplicate_key3.diff (17.9 KB) - added by Petr Benes on 08/09/11 at 13:03:01.
RBTree duplicate keys possible - version 2

Download all attachments as: .zip

Change History (7)

Changed on 08/03/11 at 14:17:44 by Petr Benes

Attachment: rbtree_duplicate_key.diff added

RBTree duplicate keys possible

comment:1 Changed on 08/05/11 at 07:08:52 by Gedare Bloom

dependson: 1891

Changed on 08/09/11 at 13:03:01 by Petr Benes

Attachment: rbtree_duplicate_key3.diff added

RBTree duplicate keys possible - version 2

comment:2 Changed on 08/09/11 at 13:03:01 by Petr Benes

attachments.isobsolete: 01

comment:3 Changed on 08/11/11 at 13:28:33 by Petr Benes

blocked: 1895

comment:4 Changed on 08/21/11 at 19:07:37 by Joel Sherrill

Resolution: fixed
Status: newclosed

Patch committed. I still have a few of yours left. :)


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

Version: HEAD4.11

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

Note: See TracTickets for help on using tickets.