Thu Jul 16 14:19:12 2009    test_function.cprof

         268659545 function calls (267451392 primitive calls) in 396.691 CPU seconds

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

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
   583221   51.831    0.000  120.594    0.000 simpleroom.py:201(floodfill)
   115167   40.360    0.000  263.027    0.002 simpleroom.py:852(make_subrooms_from_current_state)
   583377   33.391    0.000   55.927    0.000 simpleroom.py:304(__init__)
 41635959   32.081    0.000   32.081    0.000 split_utils.py:44(add)
  6199275   22.482    0.000   45.451    0.000 split_utils.py:35(orth)
 28852787   15.383    0.000   15.383    0.000 split_utils.py:9(isopen)
 14978441   14.483    0.000   24.040    0.000 simpleroom.py:927(isopen)
  2131453   14.211    0.000   36.172    0.000 simpleroom.py:921(pos2dvs)
 36339903   13.659    0.000   13.659    0.000 {method 'add' of 'set' objects}
  2222755   13.571    0.000   31.073    0.000 simpleroom.py:424(fastmove)
  1081882    9.725    0.000   85.523    0.000 simpleroom.py:439(multimove)
 14978441    9.558    0.000    9.558    0.000 simpleroom.py:924(isclosed)
1081889/32406    8.420    0.000  101.888    0.003 simpleroom.py:533(go_until_deadend)
  5761235    8.114    0.000    8.114    0.000 {method 'remove' of 'list' objects}
  2336045    6.953    0.000   11.938    0.000 simpleroom.py:933(set_many)
  1166760    6.367    0.000   12.316    0.000 {min}
  6484689    6.151    0.000   10.014    0.000 simpleroom.py:363(<genexpr>)
148133/1569    6.080    0.000  390.620    0.249 simpleroom.py:580(has_sol)
  8807202    6.068    0.000    6.068    0.000 {range}
  1166768    5.920    0.000   11.473    0.000 {max}
  1195080    5.910    0.000   10.679    0.000 simpleroom.py:940(unset_many)
  8162326    5.022    0.000    5.022    0.000 simpleroom.py:930(set)
  8161856    4.808    0.000    4.808    0.000 simpleroom.py:937(unset)
  1792069    4.655    0.000   15.634    0.000 {method 'update' of 'set' objects}
  6306911    4.169    0.000    4.169    0.000 simpleroom.py:390(local2orig)
  6482646    3.795    0.000    3.795    0.000 simpleroom.py:895(<genexpr>)
10114/436    3.268    0.000  390.368    0.895 simpleroom.py:712(breakdown)
  6779923    3.083    0.000    3.083    0.000 simpleroom.py:873(<genexpr>)
  6779923    2.864    0.000    2.864    0.000 simpleroom.py:874(<genexpr>)
  6779923    2.782    0.000    2.782    0.000 simpleroom.py:875(<genexpr>)
  6779923    2.768    0.000    2.768    0.000 simpleroom.py:876(<genexpr>)
  6177806    2.569    0.000    2.569    0.000 {method 'append' of 'list' objects}
   406679    2.336    0.000    4.644    0.000 split_utils.py:6(getopendvs)
  4491943    2.270    0.000    2.270    0.000 {method 'extend' of 'list' objects}
  6341334    2.132    0.000    2.132    0.000 {method 'pop' of 'set' objects}
   296267    1.826    0.000    1.826    0.000 {sorted}
   587024    1.714    0.000   15.305    0.000 simpleroom.py:359(orig_sqs)
  1169653    1.687    0.000    1.687    0.000 {_hashlib.openssl_md5}
   583433    1.519    0.000    3.160    0.000 simpleroom.py:367(orig_gatesqs)
   583407    1.411    0.000  122.128    0.000 simpleroom.py:183(get_sqs_gates)