In article <87eh2ctmht....@elektro.pacujo.net>, Marko Rauhamaa <ma...@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?" -- https://mail.python.org/mailman/listinfo/python-list
