Details

Time bar (total: 2.9s)

analyze220.0ms (7.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078220
178220
022
122
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
25%74.9%0.1%4
37.5%62.4%0.1%5
59.3%40.6%0.1%6
76.5%23.4%0.1%7
82%18%0.1%8
87.8%12.1%0.1%9
90.7%9.2%0.1%10
93.8%6.1%0.1%11
95.3%4.6%0.1%12
96.8%3.1%0.1%13
97.6%2.3%0.1%14
Symmetry
Compiler

Compiled 8 to 6 computations (25% saved)

sample14.0ms (0.5%)

Algorithm
intervals
Results
6.0ms256×body128valid
Compiler

Compiled 15 to 13 computations (13.3% saved)

simplify71.0ms (2.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (66.0ms)

IterNodesCost
078210
178210

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 10 computations (28.6% saved)

localize10.0ms (0.3%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (+.f64 x y))

rewrite49.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
34×*-un-lft-identity_binary64_21220
22×add-sqr-sqrt_binary64_21242
20×times-frac_binary64_21226
12×add-cube-cbrt_binary64_21255
distribute-lft-out_binary64_21171
difference-of-squares_binary64_21189 distribute-lft-out--_binary64_21172 associate-/l*_binary64_21165
associate-/r*_binary64_21164
add-exp-log_binary64_21258 add-cbrt-cube_binary64_21256
associate-/l/_binary64_21167 associate-/r/_binary64_21166
pow1_binary64_21281 div-exp_binary64_21271 add-log-exp_binary64_21259 cbrt-undiv_binary64_21254 frac-2neg_binary64_21231 div-sub_binary64_21225 clear-num_binary64_21219 div-inv_binary64_21217 flip3--_binary64_21224 flip--_binary64_21195 flip3-+_binary64_21223 flip-+_binary64_21194
Counts
1 → 46
Calls

1 calls:

9.0ms
(/.f64 (-.f64 x y) (+.f64 x y))
Compiler

Compiled 725 to 165 computations (77.2% saved)

series81.0ms (2.7%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

68.0ms
(/.f64 (-.f64 x y) (+.f64 x y))
Compiler

Compiled 411 to 349 computations (15.1% saved)

simplify65.0ms (2.2%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
061991014

prune44.0ms (1.5%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New60464
Fresh000
Picked101
Done000
Total61465
Error
0b
Counts
65 → 4
Compiler

Compiled 842 to 242 computations (71.3% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 x (+.f64 x y))
0.0b
(/.f64 y (+.f64 x y))
0.0b
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))

rewrite128.0ms (4.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
77×*-un-lft-identity_binary64_21220
52×times-frac_binary64_21226
43×add-sqr-sqrt_binary64_21242
31×add-cube-cbrt_binary64_21255
18×cancel-sign-sub-inv_binary64_21186
15×distribute-lft-out_binary64_21171
10×associate-/r/_binary64_21166
associate-/r*_binary64_21164
add-exp-log_binary64_21258 add-cbrt-cube_binary64_21256 distribute-lft-out--_binary64_21172
associate-/l*_binary64_21165
add-log-exp_binary64_21259 div-inv_binary64_21217 flip3-+_binary64_21223 flip-+_binary64_21194
difference-of-squares_binary64_21189
pow1_binary64_21281 distribute-rgt-out--_binary64_21174
div-exp_binary64_21271 cbrt-undiv_binary64_21254 frac-2neg_binary64_21231 clear-num_binary64_21219
diff-log_binary64_21312 frac-sub_binary64_21229 sub-div_binary64_21227 flip3--_binary64_21224 sub-neg_binary64_21213 flip--_binary64_21195
Counts
3 → 111
Calls

3 calls:

31.0ms
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))
6.0ms
(/.f64 y (+.f64 x y))
6.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 2172 to 456 computations (79% saved)

series231.0ms (7.8%)

Error
0b
Counts
3 → 51
Calls

3 calls:

83.0ms
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))
60.0ms
(/.f64 y (+.f64 x y))
54.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 1569 to 1035 computations (34% saved)

simplify78.0ms (2.6%)

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
052642237

prune96.0ms (3.2%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1620162
Fresh033
Picked011
Done000
Total1624166
Error
0b
Counts
166 → 4
Compiler

Compiled 2505 to 567 computations (77.4% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3))
0.0b
(/.f64 (-.f64 x y) (+.f64 x y))
0.1b
(pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3)

rewrite221.0ms (7.5%)

Algorithm
rewrite-expression-head
Error
0b
Rules
150×*-un-lft-identity_binary64_21220
100×times-frac_binary64_21226
98×add-sqr-sqrt_binary64_21242
58×cbrt-prod_binary64_21251
56×add-cube-cbrt_binary64_21255
52×unpow-prod-down_binary64_21299 cube-prod_binary64_21248
26×distribute-lft-out_binary64_21171
21×difference-of-squares_binary64_21189 distribute-lft-out--_binary64_21172
10×associate-/r/_binary64_21166
add-exp-log_binary64_21258 add-cbrt-cube_binary64_21256
div-inv_binary64_21217 flip3-+_binary64_21223 flip-+_binary64_21194 associate-/l*_binary64_21165
pow1_binary64_21281 associate-/r*_binary64_21164
pow-unpow_binary64_21297 add-log-exp_binary64_21259
div-exp_binary64_21271 pow-exp_binary64_21288 unpow3_binary64_21286 cube-mult_binary64_21250 cube-div_binary64_21249 rem-cube-cbrt_binary64_21243 cbrt-undiv_binary64_21254 sqr-pow_binary64_21192 associate-/l/_binary64_21167
pow-pow_binary64_21292 pow-to-exp_binary64_21289 frac-2neg_binary64_21231 div-sub_binary64_21225 clear-num_binary64_21219 flip3--_binary64_21224 flip--_binary64_21195 pow1/3_binary64_21302 cbrt-div_binary64_21252 rem-cbrt-cube_binary64_21244
Counts
3 → 186
Calls

3 calls:

17.0ms
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3))
12.0ms
(pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3)
9.0ms
(/.f64 (-.f64 x y) (+.f64 x y))
Compiler

Compiled 3948 to 1358 computations (65.6% saved)

series295.0ms (10%)

Error
0b
Counts
3 → 54
Calls

3 calls:

97.0ms
(pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3)
87.0ms
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3))
69.0ms
(/.f64 (-.f64 x y) (+.f64 x y))
Compiler

Compiled 1521 to 1306 computations (14.1% saved)

simplify95.0ms (3.2%)

Algorithm
egg-herbie
Counts
240 → 240
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
052284513

prune171.0ms (5.8%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New2400240
Fresh022
Picked011
Done011
Total2404244
Error
0b
Counts
244 → 4
Compiler

Compiled 3715 to 1258 computations (66.1% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 2 (/.f64 x y))

rewrite33.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
14×add-sqr-sqrt_binary64_21242
13×associate-*r*_binary64_21160
10×times-frac_binary64_21226
add-cube-cbrt_binary64_21255 *-un-lft-identity_binary64_21220
add-exp-log_binary64_21258 add-cbrt-cube_binary64_21256
pow1_binary64_21281 associate-*l*_binary64_21161
prod-exp_binary64_21269 cbrt-unprod_binary64_21253 unswap-sqr_binary64_21188
pow-prod-down_binary64_21291 div-exp_binary64_21271 add-log-exp_binary64_21259 cbrt-undiv_binary64_21254 associate-*r/_binary64_21162 div-inv_binary64_21217 *-commutative_binary64_21151
Counts
1 → 32
Calls

1 calls:

8.0ms
(*.f64 2 (/.f64 x y))
Compiler

Compiled 437 to 258 computations (41% saved)

series65.0ms (2.2%)

Error
0b
Counts
1 → 6
Calls

1 calls:

62.0ms
(*.f64 2 (/.f64 x y))
Compiler

Compiled 126 to 111 computations (11.9% saved)

simplify91.0ms (3.1%)

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
04974369
14974369

prune24.0ms (0.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New38038
Fresh011
Picked011
Done022
Total38442
Error
0b
Counts
42 → 4
Compiler

Compiled 432 to 247 computations (42.8% saved)

regimes114.0ms (3.9%)

Accuracy

Total 0.0b remaining (93.3%)

Threshold costs 0.0b (93.3%)

Compiler

Compiled 1207 to 655 computations (45.7% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02516
12516
Removed

()

end0.0ms (0%)

sample730.0ms (24.8%)

Algorithm
intervals
Results
202.0ms8000×body128valid
Compiler

Compiled 393 to 215 computations (45.3% saved)

Profiling

Loading profile data...