Re: [Boost-bugs] [Boost C++ Libraries] #5787: [multi_index] Suboptimal non-unique hash table

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #5787: [multi_index] Suboptimal non-unique hash table
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-10-17 09:17:59

#5787: [multi_index] Suboptimal non-unique hash table
-------------------------------+--------------------------
  Reporter:  vvoznesensky@…    |      Owner:  joaquin
      Type:  Patches           |     Status:  new
 Milestone:  To Be Determined  |  Component:  multi_index
   Version:  Boost 1.47.0      |   Severity:  Optimization
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/5787#comment:1>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.