Balanced trees
Marko Rauhamaa
marko at pacujo.net
Tue Mar 18 16:55:03 EDT 2014
Dan Stromberg <drsalists at gmail.com>:
> The results are at
> http://stromberg.dnsalias.org/~strombrg/python-tree-and-heap-comparison/2014-03/
Unfortunately I'm having a hard time understanding the results.
The 50/50 get/set ratio is most interesting to me.
I'm seeing (under cpython-3.3):
Size: 1048576, duration: 75.3, dictionary type: dict
[...]
Size: 262144, duration: 66.1, dictionary type: AVL_tree
[...]
Size: 65536, duration: 77.3, dictionary type: blist.sorteddict
What does it mean?
Marko
More information about the Python-list
mailing list