<div dir="ltr"><div><div><div><div><br></div>What kind of ordered dictionaries?  Sorted by key.<br><br></div>I've redone the previous comparison, this time with a better red-black tree implementation courtesy of Duncan G. Smith.<br>
<br></div>The comparison is at <a href="http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/just-trees/">http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/just-trees/</a><br><br></div>
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.<br><br><br></div>