Ordered dictionaries compared
Dan Stromberg
drsalists at gmail.com
Wed May 22 23:31:30 EDT 2013
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>
More information about the Python-list
mailing list