|
Boost : |
Subject: Re: [boost] [Tokenmap] A (perfect) hash container library chcked-in to sandbox (RFC)
From: Daniel Trebbien (dtrebbien_at_[hidden])
Date: 2010-02-28 11:17:08
> It is also very useful as a simple and lightweight replacement for
> string interning: sometimes in text processing you need to represent
> unique words or phrases with a short numeric id, for example for fast
> comparison or simple compression, both in memory and on disk.
I don't think that a `tokenmap` will be suitable for string interning
because a `tokenmap` essentially needs to choose the generated hashes
(tokens). With string interning, the hash of the string should serve
as the token.
You probably want an unordered map.
> In practice I need a way to efficiently convert a value to a key.
`tokenmap`s do not allow this.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk