Boost logo

Boost :

Subject: Re: [boost] [Container] Provide more guarantees for flat_multimap
From: Niall Douglas (s_sourceforge_at_[hidden])
Date: 2014-08-17 08:03:11

On 17 Aug 2014 at 9:47, Ion Gaztañaga wrote:

> >> I think we should implement the minimal functions in order to improve
> >> the proposal and add it to the standard when possible. Even in the
> >> original proposal, "node_ptr extract(const key_type& x);" seems redundant.
> >
> > Why?
> Isn't just a slightly modified "extract(find(k))"? The only difference
> that extract(it) is undefined when passing the end node. I don't know if
> having the extra check is important or the programmer should check
> find() != end() before using extract()

For a concurrent_unordered_map, extract(key) is rehash safe while
extract(iterator) is not. Indeed, anything which uses an iterator is
rehash unsafe, for obvious reasons.


ned Productions Limited Consulting

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