Details

Time bar (total: 13.6s)

analyze1.7s (12.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05547104
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
0%99.9%0.1%7
25%74.9%0.1%8
54.6%45.2%0.1%9
56.2%43.7%0.1%10
62.4%37.4%0.1%11
65.9%33.9%0.1%12
66.3%33.5%0.1%13
69%30.8%0.1%14
Compiler

Compiled 17 to 15 computations (11.8% saved)

sample163.0ms (1.2%)

Algorithm
intervals
Results
111.0ms143×body1024valid
26.0ms41×body512valid
7.0ms51×body128valid
7.0ms21×body256valid
Compiler

Compiled 33 to 32 computations (3% saved)

simplify89.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (83.0ms)

IterNodesCost
0517026

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 32 to 28 computations (12.5% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 (sin.f64 ky) (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))))
0.2b
(pow.f64 (sin.f64 kx) 2)
0.3b
(pow.f64 (sin.f64 ky) 2)
5.7b
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))

rewrite34.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
46×*-un-lft-identity_binary64_78
27×add-sqr-sqrt_binary64_100
26×add-cube-cbrt_binary64_113
25×sqrt-prod_binary64_94
24×times-frac_binary64_84
16×unpow-prod-down_binary64_157
10×distribute-lft-out_binary64_29
associate-/r*_binary64_22 add-exp-log_binary64_116
pow1_binary64_139
add-cbrt-cube_binary64_114 pow-unpow_binary64_155
add-log-exp_binary64_117 sqrt-div_binary64_95
associate-/l*_binary64_23
pow-exp_binary64_146 pow-to-exp_binary64_147 flip-+_binary64_52 unpow2_binary64_143 sqr-pow_binary64_50 pow-pow_binary64_150 associate-/r/_binary64_24 flip3-+_binary64_81
sqrt-pow1_binary64_96 cbrt-undiv_binary64_112 div-exp_binary64_129 rem-sqrt-square_binary64_91 frac-2neg_binary64_89 div-inv_binary64_75 clear-num_binary64_77 pow1/2_binary64_158
Counts
4 → 102
Calls

4 calls:

12.0ms
(/.f64 (sin.f64 ky) (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))))
8.0ms
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
3.0ms
(pow.f64 (sin.f64 kx) 2)
3.0ms
(pow.f64 (sin.f64 ky) 2)

series288.0ms (2.1%)

Counts
4 → 12
Calls

4 calls:

163.0ms
(/.f64 (sin.f64 ky) (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))))
95.0ms
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
15.0ms
(pow.f64 (sin.f64 ky) 2)
14.0ms
(pow.f64 (sin.f64 kx) 2)

simplify97.0ms (0.7%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
049392298
149392298

prune178.0ms (1.3%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New10212114
Fresh000
Picked101
Done000
Total10312115
Error
4.0b
Counts
115 → 12
Compiler

Compiled 2833 to 1619 computations (42.9% saved)

localize18.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (/.f64 (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))) (sin.f64 ky)))
0.2b
(pow.f64 (sin.f64 kx) 2)
0.3b
(pow.f64 (sin.f64 ky) 2)
5.7b
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))

rewrite55.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
180×times-frac_binary64_84
150×*-un-lft-identity_binary64_78
99×add-sqr-sqrt_binary64_100
98×add-cube-cbrt_binary64_113
65×sqrt-prod_binary64_94
32×unpow-prod-down_binary64_157
28×associate-/r*_binary64_22
26×distribute-lft-out_binary64_29
17×add-exp-log_binary64_116
add-cbrt-cube_binary64_114
pow1_binary64_139
div-exp_binary64_129
pow-unpow_binary64_155
div-inv_binary64_75
add-log-exp_binary64_117
cbrt-undiv_binary64_112 associate-/l*_binary64_23
pow-exp_binary64_146 pow-to-exp_binary64_147 unpow2_binary64_143 1-exp_binary64_122 sqr-pow_binary64_50 pow-pow_binary64_150 rec-exp_binary64_128 sqrt-div_binary64_95
sqrt-pow1_binary64_96 inv-pow_binary64_163 flip-+_binary64_52 rem-sqrt-square_binary64_91 frac-2neg_binary64_89 pow-flip_binary64_152 associate-/r/_binary64_24 clear-num_binary64_77 pow1/2_binary64_158 flip3-+_binary64_81
Counts
4 → 189
Calls

4 calls:

15.0ms
(/.f64 1 (/.f64 (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))) (sin.f64 ky)))
11.0ms
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
3.0ms
(pow.f64 (sin.f64 kx) 2)
3.0ms
(pow.f64 (sin.f64 ky) 2)

series275.0ms (2%)

Counts
4 → 12
Calls

4 calls:

157.0ms
(/.f64 1 (/.f64 (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))) (sin.f64 ky)))
90.0ms
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
14.0ms
(pow.f64 (sin.f64 ky) 2)
14.0ms
(pow.f64 (sin.f64 kx) 2)

simplify121.0ms (0.9%)

Algorithm
egg-herbie
Counts
201 → 201
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
049705648
149705648

prune296.0ms (2.2%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New1992201
Fresh3811
Picked011
Done000
Total20211213
Error
4.0b
Counts
213 → 11
Compiler

Compiled 5578 to 3282 computations (41.2% saved)

localize18.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(pow.f64 (sin.f64 kx) 2)
0.3b
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))) (/.f64 1 (sin.f64 ky)))
0.3b
(pow.f64 (sin.f64 ky) 2)
5.7b
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))

rewrite135.0ms (1%)

Algorithm
rewrite-expression-head
Rules
1005×times-frac_binary64_84
608×*-un-lft-identity_binary64_78
437×add-sqr-sqrt_binary64_100
436×add-cube-cbrt_binary64_113
215×sqrt-prod_binary64_94
92×unpow-prod-down_binary64_157
86×distribute-lft-out_binary64_29
46×div-inv_binary64_75 add-exp-log_binary64_116
32×div-exp_binary64_129
30×associate-/l*_binary64_23 sqrt-div_binary64_95
29×associate-/r/_binary64_24
16×add-cbrt-cube_binary64_114
15×flip-+_binary64_52 flip3-+_binary64_81
13×associate-/r*_binary64_22
cbrt-undiv_binary64_112 1-exp_binary64_122 rec-exp_binary64_128
pow1_binary64_139
pow-unpow_binary64_155
add-log-exp_binary64_117
pow-exp_binary64_146 pow-to-exp_binary64_147 unpow2_binary64_143 sqr-pow_binary64_50 pow-pow_binary64_150
sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 frac-2neg_binary64_89 clear-num_binary64_77 associate-/l/_binary64_25 pow1/2_binary64_158
Counts
4 → 518
Calls

4 calls:

26.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))) (/.f64 1 (sin.f64 ky)))
8.0ms
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
3.0ms
(pow.f64 (sin.f64 kx) 2)
3.0ms
(pow.f64 (sin.f64 ky) 2)

series269.0ms (2%)

Counts
4 → 12
Calls

4 calls:

158.0ms
(/.f64 (/.f64 1 (sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))) (/.f64 1 (sin.f64 ky)))
83.0ms
(sqrt.f64 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
14.0ms
(pow.f64 (sin.f64 kx) 2)
14.0ms
(pow.f64 (sin.f64 ky) 2)

simplify256.0ms (1.9%)

Algorithm
egg-herbie
Counts
530 → 530
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
0502622008

prune1.3s (9.5%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New5300530
Fresh099
Picked011
Done011
Total53011541
Error
4.0b
Counts
541 → 11
Compiler

Compiled 17055 to 10575 computations (38% saved)

localize17.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.3b
(/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
0.3b
(pow.f64 (sin.f64 ky) 2)
0.3b
(*.f64 (sin.f64 ky) (sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))))
5.8b
(sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))))

rewrite55.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
78×*-un-lft-identity_binary64_78
49×add-sqr-sqrt_binary64_100 times-frac_binary64_84
45×sqrt-prod_binary64_94
36×add-cube-cbrt_binary64_113
24×associate-*r*_binary64_18
23×unpow-prod-down_binary64_157
20×distribute-lft-out_binary64_29
11×add-exp-log_binary64_116
10×pow1_binary64_139
add-cbrt-cube_binary64_114
associate-/r/_binary64_24
associate-/r*_binary64_22
add-log-exp_binary64_117 unswap-sqr_binary64_46
associate-*l*_binary64_19 sqrt-pow1_binary64_96 flip-+_binary64_52 rem-sqrt-square_binary64_91 div-inv_binary64_75 associate-/l*_binary64_23 pow-unpow_binary64_155 flip3-+_binary64_81
div-exp_binary64_129 inv-pow_binary64_163 pow-flip_binary64_152 sqrt-div_binary64_95
*-commutative_binary64_9 pow-exp_binary64_146 pow-to-exp_binary64_147 cbrt-unprod_binary64_111 cbrt-undiv_binary64_112 prod-exp_binary64_127 unpow2_binary64_143 frac-2neg_binary64_89 1-exp_binary64_122 sqr-pow_binary64_50 pow-pow_binary64_150 rec-exp_binary64_128 pow-prod-down_binary64_149 associate-*r/_binary64_20 clear-num_binary64_77 pow1/2_binary64_158
Counts
4 → 138
Calls

4 calls:

18.0ms
(*.f64 (sin.f64 ky) (sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))))
11.0ms
(sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))))
10.0ms
(/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
3.0ms
(pow.f64 (sin.f64 ky) 2)

series425.0ms (3.1%)

Counts
4 → 12
Calls

4 calls:

175.0ms
(*.f64 (sin.f64 ky) (sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))))
137.0ms
(sqrt.f64 (/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2))))
98.0ms
(/.f64 1 (+.f64 (pow.f64 (sin.f64 kx) 2) (pow.f64 (sin.f64 ky) 2)))
14.0ms
(pow.f64 (sin.f64 ky) 2)

simplify109.0ms (0.8%)

Algorithm
egg-herbie
Counts
150 → 150
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
049973166
149973166

prune201.0ms (1.5%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1491150
Fresh178
Picked011
Done022
Total15011161
Error
4.0b
Counts
161 → 11
Compiler

Compiled 3752 to 2268 computations (39.6% saved)

regimes1.1s (8.1%)

Accuracy

Total 0.4b remaining (14.1%)

Threshold costs 0.4b (14.1%)

Compiler

Compiled 10215 to 8326 computations (18.5% saved)

bsearch4.0ms (0%)

Compiler

Compiled 13 to 12 computations (7.7% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06267
16267

end0.0ms (0%)

sample6.4s (46.9%)

Algorithm
intervals
Results
3.6s4617×body1024valid
809.0ms1501×body512valid
211.0ms1354×body128valid
170.0ms521×body256valid
9.0msbody2048valid
Compiler

Compiled 1060 to 860 computations (18.9% saved)

Profiling

Loading profile data...