Re: [boost] [Tokenmap] A (perfect) hash container library chcked-in to sandbox (RFC)

Subject: Re: [boost] [Tokenmap] A (perfect) hash container library chcked-in to sandbox (RFC)
From: Daniel Trebbien (dtrebbien_at_[hidden])
Date: 2010-03-07 21:29:50

I found another implementation in
http://www.cognitionresearch.org.uk/source_code/sp61_tt.zip by
Tichomir Tenev. The archive contains a header, `idmap.hpp`, that
defines the `idmap` template:
"
   //      Implements a map between integer IDs and values of type T
   //      (specified by the template argument). Given its ID, a value
   //      can be accessed in O(1).
   //
   //      Insertions into the map also occur in O(1).
   //
   //      IDs are assigned by the map and cannot be specified by the
   //      client. Prior to adding an element into the map, the client
   //      can call next_avail_id() to get the next ID that will be used

   "

It's different and quite interesting to look through.