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

From: Daniel James (daniel_at_[hidden])
Date: 2005-02-16 15:56:34

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