Re: [boost] [unordered] equal_range is O(bucket_count()), not O(size())

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.