Details

Time bar (total: 15.2s)

analyze582.0ms (3.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0494244
1494244
022
122
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)

sample80.0ms (0.5%)

Algorithm
intervals
Results
19.0ms256×body128valid
18.0ms40×body1024nan
13.0ms97×body128overflowed
6.0ms21×body512nan
3.0ms16×body256nan
2.0ms40×body128nan
0.0msbody128invalid
Compiler

Compiled 33 to 33 computations (0% saved)

simplify52.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
0493322
1493322

prune6.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.4b
Counts
2 → 2
Compiler

Compiled 44 to 41 computations (6.8% saved)

localize16.0ms (0.1%)

Local error

Found 3 expressions with local error:

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

rewrite263.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
48×times-frac_binary64_766
42×add-sqr-sqrt_binary64_782 *-un-lft-identity_binary64_760
33×add-cube-cbrt_binary64_795
26×add-exp-log_binary64_798
22×pow-unpow_binary64_837
18×sqrt-prod_binary64_776
14×pow1_binary64_821
10×add-cbrt-cube_binary64_796
prod-exp_binary64_809
unpow-prod-down_binary64_839 sqr-pow_binary64_732
pow-prod-down_binary64_831 difference-of-squares_binary64_729 pow-exp_binary64_828 associate-/r*_binary64_704
div-exp_binary64_811 associate-/l*_binary64_705
add-log-exp_binary64_799 cbrt-unprod_binary64_793 associate-*r*_binary64_700 distribute-lft-out--_binary64_712 pow-pow_binary64_832
div-inv_binary64_757 div-sub_binary64_765 pow-sub_binary64_836 pow-to-exp_binary64_829
associate-*l*_binary64_701 *-commutative_binary64_691 cbrt-undiv_binary64_794 frac-2neg_binary64_771 clear-num_binary64_759 associate-/l/_binary64_707
Counts
3 → 115
Calls

3 calls:

10.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)
Compiler

Compiled 2465 to 1670 computations (32.3% saved)

series697.0ms (4.6%)

Error
0.2b
Counts
3 → 18
Calls

3 calls:

349.0ms
(/.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2)) (sqrt.f64 k))
280.0ms
(pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2))
40.0ms
(*.f64 (*.f64 2 PI.f64) n)
Compiler

Compiled 1015 to 812 computations (20% saved)

simplify96.0ms (0.6%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
049693385
149693385

prune209.0ms (1.4%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1258133
Fresh101
Picked101
Done000
Total1278135
Error
0.0b
Counts
135 → 8
Compiler

Compiled 2248 to 1437 computations (36.1% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite691.0ms (4.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
284×times-frac_binary64_766
132×add-sqr-sqrt_binary64_782
128×add-cube-cbrt_binary64_795 *-un-lft-identity_binary64_760
111×sqrt-prod_binary64_776
28×unpow-prod-down_binary64_839 sqr-pow_binary64_732
27×add-exp-log_binary64_798
24×associate-/l*_binary64_705
14×pow1_binary64_821
13×add-cbrt-cube_binary64_796
11×div-exp_binary64_811
div-inv_binary64_757
associate-*l*_binary64_701 associate-*r*_binary64_700 associate-/r*_binary64_704
pow-prod-down_binary64_831 prod-exp_binary64_809
add-log-exp_binary64_799
pow-exp_binary64_828 cbrt-undiv_binary64_794 sqrt-pow1_binary64_778
cbrt-unprod_binary64_793 unswap-sqr_binary64_728 *-commutative_binary64_691
pow-to-exp_binary64_829 frac-2neg_binary64_771 clear-num_binary64_759 associate-/l/_binary64_707 pow1/2_binary64_840
Counts
4 → 241
Calls

4 calls:

16.0ms
(/.f64 (/.f64 (sqrt.f64 (*.f64 2 (*.f64 n PI.f64))) (pow.f64 (*.f64 2 (*.f64 n PI.f64)) (/.f64 k 2))) (sqrt.f64 k))
6.0ms
(*.f64 n PI.f64)
4.0ms
(*.f64 n PI.f64)
4.0ms
(sqrt.f64 (*.f64 2 (*.f64 n PI.f64)))
Compiler

Compiled 7609 to 4231 computations (44.4% saved)

series336.0ms (2.2%)

Error
0.0b
Counts
4 → 15
Calls

4 calls:

239.0ms
(/.f64 (/.f64 (sqrt.f64 (*.f64 2 (*.f64 n PI.f64))) (pow.f64 (*.f64 2 (*.f64 n PI.f64)) (/.f64 k 2))) (sqrt.f64 k))
33.0ms
(sqrt.f64 (*.f64 2 (*.f64 n PI.f64)))
31.0ms
(*.f64 n PI.f64)
29.0ms
(*.f64 n PI.f64)
Compiler

Compiled 823 to 674 computations (18.1% saved)

simplify143.0ms (0.9%)

Algorithm
egg-herbie
Counts
256 → 256
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
0500411439

prune731.0ms (4.8%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New2524256
Fresh437
Picked101
Done000
Total2577264
Error
0b
Counts
264 → 7
Compiler

Compiled 5999 to 3674 computations (38.8% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

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

rewrite404.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
89×times-frac_binary64_766
66×add-exp-log_binary64_798
46×add-sqr-sqrt_binary64_782
42×add-cube-cbrt_binary64_795 *-un-lft-identity_binary64_760
31×div-exp_binary64_811 sqrt-prod_binary64_776
21×prod-exp_binary64_809
17×add-cbrt-cube_binary64_796
14×pow1_binary64_821
pow-exp_binary64_828 associate-/l*_binary64_705
div-inv_binary64_757
unpow-prod-down_binary64_839 sqr-pow_binary64_732
associate-*l*_binary64_701 associate-*r*_binary64_700 associate-/r*_binary64_704
pow-prod-down_binary64_831 1-exp_binary64_804 cbrt-undiv_binary64_794
add-log-exp_binary64_799
cbrt-unprod_binary64_793 pow-to-exp_binary64_829 sqrt-pow1_binary64_778
unswap-sqr_binary64_728 *-commutative_binary64_691
frac-2neg_binary64_771 clear-num_binary64_759 associate-/l/_binary64_707 pow1/2_binary64_840
Counts
4 → 147
Calls

4 calls:

14.0ms
(/.f64 (/.f64 (*.f64 1 (sqrt.f64 (*.f64 2 (*.f64 n PI.f64)))) (pow.f64 (*.f64 2 (*.f64 n PI.f64)) (/.f64 k 2))) (sqrt.f64 k))
4.0ms
(*.f64 n PI.f64)
4.0ms
(*.f64 n PI.f64)
4.0ms
(sqrt.f64 (*.f64 2 (*.f64 n PI.f64)))
Compiler

Compiled 4200 to 2408 computations (42.7% saved)

series338.0ms (2.2%)

Error
0b
Counts
4 → 15
Calls

4 calls:

238.0ms
(/.f64 (/.f64 (*.f64 1 (sqrt.f64 (*.f64 2 (*.f64 n PI.f64)))) (pow.f64 (*.f64 2 (*.f64 n PI.f64)) (/.f64 k 2))) (sqrt.f64 k))
35.0ms
(sqrt.f64 (*.f64 2 (*.f64 n PI.f64)))
32.0ms
(*.f64 n PI.f64)
30.0ms
(*.f64 n PI.f64)
Compiler

Compiled 861 to 712 computations (17.3% saved)

simplify107.0ms (0.7%)

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 0 (59.0ms)

IterNodesCost
049885195
149885195

prune261.0ms (1.7%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1611162
Fresh156
Picked011
Done000
Total1627169
Error
0b
Counts
169 → 7
Compiler

Compiled 2936 to 1815 computations (38.2% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite334.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
30×add-sqr-sqrt_binary64_782
26×add-cube-cbrt_binary64_795 *-un-lft-identity_binary64_760
24×times-frac_binary64_766
22×sqrt-prod_binary64_776
15×add-exp-log_binary64_798 add-cbrt-cube_binary64_796
13×pow1_binary64_821
associate-*l*_binary64_701
associate-*r*_binary64_700
associate-/l*_binary64_705
pow-prod-down_binary64_831 prod-exp_binary64_809 cbrt-unprod_binary64_793
add-log-exp_binary64_799 associate-/r*_binary64_704
*-commutative_binary64_691
unswap-sqr_binary64_728
div-exp_binary64_811 cbrt-undiv_binary64_794 sqrt-undiv_binary64_781 frac-2neg_binary64_771 clear-num_binary64_759 div-inv_binary64_757
Counts
4 → 101
Calls

4 calls:

6.0ms
(/.f64 (sqrt.f64 k) (sqrt.f64 (*.f64 n PI.f64)))
5.0ms
(*.f64 n (*.f64 PI.f64 2))
4.0ms
(*.f64 n PI.f64)
4.0ms
(*.f64 n PI.f64)
Compiler

Compiled 3410 to 1860 computations (45.5% saved)

series207.0ms (1.4%)

Error
0b
Counts
4 → 15
Calls

4 calls:

82.0ms
(/.f64 (sqrt.f64 k) (sqrt.f64 (*.f64 n PI.f64)))
45.0ms
(*.f64 n (*.f64 PI.f64 2))
36.0ms
(*.f64 n PI.f64)
36.0ms
(*.f64 n PI.f64)
Compiler

Compiled 1100 to 849 computations (22.8% saved)

simplify93.0ms (0.6%)

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
050571557

prune244.0ms (1.6%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1160116
Fresh055
Picked011
Done011
Total1167123
Error
0b
Counts
123 → 7
Compiler

Compiled 2790 to 1522 computations (45.4% saved)

regimes6.6s (43.8%)

Accuracy

Total 0.4b remaining (94.1%)

Threshold costs 0.4b (94.1%)

Compiler

Compiled 72309 to 56100 computations (22.4% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01931
11931

end2.0ms (0%)

Compiler

Compiled 19 to 15 computations (21.1% saved)

sample2.6s (17.1%)

Algorithm
intervals
Results
638.0ms1339×body1024nan
610.0ms8000×body128valid
334.0ms2377×body128overflowed
199.0ms642×body512nan
63.0ms342×body256nan
61.0ms973×body128nan
23.0ms253×body128invalid
Compiler

Compiled 205 to 179 computations (12.7% saved)

Profiling

Loading profile data...