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

On 7 April 2011 17:39, Daniel James <dnljms@gmail.com> 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.