From: Beman Dawes (bdawes_at_[hidden])
Date: 2002-11-10 16:10:00
At 08:06 PM 11/9/2002, Kevin Atkinson wrote:
>If people are interested I would like to present several possible
>additions to the Boost library. I will be willing to answer questions
>about my code but won't be willing to modify my code to boost standards
>I simply don't have the time.
> A generic hash table based on the SGI hash table with similar semantics
> from which the standard hash_* classes can be created. The main
> advantage to the generic table as compared to the hash_* classes is
> that it allows the key to be part of the value rather than having
> to use a pair which can be redundant and waste space.
> An Open Address hash table which uses a vector like object to store its
> data. The main advantage of this hash table is that it is compact
> space wise. It also uses a provided vector like object for its storage
> so that the entire table can easily be written to disk and read back
> in with out having to marshall the data in any fashion.
You might want to hold off on these until the Library TR freezes the hash_*
interface. The revised proposal was very close to being ready this last
meeting, so I'd expect it to be accepted at the spring meeting.
I have some serious concerns about adding something as easy-to-abuse as
open addressing hashing to Boost.
Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk