Details

Time bar (total: 6.7s)

analyze93.0ms (1.4%)

Algorithm
search
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
12.5%87.4%0.1%4
25%74.9%0.1%5
31.2%68.7%0.1%6
67.1%32.8%0.1%7
71%28.9%0.1%8
82.3%17.6%0.1%9
84.9%15%0.1%10
90.8%9.1%0.1%11
92.2%7.7%0.1%12
95.3%4.6%0.1%13
96%3.9%0.1%14
Compiler

Compiled 14 to 11 computations (21.4% saved)

sample120.0ms (1.8%)

Algorithm
intervals
Results
10.0ms203×body128valid
3.0ms23×body1024valid
2.0ms21×body512valid
1.0msbody256valid
Compiler

Compiled 29 to 23 computations (20.7% saved)

simplify171.0ms (2.6%)

Algorithm
egg-herbie
Rules
1996×fma-def_binary64
1626×fma-neg_binary64
1098×div-sub_binary64
733×sub-neg_binary64
664×associate-/l*_binary64
Counts
1 → 2
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
0916
11916
24316
310214
427414
565214
6127214
7169714
8241614
9293314
10327814
11346114
12198014
13199614
14265914
15253914
16249714
17253114
18253114
19472314
20490314
21594214

prune3.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
13.5b
Counts
3 → 2
Alt Table
StatusErrorProgram
13.8b
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)
23.2b
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
Compiler

Compiled 73 to 55 computations (24.7% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 (+.f64 x -1) (+.f64 1 y))
13.8b
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)

series24.0ms (0.4%)

Counts
2 → 48
Calls

2 calls:

14.0ms
(/.f64 (+.f64 x -1) (+.f64 1 y))
9.0ms
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)

rewrite8.0ms (0.1%)

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity_binary64
20×times-frac_binary64
18×add-sqr-sqrt_binary64
13×add-cube-cbrt_binary64
11×distribute-lft-out_binary64
Counts
2 → 57
Calls

2 calls:

5.0ms
(/.f64 (+.f64 x -1) (+.f64 1 y))
0.0ms
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)

simplify72.0ms (1.1%)

Algorithm
egg-herbie
Rules
780×fma-neg_binary64
491×associate--l+_binary64
425×associate--r+_binary64
390×associate-+l+_binary64
315×fma-def_binary64
Counts
105 → 102
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01602086
14161897
212751850
347011850
454021850

prune82.0ms (1.2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New993102
Fresh011
Picked101
Done000
Total1004104
Error
0.0b
Counts
104 → 4
Alt Table
StatusErrorProgram
13.6b
(-.f64 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (/.f64 y (+.f64 1 y)))
23.2b
(-.f64 1 (/.f64 (*.f64 (-.f64 1 x) y) (+.f64 y 1)))
30.2b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
30.4b
(cbrt.f64 (pow.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) 3))
Compiler

Compiled 1920 to 1317 computations (31.4% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(/.f64 y (+.f64 1 y))
1.9b
(-.f64 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (/.f64 y (+.f64 1 y)))

series12.0ms (0.2%)

Counts
2 → 36
Calls

2 calls:

10.0ms
(-.f64 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (/.f64 y (+.f64 1 y)))
2.0ms
(/.f64 y (+.f64 1 y))

rewrite26.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
96×*-un-lft-identity_binary64
67×add-sqr-sqrt_binary64
62×add-cube-cbrt_binary64
61×times-frac_binary64
54×prod-diff_binary64
Counts
2 → 127
Calls

2 calls:

10.0ms
(-.f64 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (/.f64 y (+.f64 1 y)))
3.0ms
(/.f64 y (+.f64 1 y))

simplify119.0ms (1.8%)

Algorithm
egg-herbie
Rules
546×fma-neg_binary64
471×times-frac_binary64
249×distribute-rgt-in_binary64
228×cancel-sign-sub-inv_binary64
204×distribute-lft-in_binary64
Counts
163 → 171
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02675363
16933649
219822906
344372906
448022906

prune242.0ms (3.6%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New2212223
Fresh213
Picked101
Done000
Total2243227
Error
0.0b
Counts
227 → 3
Alt Table
StatusErrorProgram
30.2b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
13.8b
(-.f64 (fma.f64 (*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))) (/.f64 (cbrt.f64 y) (cbrt.f64 (+.f64 1 y)))) x 1) (/.f64 y (+.f64 1 y)))
14.2b
(+.f64 (fma.f64 1 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (neg.f64 (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))))) (fma.f64 (neg.f64 (-.f64 1 y)) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))) (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))))
Compiler

Compiled 6988 to 4629 computations (33.8% saved)

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.3b
(*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))
0.5b
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
0.6b
(cbrt.f64 y)
1.9b
(-.f64 (fma.f64 (*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))) (/.f64 (cbrt.f64 y) (cbrt.f64 (+.f64 1 y)))) x 1) (/.f64 y (+.f64 1 y)))

series93.0ms (1.4%)

Counts
4 → 60
Calls

4 calls:

36.0ms
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
35.0ms
(cbrt.f64 y)
16.0ms
(-.f64 (fma.f64 (*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))) (/.f64 (cbrt.f64 y) (cbrt.f64 (+.f64 1 y)))) x 1) (/.f64 y (+.f64 1 y)))
6.0ms
(*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))

rewrite47.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
112×*-un-lft-identity_binary64
93×add-sqr-sqrt_binary64
72×add-cube-cbrt_binary64
54×prod-diff_binary64
49×times-frac_binary64
Counts
4 → 202
Calls

4 calls:

9.0ms
(-.f64 (fma.f64 (*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))) (/.f64 (cbrt.f64 y) (cbrt.f64 (+.f64 1 y)))) x 1) (/.f64 y (+.f64 1 y)))
8.0ms
(*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))
6.0ms
(*.f64 (cbrt.f64 y) (cbrt.f64 y))
1.0ms
(cbrt.f64 y)

simplify209.0ms (3.1%)

Algorithm
egg-herbie
Rules
450×fma-neg_binary64
322×unswap-sqr_binary64
318×exp-prod_binary64
290×distribute-rgt-neg-in_binary64
227×associate-*r*_binary64
Counts
262 → 280
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
03578172
18385093
228864103
341614085
448604085

prune455.0ms (6.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New3151316
Fresh112
Picked011
Done000
Total3163319
Error
0.0b
Counts
319 → 3
Alt Table
StatusErrorProgram
13.8b
(-.f64 (fma.f64 (*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))) (/.f64 (cbrt.f64 y) (cbrt.f64 (+.f64 1 y)))) x 1) (/.f64 y (+.f64 1 y)))
14.2b
(+.f64 (fma.f64 1 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (neg.f64 (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))))) (fma.f64 (neg.f64 (-.f64 1 y)) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))) (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))))
30.1b
(-.f64 (+.f64 (/.f64 1 y) (+.f64 (/.f64 1 (pow.f64 y 3)) (+.f64 (/.f64 x (pow.f64 y 2)) x))) (+.f64 (/.f64 x y) (+.f64 (/.f64 x (pow.f64 y 3)) (/.f64 1 (pow.f64 y 2)))))
Compiler

Compiled 15028 to 9379 computations (37.6% saved)

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))
3.6b
(fma.f64 1 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (neg.f64 (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))))
17.4b
(/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))
33.8b
(fma.f64 (neg.f64 (-.f64 1 y)) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))) (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))))

series60.0ms (0.9%)

Counts
4 → 60
Calls

4 calls:

47.0ms
(fma.f64 1 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (neg.f64 (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))))
8.0ms
(fma.f64 (neg.f64 (-.f64 1 y)) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))) (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))))
3.0ms
(/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))
2.0ms
(*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))

rewrite24.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt_binary64
25×times-frac_binary64
25×*-un-lft-identity_binary64
22×add-cube-cbrt_binary64
18×associate-*r*_binary64
Counts
4 → 101
Calls

4 calls:

12.0ms
(*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))
5.0ms
(/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))
0.0ms
(fma.f64 (neg.f64 (-.f64 1 y)) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))) (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))))
0.0ms
(fma.f64 1 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (neg.f64 (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))))

simplify101.0ms (1.5%)

Algorithm
egg-herbie
Rules
608×fma-def_binary64
361×fma-neg_binary64
357×associate-/l*_binary64
341×distribute-rgt-in_binary64
287×times-frac_binary64
Counts
161 → 226
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02243307
15322909
219052525
346802525
448702525

prune737.0ms (11.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New4740474
Fresh011
Picked011
Done011
Total4743477
Error
0.0b
Counts
477 → 3
Alt Table
StatusErrorProgram
13.8b
(-.f64 (fma.f64 (*.f64 (/.f64 (*.f64 (cbrt.f64 y) (cbrt.f64 y)) (*.f64 (cbrt.f64 (+.f64 1 y)) (cbrt.f64 (+.f64 1 y)))) (/.f64 (cbrt.f64 y) (cbrt.f64 (+.f64 1 y)))) x 1) (/.f64 y (+.f64 1 y)))
14.2b
(+.f64 (fma.f64 1 (fma.f64 (/.f64 y (+.f64 1 y)) x 1) (neg.f64 (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y)))))) (fma.f64 (neg.f64 (-.f64 1 y)) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))) (*.f64 (-.f64 1 y) (/.f64 y (-.f64 (*.f64 1 1) (*.f64 y y))))))
30.1b
(-.f64 (+.f64 (/.f64 1 y) (+.f64 (/.f64 1 (pow.f64 y 3)) (+.f64 (/.f64 x (pow.f64 y 2)) x))) (+.f64 (/.f64 x y) (+.f64 (/.f64 x (pow.f64 y 3)) (/.f64 1 (pow.f64 y 2)))))
Compiler

Compiled 27761 to 18108 computations (34.8% saved)

regimes3.1s (46.5%)

Accuracy

Total 0.1b remaining (77%)

Threshold costs 0.1b (77%)

Counts
294 → 3
Compiler

Compiled 45483 to 31791 computations (30.1% saved)

bsearch12.0ms (0.2%)

Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify19.0ms (0.3%)

Algorithm
egg-herbie
Rules
52×cancel-sign-sub-inv_binary64
51×distribute-rgt-neg-in_binary64
33×neg-sub0_binary64
33×neg-mul-1_binary64
32×distribute-lft-neg-in_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
045191
176191
2103185
3128185
4151185
5183185
6214185
7250185
8280185
9305185
10322185
11332185
12339185
13341185
14336185

end2.0ms (0%)

Compiler

Compiled 128 to 85 computations (33.6% saved)

sample790.0ms (11.9%)

Algorithm
intervals
Results
248.0ms6340×body128valid
91.0ms608×body1024valid
77.0ms630×body512valid
29.0ms416×body256valid
1.0msbody2048valid
Compiler

Compiled 267 to 183 computations (31.5% saved)

Profiling

Loading profile data...