Re: [boost] [unordered] unordered_set::erase() complexity bug?

Subject: Re: [boost] [unordered] unordered_set::erase() complexity bug?
From: Ion Gaztañaga (igaztanaga_at_[hidden])
Date: 2009-11-24 00:56:42

Stefan Strasser escribió:
> "void" return type:
> http://www.boost.org/doc/libs/1_38_0/doc/html/boost/intrusive/unordered_set.html#id3497860-bb

This was changed to std::unordered-like interface:

http://www.boost.org/doc/libs/1_41_0/doc/html/boost/intrusive/unordered_set.html#id1066823-bb

The implementation is just the same:

template<class Disposer>
iterator erase_and_dispose(const_iterator i, Disposer disposer 
                )
{
   iterator ret(i.unconst());
   ++ret;
   priv_erase(i, disposer, ...);
   //...
   return ret;
}

So I guess, latest intrusive version suffers from the same problem.

Ion