Balanced trees

Rhodri James rhodri at wildebst.org.uk
Thu Mar 20 03:16:50 CET 2014


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

> 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