> >>> t = time.time();tf(1000000);time.time()-t > 27.0 The above timing should be for tf2(), I accidentally duplicated a line. tf2() runs in 27 seconds (all timings done on a dual-processor intel celeron 400mhz machine using Python 2.3.2). - Josiah