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