On Thu, 2010-09-09 at 00:04 +0200, Luca Invernizzi wrote: > Maybe a visual approach at solving the performance issue can help. > > graphical output of: > > python -m cProfile -o gtg.prof ./run-tests > test_liblarch.TestLibLarch.test_speed; > python gprof2dot.py -f pstats gtg.prof | dot -Tpng -o profiled.png > > attached
This seems to indicate that the test harness itself is taking 87% of the execution time — no? There's no comment on the function TreeTester.reordered, but it seems like that class is related to checking consistency of the tree. Part of the reason of having a test suite is so that one can write multiple tests...e.g. some for tree consistency, others for performance. Unless the TreeTester is used within GTG every time a tree is created, maybe it is more realistic to do test_speed() without consistency checking? -- Paul Natsuo Kishimoto SM candidate (2012), Technology & Policy Program MIT Engineering Systems Division (ESD/TPP) http://paul.kishimoto.name +16173026105
signature.asc
Description: This is a digitally signed message part
_______________________________________________ Mailing list: https://launchpad.net/~gtg-contributors Post to : [email protected] Unsubscribe : https://launchpad.net/~gtg-contributors More help : https://help.launchpad.net/ListHelp

