[boost] Re: [repost][multi_index][hash][rfc] Hashed indices preview + Boost.Hash

Joaquín Mª López Muñoz wrote:

1.4. Usual implementations use one pointer per bucket, whereas Boost.MultiIndex has two pointers per bucket. This addresses potential performance problems of insert() and erase() under low load conditions, as discussed in http://www.open-std.org/JTC1/SC22/WG21/docs/papers/2005/n1756.pdf issue 6.14. Is this convenient?

I think this is good. Boost.MultiIndex and the standard hash containers are intended for quite different uses and this reflects it. MultiIndex is a more powerful and flexible container, but is a little heavier. Daniel