News for hackers. Stuff that matters.
Re:Crit-bit Trees: the best way to store sets by pja on Tuesday September 20, 2011 @05:24AM (#3016905)
He's not arguing that crit-bit trees are better than hash tables, he's arguing that they are a better choice for the fundamental set datatype for languages like python, perl etc etc.

When you write an application, you know the performance requirements of the set representation you choose & can pick the most appropriate for your application. A language designer doesn't have this information: their choice of fundamental datatype affects everyone.

Bernstein is arguing that they should choose a set representation with good performance for as wide a range of features as possible rather than one that performs well for a small set of requirements, and very poorly for others.

I can see arguments both ways here, but FAIL is a bit too strong IMO.

Re:Crit-bit Trees: the best way to store sets by willvarfar on Tuesday September 20, 2011 @09:15AM (#3017376)
You weaken his rhetoric; he writes like its crit-bit all the way for all purposes.

And since there is not a queue of people complaining that Python's dict is not iterable in order, I'd say he's wrong. Random access in a dict is the most common use-case by a very long chalk.