Boost logo

Boost :

Subject: Re: [boost] [unordered] equal_range is O(bucket_count()), not O(size())
From: Daniel James (dnljms_at_[hidden])
Date: 2011-06-18 06:55:25

On 7 April 2011 17:39, Daniel James <dnljms_at_[hidden]> wrote:
> I think I'm going to have to change the data structure to something
> more efficient for these cases. The claim that it can be done without
> loss of efficiency seems a bit dubious to me, I'm pretty sure it'll
> require using more memory (i.e. an extra pointer or std::size_t per
> node or per bucket) which I've been discouraged from doing in the
> past.

I've done this in the version in trunk, but it won't be released in
the upcoming release. Will probably be in 1.48.

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