Re: [boost] Possible Submissions

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 
as
 >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.

--Beman