Boost logo

Boost :

Subject: Re: [boost] [unordered] Buffered functions?
From: David Abrahams (dave_at_[hidden])
Date: 2008-11-26 13:39:16

on Wed Nov 26 2008, Ion Gaztañaga <> wrote:

> For example, unordered_multisets have an additional pointer to group
> equal values in a singly linked list so that bucket traversing is
> linear to the number of different values instead of the number of
> values in the bucket. It's a nice feature and useful in several
> scenarios (I even added that option to Intrusive unordered
> containers), but you have to pay for it ;-)

Hmm, that doesn't make a lot of sense to me. Lots of equal values in a
hash table can quickly destroy its O(1) lookup characteristics.

Dave Abrahams
BoostPro Computing

Boost list run by bdawes at, gregod at, cpdaniel at, john at