Details

Time bar (total: 10.8s)

analyze385.0ms (3.6%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%50%50%2
0%50%50%3
0%50%50%4
12.5%37.5%50%5
15.6%31.2%53.2%6
17.2%26.5%56.3%7
18%22.6%59.4%8
18.3%19.9%61.8%9
18.5%17.8%63.7%10
18.6%16.3%65.1%11
18.7%15.2%66.1%12
18.7%14.4%66.9%13
18.7%13.8%67.4%14
Compiler

Compiled 17 to 16 computations (5.9% saved)

sample76.0ms (0.7%)

Algorithm
intervals
Results
28.0ms256×body128valid
13.0ms29×body1024nan
10.0ms75×body128overflowed
9.0ms28×body512nan
2.0ms31×body128nan
1.0msbody256nan
1.0ms12×body128invalid
Compiler

Compiled 33 to 33 computations (0% saved)

simplify214.0ms (2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
0490822
1490822

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.4b

Counts
2 → 2
Compiler

Compiled 44 to 41 computations (6.8% saved)

localize12.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.2b
(*.f64 (*.f64 2 PI.f64) n)
0.2b
(pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2))
0.2b
(/.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2)) (sqrt.f64 k))

rewrite35.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
48×times-frac_binary64_757
42×*-un-lft-identity_binary64_751 add-sqr-sqrt_binary64_772
33×add-cube-cbrt_binary64_783
26×add-exp-log_binary64_786
22×pow-unpow_binary64_825
18×sqrt-prod_binary64_766
14×pow1_binary64_809
10×add-cbrt-cube_binary64_784
prod-exp_binary64_797
sqr-pow_binary64_723 unpow-prod-down_binary64_827
pow-exp_binary64_816 associate-/r*_binary64_697 pow-prod-down_binary64_819 difference-of-squares_binary64_720
associate-/l*_binary64_698 div-exp_binary64_799
distribute-lft-out--_binary64_705 add-log-exp_binary64_787 pow-pow_binary64_820 associate-*r*_binary64_693 cbrt-unprod_binary64_781
pow-to-exp_binary64_817 div-sub_binary64_756 div-inv_binary64_748 pow-sub_binary64_824
associate-/l/_binary64_700 *-commutative_binary64_684 cbrt-undiv_binary64_782 frac-2neg_binary64_762 associate-*l*_binary64_694 clear-num_binary64_750
Counts
3 → 115
Calls

3 calls:

11.0ms
(pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2))
7.0ms
(/.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2)) (sqrt.f64 k))
5.0ms
(*.f64 (*.f64 2 PI.f64) n)

series512.0ms (4.8%)

Counts
3 → 9
Calls

3 calls:

330.0ms
(/.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2)) (sqrt.f64 k))
143.0ms
(pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2))
38.0ms
(*.f64 (*.f64 2 PI.f64) n)

simplify62.0ms (0.6%)

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
052413540

prune198.0ms (1.8%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New11410124
Fresh011
Picked101
Done000
Total11511126

Merged error: 0.0b

Counts
126 → 11
Compiler

Compiled 3240 to 2219 computations (31.5% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(sqrt.f64 (*.f64 (*.f64 2 PI.f64) n))
0.2b
(*.f64 (*.f64 2 PI.f64) n)
0.2b
(*.f64 (*.f64 2 PI.f64) n)
0.2b
(/.f64 (/.f64 (sqrt.f64 (*.f64 (*.f64 2 PI.f64) n)) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))

rewrite66.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
284×times-frac_binary64_757
126×add-cube-cbrt_binary64_783 *-un-lft-identity_binary64_751 add-sqr-sqrt_binary64_772
111×sqrt-prod_binary64_766
33×add-exp-log_binary64_786
28×sqr-pow_binary64_723 unpow-prod-down_binary64_827
24×associate-/l*_binary64_698
20×pow1_binary64_809
19×add-cbrt-cube_binary64_784
11×div-exp_binary64_799
prod-exp_binary64_797 pow-prod-down_binary64_819
div-inv_binary64_748
associate-/r*_binary64_697 associate-*r*_binary64_693 cbrt-unprod_binary64_781
add-log-exp_binary64_787
pow-exp_binary64_816 cbrt-undiv_binary64_782 sqrt-pow1_binary64_768
*-commutative_binary64_684 associate-*l*_binary64_694
pow-to-exp_binary64_817 associate-/l/_binary64_700 pow1/2_binary64_828 frac-2neg_binary64_762 clear-num_binary64_750
Counts
4 → 241
Calls

4 calls:

17.0ms
(/.f64 (/.f64 (sqrt.f64 (*.f64 (*.f64 2 PI.f64) n)) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
5.0ms
(*.f64 (*.f64 2 PI.f64) n)
5.0ms
(*.f64 (*.f64 2 PI.f64) n)
4.0ms
(sqrt.f64 (*.f64 (*.f64 2 PI.f64) n))

series581.0ms (5.4%)

Counts
4 → 12
Calls

4 calls:

455.0ms
(/.f64 (/.f64 (sqrt.f64 (*.f64 (*.f64 2 PI.f64) n)) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
45.0ms
(sqrt.f64 (*.f64 (*.f64 2 PI.f64) n))
43.0ms
(*.f64 (*.f64 2 PI.f64) n)
38.0ms
(*.f64 (*.f64 2 PI.f64) n)

simplify145.0ms (1.4%)

Algorithm
egg-herbie
Counts
253 → 253
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
0496911746
1496911746

prune526.0ms (4.9%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New2503253
Fresh4610
Picked011
Done000
Total25410264

Merged error: 0b

Counts
264 → 10
Compiler

Compiled 8983 to 5824 computations (35.2% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
0.2b
(*.f64 (*.f64 2 PI.f64) n)
0.3b
(*.f64 (sqrt.f64 (*.f64 2 PI.f64)) (/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k)))
1.0b
(sqrt.f64 (*.f64 2 PI.f64))

rewrite197.0ms (1.8%)

Algorithm
rewrite-expression-head
Rules
816×times-frac_binary64_757
413×sqrt-prod_binary64_766
402×add-sqr-sqrt_binary64_772
366×add-cube-cbrt_binary64_783 *-un-lft-identity_binary64_751
211×associate-*r*_binary64_693
82×sqr-pow_binary64_723
78×unpow-prod-down_binary64_827
55×add-exp-log_binary64_786
34×associate-/l*_binary64_698
23×add-cbrt-cube_binary64_784
22×div-exp_binary64_799
16×prod-exp_binary64_797
15×div-inv_binary64_748
14×pow1_binary64_809
11×unswap-sqr_binary64_719
pow-exp_binary64_816 associate-/r*_binary64_697 cbrt-undiv_binary64_782 cbrt-unprod_binary64_781
pow-prod-down_binary64_819 associate-*l*_binary64_694
add-log-exp_binary64_787
pow-to-exp_binary64_817 *-commutative_binary64_684 sqrt-pow1_binary64_768
associate-/l/_binary64_700 pow1/2_binary64_828 associate-*r/_binary64_695 frac-2neg_binary64_762 clear-num_binary64_750
Counts
4 → 535
Calls

4 calls:

68.0ms
(*.f64 (sqrt.f64 (*.f64 2 PI.f64)) (/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k)))
17.0ms
(/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
5.0ms
(*.f64 (*.f64 2 PI.f64) n)
2.0ms
(sqrt.f64 (*.f64 2 PI.f64))

series911.0ms (8.5%)

Counts
4 → 10
Calls

4 calls:

499.0ms
(*.f64 (sqrt.f64 (*.f64 2 PI.f64)) (/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k)))
373.0ms
(/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
39.0ms
(*.f64 (*.f64 2 PI.f64) n)
0.0ms
(sqrt.f64 (*.f64 2 PI.f64))

simplify205.0ms (1.9%)

Algorithm
egg-herbie
Counts
545 → 545
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
0501022200

prune1.3s (12.4%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New5441545
Fresh268
Picked011
Done101
Total5478555

Merged error: 0b

Counts
555 → 8
Compiler

Compiled 19990 to 11331 computations (43.3% saved)

localize18.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
0.2b
(*.f64 (*.f64 2 PI.f64) n)
0.3b
(*.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 PI.f64)) (/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k)))
1.0b
(sqrt.f64 PI.f64)

rewrite184.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
798×times-frac_binary64_757
405×sqrt-prod_binary64_766
367×add-sqr-sqrt_binary64_772
366×add-cube-cbrt_binary64_783 *-un-lft-identity_binary64_751
211×associate-*r*_binary64_693
89×add-exp-log_binary64_786
78×sqr-pow_binary64_723 unpow-prod-down_binary64_827
35×add-cbrt-cube_binary64_784
34×associate-/l*_binary64_698
33×prod-exp_binary64_797 div-exp_binary64_799
15×pow1_binary64_809 div-inv_binary64_748
12×cbrt-unprod_binary64_781
pow-exp_binary64_816 cbrt-undiv_binary64_782
associate-/r*_binary64_697 pow-prod-down_binary64_819
add-log-exp_binary64_787
pow-to-exp_binary64_817
*-commutative_binary64_684 associate-*l*_binary64_694
associate-/l/_binary64_700 rem-sqrt-square_binary64_764 pow1/2_binary64_828 associate-*r/_binary64_695 frac-2neg_binary64_762 clear-num_binary64_750 sqrt-pow1_binary64_768
Counts
4 → 534
Calls

4 calls:

51.0ms
(*.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 PI.f64)) (/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k)))
22.0ms
(/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
6.0ms
(*.f64 (*.f64 2 PI.f64) n)
1.0ms
(sqrt.f64 PI.f64)

series916.0ms (8.5%)

Counts
4 → 10
Calls

4 calls:

496.0ms
(*.f64 (*.f64 (sqrt.f64 2) (sqrt.f64 PI.f64)) (/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k)))
382.0ms
(/.f64 (/.f64 (sqrt.f64 n) (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 k 2))) (sqrt.f64 k))
38.0ms
(*.f64 (*.f64 2 PI.f64) n)
0.0ms
(sqrt.f64 PI.f64)

simplify203.0ms (1.9%)

Algorithm
egg-herbie
Counts
544 → 544
Iterations

Useful iterations: 0 (28.0ms)

IterNodesCost
0533322083

prune1.3s (11.9%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New5440544
Fresh066
Picked011
Done011
Total5448552

Merged error: 0b

Counts
552 → 8
Compiler

Compiled 20025 to 10966 computations (45.2% saved)

regimes86.0ms (0.8%)

Compiler

Compiled 891 to 729 computations (18.2% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02135
12135

end0.0ms (0%)

sample2.6s (24%)

Algorithm
intervals
Results
737.0ms8000×body128valid
596.0ms1275×body1024nan
335.0ms2377×body128overflowed
223.0ms728×body512nan
60.0ms340×body256nan
59.0ms1001×body128nan
22.0ms236×body128invalid
Compiler

Compiled 265 to 219 computations (17.4% saved)

Profiling

Loading profile data...