Balanced trees

Rhodri James rhodri at
Thu Mar 20 03:16:50 CET 2014

On Tue, 18 Mar 2014 21:45:52 -0000, Dan Stromberg <drsalists at>  

> blist.sorteddict was able to do 65536 operations on a dictionary
> before taking more than 120 seconds to complete  - it took 77.3
> seconds to do 65536 operations.

65536 is a suspiciously round number.  You might want to double-
check that there's no 16-bit overflow causing something unexpected.

Rhodri James *-* Wildebeest Herder to the Masses

More information about the Python-list mailing list