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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:14 UTC