marko at pacujo.net
Sun Mar 9 10:17:33 CET 2014
Roy Smith <roy at panix.com>:
> Marko Rauhamaa <marko at pacujo.net> wrote:
>> If I had to choose between a hash table and AVL (or RB) tree in the
>> standard library, it would definitely have to be the latter. It is more
>> generally usable, has fewer corner cases and probably has an equal
>> performance even in hash tables' sweet spot.
> The C++ folks made that decision, and people spent the next 10 years
> complaining, "Why is there no hash table in STL?"
Well, luckily, nobody should need to choose. Even STL has an
More information about the Python-list