News for hackers. Stuff that matters.
Re:Crit-bit Trees: the best way to store sets by fmap on Tuesday September 20, 2011 @11:53AM (#3018039)
The data structure is not better than a normal hash table. It is a different trade-off.

For instance, you don't have to do a rehashing step, which is important for real time applications. Memory usage is also very deterministic at 2*(n-1) words in an n element table (with 2 words per node).

If none of this matters to you and you merely want a map with fast lookups then a simple hash table is probably a better choice.

There are no comments on this comment yet.