[Bug 2061] New: RBTree: updating min and max on insert with duplicates

bugzilla-daemon at rtems.org bugzilla-daemon at rtems.org
Wed May 2 19:23:20 UTC 2012


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

             Bug #: 2061
           Summary: RBTree: updating min and max on insert with duplicates
    Classification: Unclassified
           Product: RTEMS
           Version: HEAD
          Platform: All
        OS/Version: RTEMS
            Status: NEW
          Severity: normal
          Priority: P3
         Component: cpukit
        AssignedTo: joel.sherrill at oarcorp.com
        ReportedBy: gedare at rtems.org


When inserting to a red-black tree with duplicates the min and max pointers are
not updated properly. We need to check the key of the min/max node against the
insert node since the insert point could be the child of a node with an
identical key to the min/max node.

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



More information about the bugs mailing list