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

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