[Bug 2046] RBTree header files are not C++ compatible

Fri Mar 30 15:08:22 UTC 2012

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

Gedare <gedare at rtems.org> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |gedare at rtems.org,
                   |                            |petben at petben.net

--- Comment #1 from Gedare <gedare at rtems.org> 2012-03-30 10:08:22 CDT ---
I'm not certain. In fact I don't know if it matters to implement the duplicate
flag at any level of the API or not; we could have the tree detect if a
duplicate is entered and start to use the duplicate-safe functions, which take
\theta(lg n) instead of O(lg n). Then the tree control struct can store a flag
which can be flipped on if a duplicate entry is loaded. We could also add
functions to set/clear that flag (clearing it would be an error if duplicates
exist in the tree).

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