id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
4220,Performance of erase in multi-index-container,Rohit Joshi,Joaquín M López Muñoz,"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]",Support Requests,closed,Boost 1.43.0,multi_index,Boost 1.42.0,Optimization,invalid,,