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


_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost