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: 2011-01-19 19:41:28

#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:  Showstopper
Resolution:                |    Keywords:             
---------------------------+------------------------------------------------

Comment (by jzwinck@…):

 How about fixing it simply by adding a `quick_erase(iterator)` method as
 in #3966?  Anything more complex than this seems overwrought to me, and
 there's clear precedent for moving forward with something--anything--that
 prevents disastrous runtime performance when erasing by iterator.

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