0.2/room

saving stats
open
Thu Jul 16 14:55:37 2009    test_function.cprof

         68480374 function calls (68201301 primitive calls) in 92.919 CPU seconds

   Ordered by: internal time
   List reduced from 327 to 40 due to restriction <40>

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
   180472   10.944    0.000   29.584    0.000 simpleroom.py:201(floodfill)
    61702   10.510    0.000   52.906    0.001 simpleroom.py:847(make_subrooms_from_current_state)
 11729151    8.851    0.000    8.851    0.000 split_utils.py:44(add)
  1725285    6.166    0.000   12.460    0.000 split_utils.py:35(orth)
  9210718    4.794    0.000    4.794    0.000 split_utils.py:9(isopen)
94243/2141    4.103    0.000   87.440    0.041 simpleroom.py:575(has_sol)
 10360683    3.902    0.000    3.902    0.000 {method 'add' of 'set' objects}
   412979    2.835    0.000    6.442    0.000 simpleroom.py:419(fastmove)
  2853737    2.767    0.000    4.593    0.000 simpleroom.py:922(isopen)
   446273    2.561    0.000    5.084    0.000 split_utils.py:6(getopendvs)
   383777    2.560    0.000    6.528    0.000 simpleroom.py:916(pos2dvs)
  2853737    1.825    0.000    1.825    0.000 simpleroom.py:919(isclosed)
   361262    1.795    0.000    3.457    0.000 {min}
   205592    1.783    0.000   16.031    0.000 simpleroom.py:434(multimove)
  2607792    1.765    0.000    1.765    0.000 {range}
   361268    1.691    0.000    3.256    0.000 {max}
205592/30462    1.544    0.000   19.249    0.001 simpleroom.py:528(go_until_deadend)
   472570    1.516    0.000    2.668    0.000 simpleroom.py:928(set_many)
 9278/421    1.502    0.000   87.185    0.207 simpleroom.py:707(breakdown)
   265183    1.392    0.000    2.511    0.000 simpleroom.py:935(unset_many)
  1634490    1.377    0.000    1.377    0.000 {method 'remove' of 'list' objects}
  1925043    1.185    0.000    1.185    0.000 simpleroom.py:925(set)
  1925032    1.156    0.000    1.156    0.000 simpleroom.py:932(unset)
   188487    1.078    0.000    1.078    0.000 {sorted}
  1758939    1.052    0.000    1.052    0.000 simpleroom.py:890(<genexpr>)
 3455/473    0.947    0.000   91.876    0.194 split_simpleroom_illegal2.py:321(fork)
  1903184    0.858    0.000    0.858    0.000 simpleroom.py:868(<genexpr>)
  1903184    0.801    0.000    0.801    0.000 simpleroom.py:869(<genexpr>)
  1903184    0.785    0.000    0.785    0.000 simpleroom.py:870(<genexpr>)
  1964950    0.779    0.000    0.779    0.000 {method 'append' of 'list' objects}
  1903184    0.778    0.000    0.778    0.000 simpleroom.py:871(<genexpr>)
   180628    0.746    0.000    0.746    0.000 simpleroom.py:293(__init__)
  1869371    0.627    0.000    0.627    0.000 {method 'pop' of 'set' objects}
     9305    0.589    0.000    0.912    0.000 split_utils.py:166(glob_diff)
    12754    0.551    0.000    0.759    0.000 simpleroom.py:369(initrows)
   882145    0.454    0.000    0.454    0.000 {method 'extend' of 'list' objects}
   726472    0.419    0.000    0.419    0.000 board.py:311(isopen)
   180658    0.385    0.000   30.091    0.000 simpleroom.py:183(get_sqs_gates)
   953567    0.326    0.000    0.326    0.000 {len}
   197381    0.236    0.000    0.236    0.000 {method 'copy' of 'set' objects}