Re: [Boost-bugs] [Boost C++ Libraries] #4264: boost multi_index hashed_unique erase takes linear time

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #4264: boost multi_index hashed_unique erase takes linear time
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-10-17 09:17:05

#4264: boost multi_index hashed_unique erase takes linear time
---------------------------+-------------------------
  Reporter:  anonymous     |      Owner:  joaquin
      Type:  Bugs          |     Status:  new
 Milestone:                |  Component:  multi_index
   Version:  Boost 1.41.0  |   Severity:  Problem
Resolution:                |   Keywords:
---------------------------+-------------------------

Comment (by joaquin):

 Starting with Boost.1.56, hashed indices will use a new internal data
 structure allowing for O(1) erase(iterator).

 https://svn.boost.org/trac/boost/changeset/86264


 A preview can be obtained by just downloading from the current Boost trunk
 branch. Any feedback on the performance within real-life scenarios is
 greatly appreciated. Waiting to such feedback before closing the bug.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/4264#comment:16>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.