Ordered dictionaries compared

[Dan Stromberg]

What kind of ordered dictionaries?  Sorted by key.

I've redone the previous comparison, this time with a better red-black tree
implementation courtesy of Duncan G. Smith.

The comparison is at
http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/just-trees/

The Red-Black tree gave a much better showing this time, but it gave just
one 2nd place on one workload-interpreter - still kinda lackluster.  It
took 1st place 0 times.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20130522/b47cccb8/attachment.html>