Boost logo

Boost :

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.
>They are:
> 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, gregod at, cpdaniel at, john at