abelfunctions Issue #45 - Puiseux and Intbasis Performance without Caching

abelfunctions-45-wocache

[cswiercz@jude abelfunctions] python abelfunctions/integralbasis.py
Tue Jul 29 10:51:06 2014    intbasis.profile

         4736356 function calls (4502151 primitive calls) in 13.222 seconds

   Ordered by: internal time
   List reduced from 1293 to 10 due to restriction <10>

   ncalls   tottime  percall  cumtime  percall filename:lineno(function)
158684/76814  1.378    0.000    8.360    0.000 cache.py:78(wrapper)
   624970     0.544    0.000    0.544    0.000 {isinstance}
   226031     0.522    0.000    1.498    0.000 numbers.py:1708(__hash__)
   243326     0.472    0.000    0.634    0.000 numbers.py:400(__hash__)
   241180     0.416    0.000    1.044    0.000 numbers.py:1395(__hash__)
32391/32003   0.401    0.000    0.671    0.000 basic.py:333(__eq__)
7462/1588     0.373    0.000    3.820    0.002 simplify.py:2451(powsimp)
167709/165705 0.339    0.000    0.805    0.000 sympify.py:52(sympify)
407403/399973 0.293    0.000    0.344    0.000 basic.py:100(__hash__)
       84     0.230    0.003    0.289    0.003 identification.py:17(pslq)


Tue Jul 29 10:51:06 2014    intbasis.profile

         4736356 function calls (4502151 primitive calls) in 13.222 seconds

   Ordered by: cumulative time
   List reduced from 1293 to 10 due to restriction <10>

   ncalls  tottime  percall  cumtime  percall filename:lineno(function)
        1    0.000    0.000   13.350   13.350 integralbasis.py:171(integral_basis)
        1    0.000    0.000   13.290   13.290 integralbasis.py:223(_integral_basis_monic)
        3    0.004    0.001    9.965    3.322 integralbasis.py:251(compute_bd)
      100    0.005    0.000    9.062    0.091 integralbasis.py:363(evaluate_integral_basis_element)
      456    0.045    0.000    8.787    0.019 puiseux.py:1317(__mul__)
158684/76814 1.378    0.000    8.360    0.000 cache.py:78(wrapper)
      186    0.001    0.000    7.433    0.040 expr.py:2437(<genexpr>)
  366/186    0.001    0.000    7.368    0.040 expr.py:2486(yield_lseries)
      100    0.001    0.000    6.932    0.069 puiseux.py:1357(__div__)
  358/210    0.002    0.000    6.430    0.031 expr.py:2545(_eval_lseries)


Tue Jul 29 10:51:06 2014    intbasis.profile

         4736356 function calls (4502151 primitive calls) in 13.222 seconds

   Ordered by: call count
   List reduced from 1293 to 10 due to restriction <10>

   ncalls    tottime  percall  cumtime  percall filename:lineno(function)
   624970      0.544    0.000    0.544    0.000 {isinstance}
407403/399973  0.293    0.000    0.344    0.000 basic.py:100(__hash__)
   243326      0.472    0.000    0.634    0.000 numbers.py:400(__hash__)
   241180      0.416    0.000    1.044    0.000 numbers.py:1395(__hash__)
   226031      0.522    0.000    1.498    0.000 numbers.py:1708(__hash__)
167709/165705  0.339    0.000    0.805    0.000 sympify.py:52(sympify)
158684/76814   1.378    0.000    8.360    0.000 cache.py:78(wrapper)
   130706      0.219    0.000    0.219    0.000 {hasattr}
   116284      0.065    0.000    0.065    0.000 basic.py:700(args)
   115068      0.051    0.000    0.051    0.000 {method 'append' of 'list' objects}


⎡       2       ⎛         3      ⎞ ⎤
⎢      y  - 1  -⎝x⋅y - 4⋅y  + 3⋅y⎠ ⎥
⎢1, y, ──────, ────────────────────⎥
⎢      x - 1           2           ⎥
⎣                   4⋅x  - 4⋅x     ⎦