Details

Time bar (total: 4.3s)

analyze289.0ms (6.7%)

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%0
0%99.9%0.1%1
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%3
25%74.9%0.1%4
25%74.9%0.1%4
37.5%62.4%0.1%5
37.5%62.4%0.1%5
59.3%40.6%0.1%6
59.3%40.6%0.1%6
76.5%23.4%0.1%7
76.5%23.4%0.1%7
82%18%0.1%8
82%18%0.1%8
87.8%12.1%0.1%9
87.8%12.1%0.1%9
90.7%9.2%0.1%10
90.7%9.2%0.1%10
93.8%6.1%0.1%11
93.8%6.1%0.1%11
95.3%4.6%0.1%12
95.3%4.6%0.1%12
96.8%3.1%0.1%13
96.8%3.1%0.1%13
97.6%2.3%0.1%14
97.6%2.3%0.1%14
Compiler

Compiled 16 to 12 computations (25% saved)

sample79.0ms (1.8%)

Algorithm
intervals
Results
14.0ms512×body128valid
Compiler

Compiled 2071 to 2069 computations (0.1% saved)

simplify66.0ms (1.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
078210
178210

prune2.0ms (0%)

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)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite56.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
34×*-un-lft-identity_binary64_23266
22×add-sqr-sqrt_binary64_23288
20×times-frac_binary64_23272
12×add-cube-cbrt_binary64_23301
distribute-lft-out_binary64_23217
difference-of-squares_binary64_23235 distribute-lft-out--_binary64_23218 associate-/l*_binary64_23211
associate-/r*_binary64_23210
add-exp-log_binary64_23304 add-cbrt-cube_binary64_23302
associate-/l/_binary64_23213 associate-/r/_binary64_23212
pow1_binary64_23327 div-exp_binary64_23317 add-log-exp_binary64_23305 cbrt-undiv_binary64_23300 frac-2neg_binary64_23277 div-sub_binary64_23271 clear-num_binary64_23265 div-inv_binary64_23263 flip3--_binary64_23270 flip--_binary64_23241 flip3-+_binary64_23269 flip-+_binary64_23240
Counts
1 → 46
Calls

1 calls:

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

Compiled 725 to 165 computations (77.2% saved)

series109.0ms (2.5%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

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

Compiled 411 to 349 computations (15.1% saved)

simplify68.0ms (1.6%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
061991014

prune50.0ms (1.2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

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

Compiled 851 to 244 computations (71.3% saved)

localize9.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)))

rewrite135.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
0b
Rules
77×*-un-lft-identity_binary64_23266
52×times-frac_binary64_23272
43×add-sqr-sqrt_binary64_23288
31×add-cube-cbrt_binary64_23301
18×cancel-sign-sub-inv_binary64_23232
15×distribute-lft-out_binary64_23217
10×associate-/r/_binary64_23212
associate-/r*_binary64_23210
add-exp-log_binary64_23304 add-cbrt-cube_binary64_23302 distribute-lft-out--_binary64_23218
associate-/l*_binary64_23211
add-log-exp_binary64_23305 div-inv_binary64_23263 flip3-+_binary64_23269 flip-+_binary64_23240
difference-of-squares_binary64_23235
pow1_binary64_23327 distribute-rgt-out--_binary64_23220
div-exp_binary64_23317 cbrt-undiv_binary64_23300 frac-2neg_binary64_23277 clear-num_binary64_23265
diff-log_binary64_23358 frac-sub_binary64_23275 sub-div_binary64_23273 flip3--_binary64_23270 sub-neg_binary64_23259 flip--_binary64_23241
Counts
3 → 111
Calls

3 calls:

26.0ms
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))
5.0ms
(/.f64 x (+.f64 x y))
5.0ms
(/.f64 y (+.f64 x y))
Compiler

Compiled 2172 to 456 computations (79% saved)

series315.0ms (7.3%)

Error
0b
Counts
3 → 48
Calls

3 calls:

120.0ms
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))
88.0ms
(/.f64 y (+.f64 x y))
74.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 1470 to 978 computations (33.5% saved)

simplify70.0ms (1.6%)

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
051252144

prune113.0ms (2.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1590159
Fresh033
Picked011
Done000
Total1594163
Error
0b
Counts
163 → 4
Compiler

Compiled 2433 to 539 computations (77.8% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite116.0ms (2.7%)

Algorithm
rewrite-expression-head
Error
0b
Rules
30×add-sqr-sqrt_binary64_23288
20×add-cube-cbrt_binary64_23301 *-un-lft-identity_binary64_23266 times-frac_binary64_23272
16×associate-*l*_binary64_23207 associate-*r*_binary64_23206
12×add-exp-log_binary64_23304 add-cbrt-cube_binary64_23302
pow1_binary64_23327 cancel-sign-sub-inv_binary64_23232
prod-exp_binary64_23315 cbrt-unprod_binary64_23299 unswap-sqr_binary64_23234 distribute-rgt-in_binary64_23216 distribute-lft-in_binary64_23215
associate-*r/_binary64_23208
pow-prod-down_binary64_23337 div-exp_binary64_23317 add-log-exp_binary64_23305 cbrt-undiv_binary64_23300 flip3--_binary64_23270 frac-times_binary64_23276 flip--_binary64_23241 sub-neg_binary64_23259 div-inv_binary64_23263 *-commutative_binary64_23197
associate-*l/_binary64_23209
Counts
2 → 76
Calls

2 calls:

12.0ms
(*.f64 (/.f64 y x) (-.f64 (*.f64 2 (/.f64 y x)) 2))
7.0ms
(*.f64 2 (/.f64 y x))
Compiler

Compiled 1652 to 902 computations (45.4% saved)

series323.0ms (7.5%)

Error
0b
Counts
2 → 18
Calls

2 calls:

226.0ms
(*.f64 (/.f64 y x) (-.f64 (*.f64 2 (/.f64 y x)) 2))
84.0ms
(*.f64 2 (/.f64 y x))
Compiler

Compiled 648 to 510 computations (21.3% saved)

simplify70.0ms (1.6%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
049331417
149331417

prune93.0ms (2.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New94094
Fresh022
Picked011
Done011
Total94498
Error
0b
Counts
98 → 4
Compiler

Compiled 1706 to 923 computations (45.9% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite573.0ms (13.3%)

Algorithm
rewrite-expression-head
Error
0b
Rules
624×times-frac_binary64_23272
582×*-un-lft-identity_binary64_23266
422×add-sqr-sqrt_binary64_23288
410×sqrt-prod_binary64_23282
256×add-cube-cbrt_binary64_23301
82×difference-of-squares_binary64_23235 distribute-lft-out--_binary64_23218
81×distribute-lft-out_binary64_23217
46×associate-/r*_binary64_23210
26×sqrt-div_binary64_23283
21×associate-/r/_binary64_23212
13×flip3--_binary64_23270 flip--_binary64_23241
12×associate-/l*_binary64_23211
11×add-exp-log_binary64_23304 add-cbrt-cube_binary64_23302 div-inv_binary64_23263
pow1_binary64_23327
div-exp_binary64_23317 add-log-exp_binary64_23305 cbrt-undiv_binary64_23300 associate-/l/_binary64_23213
frac-2neg_binary64_23277 clear-num_binary64_23265 pow1/2_binary64_23346 sqrt-pow1_binary64_23284 rem-sqrt-square_binary64_23279
flip3-+_binary64_23269 flip-+_binary64_23240
Counts
4 → 461
Calls

4 calls:

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

Compiled 13258 to 1977 computations (85.1% saved)

series309.0ms (7.2%)

Error
0b
Counts
4 → 39
Calls

4 calls:

90.0ms
(/.f64 (sqrt.f64 (-.f64 x y)) (/.f64 (+.f64 x y) (sqrt.f64 (-.f64 x y))))
88.0ms
(/.f64 (+.f64 x y) (sqrt.f64 (-.f64 x y)))
52.0ms
(sqrt.f64 (-.f64 x y))
50.0ms
(sqrt.f64 (-.f64 x y))
Compiler

Compiled 1400 to 945 computations (32.5% saved)

simplify204.0ms (4.7%)

Algorithm
egg-herbie
Counts
500 → 500
Iterations

Useful iterations: 0 (77.0ms)

IterNodesCost
0494114832
1494114832

prune421.0ms (9.8%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New5000500
Fresh011
Picked011
Done022
Total5004504
Error
0b
Counts
504 → 4
Compiler

Compiled 11190 to 1310 computations (88.3% saved)

regimes107.0ms (2.5%)

Accuracy

Total 0.0b remaining (95.5%)

Threshold costs 0.0b (95.5%)

Compiler

Compiled 894 to 519 computations (41.9% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01914
11914

end0.0ms (0%)

sample716.0ms (16.6%)

Algorithm
intervals
Results
192.0ms8000×body128valid
Compiler

Compiled 320 to 188 computations (41.3% saved)

Profiling

Loading profile data...