Details

Time bar (total: 5.7s)

analyze102.0ms (1.8%)

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
0%99.9%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)

sample1.2s (21%)

Results
658.0ms6543×body128valid
190.0ms611×body1024valid
148.0ms664×body512valid
68.0ms431×body256valid
2.0msbody2048valid
Compiler

Compiled 41 to 32 computations (22% saved)

simplify197.0ms (3.5%)

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

prune4.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

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

Compiled 73 to 55 computations (24.7% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

series18.0ms (0.3%)

Counts
2 → 48
Calls

2 calls:

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

rewrite9.0ms (0.2%)

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:

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

simplify75.0ms (1.3%)

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

prune78.0ms (1.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New993102
Fresh101
Picked101
Done000
Total1013104
Error
0.0b
Counts
104 → 3
Alt Table
StatusErrorProgram
31.4b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
30.4b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))
14.1b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 1928 to 1323 computations (31.4% saved)

localize8.0ms (0.1%)

Local error

Found 2 expressions with local error:

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

series20.0ms (0.3%)

Counts
2 → 48
Calls

2 calls:

11.0ms
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
9.0ms
(*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))

rewrite19.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity_binary64
18×associate-*l*_binary64
17×add-sqr-sqrt_binary64
13×times-frac_binary64
11×add-cube-cbrt_binary64
Counts
2 → 63
Calls

2 calls:

8.0ms
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
8.0ms
(*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1))

simplify91.0ms (1.6%)

Algorithm
egg-herbie
Rules
895×fma-def_binary64
614×distribute-rgt-in_binary64
462×fma-neg_binary64
427×times-frac_binary64
212×cancel-sign-sub-inv_binary64
Counts
111 → 141
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01891963
16351902
220321877
347691877
450481877

prune140.0ms (2.5%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1410141
Fresh022
Picked011
Done000
Total1413144
Error
0.0b
Counts
144 → 3
Alt Table
StatusErrorProgram
31.4b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
30.4b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))
14.1b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 2784 to 1923 computations (30.9% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
0.1b
(*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
14.2b
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)
15.4b
(cbrt.f64 (*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))

series72.0ms (1.3%)

Counts
3 → 72
Calls

3 calls:

39.0ms
(*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
23.0ms
(*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
10.0ms
(cbrt.f64 (*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))

rewrite15.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
29×pow1_binary64
13×add-cbrt-cube_binary64
11×add-sqr-sqrt_binary64
10×add-exp-log_binary64
*-un-lft-identity_binary64
Counts
3 → 74
Calls

3 calls:

4.0ms
(*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
4.0ms
(*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
3.0ms
(cbrt.f64 (*.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))

simplify149.0ms (2.6%)

Algorithm
egg-herbie
Rules
810×times-frac_binary64
359×sub-neg_binary64
296×fma-def_binary64
237×+-commutative_binary64
223×fma-neg_binary64
Counts
146 → 164
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
02666311
18674966
233974521
350864521

prune259.0ms (4.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New2591260
Fresh011
Picked101
Done011
Total2603263
Error
0.0b
Counts
263 → 3
Alt Table
StatusErrorProgram
30.4b
(cbrt.f64 (*.f64 (+.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))
31.4b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
14.1b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 10150 to 7197 computations (29.1% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

NewErrorProgram
0.1b
(*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y))))
3.3b
(+.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
14.2b
(fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)
15.4b
(cbrt.f64 (*.f64 (+.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))

series1.4s (24.9%)

Counts
3 → 72
Calls

3 calls:

1.3s
(cbrt.f64 (*.f64 (+.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))
45.0ms
(+.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
36.0ms
(*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y))))

rewrite34.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
12×add-cbrt-cube_binary64
12×add-exp-log_binary64
pow1_binary64
cbrt-unprod_binary64
prod-exp_binary64
Counts
3 → 51
Calls

3 calls:

15.0ms
(+.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1))
8.0ms
(cbrt.f64 (*.f64 (+.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))
8.0ms
(*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y))))

simplify348.0ms (6.1%)

Algorithm
egg-herbie
Rules
447×+-commutative_binary64
404×*-commutative_binary64
387×associate-+r+_binary64
334×fma-def_binary64
274×associate-/r*_binary64
Counts
123 → 160
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0135225478
1493525189
2498925189

prune782.0ms (13.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New2551256
Fresh011
Picked101
Done011
Total2563259
Error
0.0b
Counts
259 → 3
Alt Table
StatusErrorProgram
31.4b
(-.f64 (+.f64 x (/.f64 x (*.f64 y y))) (+.f64 (/.f64 1 (*.f64 y y)) (/.f64 (+.f64 x -1) y)))
34.1b
(cbrt.f64 (*.f64 (/.f64 (+.f64 (pow.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) 3) (pow.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) 3)) (fma.f64 (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))) (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (-.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1) (*.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)))))))) (fma.f64 y (/.f64 (+.f64 x -1) (+.f64 1 y)) 1)))
14.1b
(+.f64 (*.f64 (/.f64 y (+.f64 1 y)) (+.f64 x -1)) 1)
Compiler

Compiled 38828 to 29430 computations (24.2% saved)

regimes475.0ms (8.3%)

Accuracy

Total 0.0b remaining (32.6%)

Threshold costs 0.0b (32.6%)

Counts
69 → 3
Compiler

Compiled 8015 to 5981 computations (25.4% saved)

bsearch29.0ms (0.5%)

Steps
ItersRangePoint
10
0.0015556165462865589
862588966859.0396
227470.4123231271
5
-212235739476.87573
-61074057970.22897
-62022563495.775696
Compiler

Compiled 3 to 2 computations (33.3% saved)

simplify8.0ms (0.1%)

Algorithm
egg-herbie
Rules
10×+-commutative_binary64
*-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02482
13382
24082
35282
46382
57082
67382
77482
87182

end112.0ms (2%)

Compiler

Compiled 283 to 183 computations (35.3% saved)

Profiling

Loading profile data...