[Boost-bugs] [Boost C++ Libraries] #4220: Performance of erase in multi-index-container

Subject: [Boost-bugs] [Boost C++ Libraries] #4220: Performance of erase in multi-index-container
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2010-05-14 17:54:09

#4220: Performance of erase in multi-index-container
------------------------------+---------------------------------------------
 Reporter:  Rohit Joshi       |       Owner:  joaquin     
     Type:  Support Requests  |      Status:  new         
Milestone:  Boost 1.43.0      |   Component:  multi_index 
  Version:  Boost 1.42.0      |    Severity:  Optimization
 Keywords:                    |  
------------------------------+---------------------------------------------
 Hello,
   I have a multi-index-container with hash_unique key to store the session
 objects. The insert and retrieval is amazingly fast but when I erase the
 elements, it is really slow. It degrades with number of elements in the
 container. I thought it would be constant because I use index_by
 hash_unique key. Is it expected behavior or am I missing something?

 for 10,000 elements, it takes around 2.53927016 seconds

 for 15,000 elements, it takes around 7.137100068 seconds

 for 20,000 elements, it takes around 21.391720757 seconds

 I have posted a question with source code at
 [http://stackoverflow.com/questions/2831138/boost-multi-index-container-

 and-erase-performance]

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/4220>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.