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

Subject: [Boost-bugs] [Boost C++ Libraries] #5787: [multi_index] Suboptimal non-unique hash table
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-08-16 11:49:58

#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
 Keywords: |
 Computational complexity on non-unique hash table index operations are
 O(<number of non-unique elements for the given hash value>).

 I've prepared a patch: an optional dual-linked list could be used instead
 of a single-linked one.

 Please, find a diff in the attachment.

Ticket URL: <https://svn.boost.org/trac/boost/ticket/5787>
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:07 UTC