id	summary	reporter	owner	description	type	status	milestone	component	version	severity	resolution	keywords	cc
5787	[multi_index] Suboptimal non-unique hash table	vvoznesensky@…	Joaquín M López Muñoz	"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."	Patches	closed	To Be Determined	multi_index	Boost 1.47.0	Optimization	fixed