Re: [boost] [unordered] Buffered functions?

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 <igaztanaga-AT-gmail.com> 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
http://www.boostpro.com