Details

Time bar (total: 7.5s)

analyze145.0ms (1.9%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
024624
124624
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
50%50%0.1%2
50%50%0.1%3
74.9%25%0.1%4
74.9%25%0.1%5
87.4%12.5%0.1%6
87.4%12.5%0.1%7
93.7%6.2%0.1%8
93.7%6.2%0.1%9
96.8%3.1%0.1%10
96.8%3.1%0.1%11
98.3%1.6%0.1%12
98.3%1.6%0.1%13
99.1%0.8%0.1%14
Compiler

Compiled 9 to 8 computations (11.1% saved)

sample19.0ms (0.3%)

Algorithm
intervals
Results
7.0ms247×body128valid
1.0msbody1024valid
0.0msbody2048valid
0.0msbody512valid
0.0msbody256valid
Compiler

Compiled 17 to 17 computations (0% saved)

simplify28.0ms (0.4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
015912
115912

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 16 to 14 computations (12.5% saved)

localize11.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite41.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
add-log-exp_binary64_5573 *-un-lft-identity_binary64_5534
sum-log_binary64_5625 pow1_binary64_5595 add-exp-log_binary64_5572 add-cbrt-cube_binary64_5570 add-cube-cbrt_binary64_5569 add-sqr-sqrt_binary64_5556 flip3-+_binary64_5537 flip-+_binary64_5508 distribute-lft-out_binary64_5485 +-commutative_binary64_5464
Counts
1 → 12
Calls

1 calls:

17.0ms
(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))
Compiler

Compiled 209 to 102 computations (51.2% saved)

series102.0ms (1.4%)

Error
0.1b
Counts
1 → 9
Calls

1 calls:

93.0ms
(+.f64 x (/.f64 (fabs.f64 (-.f64 y x)) 2))
Compiler

Compiled 160 to 118 computations (26.3% saved)

simplify89.0ms (1.2%)

Algorithm
egg-herbie
Counts
21 → 21
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
05086302

prune35.0ms (0.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New17421
Fresh000
Picked011
Done000
Total17522
Error
0.0b
Counts
22 → 5
Compiler

Compiled 339 to 174 computations (48.7% saved)

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))
0.6b
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
0.6b
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
0.6b
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))

rewrite274.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
25×cbrt-prod_binary64_5565
23×add-sqr-sqrt_binary64_5556
18×cbrt-div_binary64_5566
15×add-cube-cbrt_binary64_5569 *-un-lft-identity_binary64_5534
11×pow1_binary64_5595
pow1/3_binary64_5616 flip3-+_binary64_5537 flip-+_binary64_5508
add-exp-log_binary64_5572 swap-sqr_binary64_5501 associate-*l*_binary64_5475 associate-*r*_binary64_5474
add-log-exp_binary64_5573 add-cbrt-cube_binary64_5570 frac-times_binary64_5544 unswap-sqr_binary64_5502
pow-prod-down_binary64_5605 pow-prod-up_binary64_5604 pow-sqr_binary64_5507 associate-*l/_binary64_5477 associate-*r/_binary64_5476
pow2_binary64_5615 pow-plus_binary64_5597 prod-exp_binary64_5583 cbrt-unprod_binary64_5567 *-commutative_binary64_5465
Counts
4 → 87
Calls

4 calls:

17.0ms
(*.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))
3.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
3.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
3.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
Compiler

Compiled 3758 to 1915 computations (49% saved)

series1.5s (19.8%)

Error
0.0b
Counts
4 → 51
Calls

4 calls:

421.0ms
(*.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))
348.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
337.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
280.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
Compiler

Compiled 4654 to 3002 computations (35.5% saved)

simplify128.0ms (1.7%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (83.0ms)

IterNodesCost
049063965
149063965

prune275.0ms (3.7%)

Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1344138
Fresh033
Picked011
Done011
Total1349143
Error
0.0b
Counts
143 → 9
Compiler

Compiled 5379 to 2818 computations (47.6% saved)

localize8.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))
0.1b
(sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
0.1b
(sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
0.3b
(*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))

rewrite181.0ms (2.4%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
30×add-sqr-sqrt_binary64_5556
24×sqrt-prod_binary64_5550
21×pow1_binary64_5595
16×sqrt-div_binary64_5551
14×add-cube-cbrt_binary64_5569 *-un-lft-identity_binary64_5534
10×pow1/2_binary64_5614 sqrt-pow1_binary64_5552
flip3-+_binary64_5537 flip-+_binary64_5508
swap-sqr_binary64_5501
add-exp-log_binary64_5572 add-log-exp_binary64_5573 add-cbrt-cube_binary64_5570 associate-*l*_binary64_5475 associate-*r*_binary64_5474
pow-prod-up_binary64_5604
rem-sqrt-square_binary64_5547 frac-times_binary64_5544 unswap-sqr_binary64_5502
pow-prod-down_binary64_5605 pow-sqr_binary64_5507
associate-*l/_binary64_5477 associate-*r/_binary64_5476
pow2_binary64_5615 pow-plus_binary64_5597 prod-exp_binary64_5583 cbrt-unprod_binary64_5567 sqrt-unprod_binary64_5554 sqr-abs_binary64_5549 rem-square-sqrt_binary64_5546 *-commutative_binary64_5465 sum-log_binary64_5625 +-commutative_binary64_5464
Counts
4 → 99
Calls

4 calls:

11.0ms
(*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))
3.0ms
(+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))
3.0ms
(sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
3.0ms
(sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
Compiler

Compiled 3144 to 1616 computations (48.6% saved)

series455.0ms (6.1%)

Error
0.0b
Counts
4 → 36
Calls

4 calls:

129.0ms
(sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
126.0ms
(sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
87.0ms
(*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))
75.0ms
(+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))
Compiler

Compiled 1846 to 1207 computations (34.6% saved)

simplify122.0ms (1.6%)

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
050042577

prune193.0ms (2.6%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New1332135
Fresh246
Picked011
Done022
Total1359144
Error
0.0b
Counts
144 → 9
Compiler

Compiled 3145 to 1628 computations (48.2% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.3b
(*.f64 (*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (fabs.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))) (sqrt.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))))
0.3b
(*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (fabs.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))))
0.6b
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
0.6b
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))

rewrite275.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
16×add-sqr-sqrt_binary64_5556
14×sqrt-div_binary64_5551
12×add-cube-cbrt_binary64_5569 *-un-lft-identity_binary64_5534 associate-*r*_binary64_5474
11×pow1_binary64_5595 add-exp-log_binary64_5572 add-cbrt-cube_binary64_5570
10×cbrt-div_binary64_5566 sqrt-prod_binary64_5550 associate-*l/_binary64_5477
flip3-+_binary64_5537 flip-+_binary64_5508 cbrt-prod_binary64_5565
associate-*l*_binary64_5475
add-log-exp_binary64_5573 pow-prod-down_binary64_5605 prod-exp_binary64_5583 cbrt-unprod_binary64_5567 frac-times_binary64_5544
pow1/3_binary64_5616 unswap-sqr_binary64_5502 *-commutative_binary64_5465 associate-*r/_binary64_5476
Counts
4 → 82
Calls

4 calls:

26.0ms
(*.f64 (*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (fabs.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))) (sqrt.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))))
14.0ms
(*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (fabs.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))))
5.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
3.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
Compiler

Compiled 3977 to 2114 computations (46.8% saved)

series1.6s (21%)

Error
0.0b
Counts
4 → 48
Calls

4 calls:

657.0ms
(*.f64 (*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (fabs.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))))) (sqrt.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))))
320.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
288.0ms
(cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))
203.0ms
(*.f64 (sqrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x))))) (fabs.f64 (cbrt.f64 (+.f64 x (*.f64 1/2 (fabs.f64 (-.f64 y x)))))))
Compiler

Compiled 5214 to 3401 computations (34.8% saved)

simplify123.0ms (1.6%)

Algorithm
egg-herbie
Counts
130 → 130
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
057525513

prune263.0ms (3.5%)

Pruning

9 alts after pruning (5 fresh and 4 done)

PrunedKeptTotal
New1300130
Fresh055
Picked011
Done033
Total1309139
Error
0.0b
Counts
139 → 9
Compiler

Compiled 5522 to 3002 computations (45.6% saved)

regimes233.0ms (3.1%)

Accuracy

Total 0.0b remaining (83.2%)

Threshold costs 0.0b (83.2%)

Compiler

Compiled 2702 to 1732 computations (35.9% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01912
11912

end0.0ms (0%)

sample1.4s (18.5%)

Algorithm
intervals
Results
250.0ms7714×body128valid
12.0ms86×body2048valid
11.0ms96×body1024valid
6.0ms75×body512valid
2.0ms29×body256valid
Compiler

Compiled 911 to 587 computations (35.6% saved)

Profiling

Loading profile data...