[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.