[Bug 1891] New: RBTree insert and find functions

bugzilla-daemon at rtems.org bugzilla-daemon at rtems.org
Fri Aug 5 08:07:27 UTC 2011


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

           Summary: RBTree insert and find functions
           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


Created attachment 1289
  --> https://www.rtems.org/bugzilla/attachment.cgi?id=1289
RBTree Insert and Find Hooks

This patch introduces user-defined functions (hooks) for inserting and finding
nodes in a red-black tree. These hooks allow the user to implement efficient
insert and find operations with the overhead of a function call indirection
just once per operation, rather than once per level of the tree as with the
previous implementation using the compare function.  A typedef is provided for
both score and sapi to register the hooks.

Future changes may add hooks to other red-black tree functions to support
user-extensions in case a user wants to allow duplicate keys.

-- 
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