Details

Time bar (total: 10.0s)

analyze520.0ms (5.2%)

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)

sample74.0ms (0.7%)

Algorithm
intervals
Results
20.0ms256×body128valid
17.0ms36×body1024nan
13.0ms60×body128overflowed
6.0ms18×body512nan
2.0ms33×body128nan
1.0msbody256nan
0.0msbody128invalid
Compiler

Compiled 33 to 33 computations (0% saved)

simplify53.0ms (0.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
0493322
1493322

prune4.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 44 to 41 computations (6.8% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

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))
0.2b
(*.f64 (*.f64 2 PI.f64) n)

rewrite202.0ms (2%)

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 pow-exp_binary64_828 associate-/r*_binary64_704 difference-of-squares_binary64_729
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
pow-to-exp_binary64_829 div-inv_binary64_757 div-sub_binary64_765 pow-sub_binary64_836
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 2834 to 1916 computations (32.4% saved)

series414.0ms (4.2%)

Error
0.1b
Counts
3 → 18
Calls

3 calls:

188.0ms
(/.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2)) (sqrt.f64 k))
175.0ms
(pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 (-.f64 1 k) 2))
28.0ms
(*.f64 (*.f64 2 PI.f64) n)
Compiler

Compiled 1100 to 864 computations (21.5% saved)

simplify97.0ms (1%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (64.0ms)

IterNodesCost
049693385
149693385

prune177.0ms (1.8%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1267133
Fresh101
Picked101
Done000
Total1287135
Error
0.0b
Counts
135 → 7
Compiler

Compiled 3002 to 1883 computations (37.3% saved)

localize19.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite219.0ms (2.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
124×add-exp-log_binary64_798
65×prod-exp_binary64_809
36×pow-exp_binary64_828
30×div-exp_binary64_811
18×add-sqr-sqrt_binary64_782
17×pow1_binary64_821
16×add-cbrt-cube_binary64_796 add-cube-cbrt_binary64_795 *-un-lft-identity_binary64_760
14×times-frac_binary64_766
13×pow-unpow_binary64_837
12×pow-to-exp_binary64_829
pow-prod-down_binary64_831
associate-*r*_binary64_700
cbrt-unprod_binary64_793 associate-/l*_binary64_705
add-log-exp_binary64_799 associate-*l*_binary64_701
unpow-prod-down_binary64_839 sqr-pow_binary64_732 pow-pow_binary64_832
*-commutative_binary64_691 cbrt-undiv_binary64_794 div-inv_binary64_757
unswap-sqr_binary64_728 frac-2neg_binary64_771 clear-num_binary64_759 associate-/r*_binary64_704
Counts
4 → 118
Calls

4 calls:

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

Compiled 3457 to 2289 computations (33.8% saved)

series307.0ms (3.1%)

Error
0.0b
Counts
4 → 15
Calls

4 calls:

147.0ms
(/.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 1 2)) (*.f64 (sqrt.f64 k) (pow.f64 (*.f64 2 (*.f64 n PI.f64)) (/.f64 k 2))))
95.0ms
(pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 1 2))
30.0ms
(*.f64 (*.f64 2 PI.f64) n)
22.0ms
(*.f64 n PI.f64)
Compiler

Compiled 1100 to 849 computations (22.8% saved)

simplify69.0ms (0.7%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (39.0ms)

IterNodesCost
049992500
149992500

prune166.0ms (1.7%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1321133
Fresh066
Picked101
Done000
Total1337140
Error
0b
Counts
140 → 7
Compiler

Compiled 3204 to 1997 computations (37.7% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite393.0ms (3.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
419×add-exp-log_binary64_798
300×prod-exp_binary64_809
111×pow-exp_binary64_828
72×div-exp_binary64_811
37×pow-to-exp_binary64_829
36×1-exp_binary64_804 rec-exp_binary64_810
25×add-cbrt-cube_binary64_796
17×add-sqr-sqrt_binary64_782
13×associate-*r*_binary64_700
12×pow1_binary64_821 add-cube-cbrt_binary64_795 *-un-lft-identity_binary64_760
cbrt-unprod_binary64_793 associate-*l*_binary64_701
times-frac_binary64_766
pow-prod-down_binary64_831 add-log-exp_binary64_799 cbrt-undiv_binary64_794
*-commutative_binary64_691 unswap-sqr_binary64_728 associate-/l*_binary64_705
sqr-pow_binary64_732 div-inv_binary64_757
un-div-inv_binary64_758 associate-*r/_binary64_702 unpow-prod-down_binary64_839 inv-pow_binary64_845 pow-flip_binary64_834 frac-2neg_binary64_771 clear-num_binary64_759 associate-/r*_binary64_704
Counts
4 → 197
Calls

4 calls:

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

Compiled 6082 to 4056 computations (33.3% saved)

series443.0ms (4.4%)

Error
0b
Counts
4 → 18
Calls

4 calls:

227.0ms
(/.f64 1 (*.f64 (sqrt.f64 k) (pow.f64 (*.f64 2 (*.f64 n PI.f64)) (/.f64 k 2))))
143.0ms
(*.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 1 2)) (/.f64 1 (*.f64 (sqrt.f64 k) (pow.f64 (*.f64 2 (*.f64 n PI.f64)) (/.f64 k 2)))))
32.0ms
(*.f64 (*.f64 2 PI.f64) n)
23.0ms
(*.f64 n PI.f64)
Compiler

Compiled 1428 to 1139 computations (20.2% saved)

simplify94.0ms (0.9%)

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049734801
149734801

prune275.0ms (2.8%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New2141215
Fresh156
Picked011
Done000
Total2157222
Error
0b
Counts
222 → 7
Compiler

Compiled 4928 to 3134 computations (36.4% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite713.0ms (7.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
245×times-frac_binary64_766
175×add-sqr-sqrt_binary64_782
138×associate-*r*_binary64_700 sqrt-prod_binary64_776
118×*-un-lft-identity_binary64_760
112×add-cube-cbrt_binary64_795
75×add-exp-log_binary64_798
74×unpow-prod-down_binary64_839
39×prod-exp_binary64_809 sqr-pow_binary64_732
27×unswap-sqr_binary64_728
20×pow-exp_binary64_828
17×pow1_binary64_821
16×add-cbrt-cube_binary64_796
15×div-exp_binary64_811
13×pow-unpow_binary64_837
10×pow-to-exp_binary64_829 div-inv_binary64_757
associate-*l*_binary64_701
pow-prod-down_binary64_831
cbrt-unprod_binary64_793
add-log-exp_binary64_799
*-commutative_binary64_691 pow-pow_binary64_832
cbrt-undiv_binary64_794 associate-*r/_binary64_702
Counts
4 → 259
Calls

4 calls:

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

Compiled 10002 to 7049 computations (29.5% saved)

series337.0ms (3.4%)

Error
0b
Counts
4 → 15
Calls

4 calls:

178.0ms
(*.f64 (pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 1 2)) (/.f64 (sqrt.f64 (/.f64 1 k)) (pow.f64 (sqrt.f64 (*.f64 2 (*.f64 n PI.f64))) k)))
91.0ms
(pow.f64 (*.f64 (*.f64 2 PI.f64) n) (/.f64 1 2))
27.0ms
(*.f64 (*.f64 2 PI.f64) n)
24.0ms
(*.f64 n PI.f64)
Compiler

Compiled 1130 to 845 computations (25.2% saved)

simplify144.0ms (1.4%)

Algorithm
egg-herbie
Counts
274 → 274
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049638543
149638543

prune577.0ms (5.8%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New2740274
Fresh055
Picked011
Done011
Total2747281
Error
0b
Counts
281 → 7
Compiler

Compiled 8796 to 5659 computations (35.7% saved)

regimes603.0ms (6%)

Accuracy

Total 0.4b remaining (99.3%)

Threshold costs 0.4b (99.3%)

Compiler

Compiled 7233 to 6001 computations (17% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02332
12332

end0.0ms (0%)

sample4.0s (40.4%)

Algorithm
intervals
Results
625.0ms8000×body128valid
619.0ms1323×body1024nan
324.0ms2378×body128overflowed
201.0ms642×body512nan
62.0ms331×body256nan
56.0ms1011×body128nan
21.0ms233×body128invalid
Compiler

Compiled 1680 to 1397 computations (16.8% saved)

Profiling

Loading profile data...