Boost logo

Boost :

Subject: Re: [boost] [Tokenmap] A (perfect) hash container library chcked-in to sandbox (RFC)
From: Daniel James (daniel_james_at_[hidden])
Date: 2010-02-23 09:03:08

On 23 February 2010 13:38, Andrey Semashev <andrey.semashev_at_[hidden]> wrote:
> On 02/23/2010 03:07 PM, Daniel James wrote:
>> I don't think you could do that without special support from the
>> container.
> Why?

The token generation is tied to the data structure, so that a
generated tokens will hash to a free location and, if the container
resizes, all the tokens will still hash to unique locations.

> Session information in the suggested use case may not be suitable for
> storing in a regular container (say, for the lack of copyability).

There's going to be a pointer based container.

> Also, I
> might want different access types to the collection of sessions, token-based
> lookup being one of them.

An ownership policy would allow this.

> Boost.Intrusive is very efficient in cases like
> these, and allowing to use tokens in intrusive hash containers makes perfect
> sense to me.

Intrusive hash containers have slower lookup and require more memory
since they have to deal with collisions.


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