Re: [boost] [Tokenmap] A (perfect) hash container library chcked-in to sandbox (RFC)

Subject: Re: [boost] [Tokenmap] A (perfect) hash container library chcked-in to sandbox (RFC)
From: Andrey Semashev (andrey.semashev_at_[hidden])
Date: 2010-02-23 03:57:40

On 02/22/2010 03:51 AM, OvermindDL1 wrote:
> On Sun, Feb 21, 2010 at 4:44 PM, Andrey Semashev
> <andrey.semashev_at_[hidden]>  wrote:
>> How is it different from having an iterator or a pointer to the inserted
>> element?
>
> Because those can get invalidated if the map resizes I would wager...

No, they don't. IIRC, both are stable during the insertion/erasure. In 
case of unordered containers, rehashing invalidates iterators, but not 
pointers.