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.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:05 UTC