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