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 http://www.nedproductions.biz/ http://ie.linkedin.com/in/nialldouglas/
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk