Details

Time bar (total: 2.5s)

analyze36.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
50%50%0.1%3
50%50%0.1%4
74.9%25%0.1%5
74.9%25%0.1%6
87.4%12.5%0.1%7
87.4%12.5%0.1%8
93.7%6.2%0.1%9
93.7%6.2%0.1%10
96.8%3.1%0.1%11
96.8%3.1%0.1%12
98.3%1.6%0.1%13
98.3%1.6%0.1%14
Compiler

Compiled 10 to 7 computations (30% saved)

sample713.0ms (28.2%)

Results
677.0ms8250×body128valid
0.0msbody256valid
0.0msbody512valid
0.0msbody1024valid
Compiler

Compiled 29 to 20 computations (31% saved)

simplify11.0ms (0.4%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11110
21010

prune7.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 1
Alt Table
StatusErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y 1))
Compiler

Compiled 27 to 18 computations (33.3% saved)

localize9.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series11.0ms (0.5%)

Counts
1 → 24
Calls

1 calls:

11.0ms
(/.f64 (+.f64 x y) (+.f64 y 1))

rewrite11.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
31×*-un-lft-identity_binary64
16×times-frac_binary64
11×add-sqr-sqrt_binary64
11×add-cube-cbrt_binary64
10×distribute-lft-out_binary64
Counts
1 → 42
Calls

1 calls:

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

simplify145.0ms (5.7%)

Algorithm
egg-herbie
Rules
944×fma-neg_binary64
615×cancel-sign-sub-inv_binary64
443×times-frac_binary64
384×distribute-rgt-in_binary64
346×sub-neg_binary64
Counts
66 → 78
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01091149
12801098
27901091
325471089
441741089
550651089

prune123.0ms (4.9%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New76278
Fresh000
Picked101
Done000
Total77279
Error
0b
Counts
79 → 2
Alt Table
StatusErrorProgram
0.0b
(+.f64 (/.f64 x (+.f64 1 y)) (/.f64 y (+.f64 1 y)))
15.1b
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
Compiler

Compiled 1221 to 652 computations (46.6% saved)

localize11.0ms (0.5%)

Local error

Found 3 expressions with local error:

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

series42.0ms (1.7%)

Counts
3 → 45
Calls

3 calls:

26.0ms
(/.f64 x (+.f64 1 y))
10.0ms
(+.f64 (/.f64 x (+.f64 1 y)) (/.f64 y (+.f64 1 y)))
5.0ms
(/.f64 y (+.f64 1 y))

rewrite40.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
77×*-un-lft-identity_binary64
48×times-frac_binary64
31×add-sqr-sqrt_binary64
31×add-cube-cbrt_binary64
22×distribute-lft-out_binary64
Counts
3 → 112
Calls

3 calls:

24.0ms
(+.f64 (/.f64 x (+.f64 1 y)) (/.f64 y (+.f64 1 y)))
4.0ms
(/.f64 x (+.f64 1 y))
4.0ms
(/.f64 y (+.f64 1 y))

simplify177.0ms (7%)

Algorithm
egg-herbie
Rules
499×sub-neg_binary64
376×fma-def_binary64
266×associate--l+_binary64
250×times-frac_binary64
232×distribute-rgt-out--_binary64
Counts
157 → 205
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01832106
14502054
211812039
338722027
448252025
550032025

prune225.0ms (8.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New2050205
Fresh011
Picked011
Done000
Total2052207
Error
0b
Counts
207 → 2
Alt Table
StatusErrorProgram
0.0b
(+.f64 (/.f64 x (+.f64 1 y)) (/.f64 y (+.f64 1 y)))
15.1b
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
Compiler

Compiled 3775 to 2428 computations (35.7% saved)

localize18.0ms (0.7%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.1b
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
14.4b
(/.f64 (+.f64 y x) (fma.f64 y y -1))

series114.0ms (4.5%)

Counts
2 → 48
Calls

2 calls:

70.0ms
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
44.0ms
(/.f64 (+.f64 y x) (fma.f64 y y -1))

rewrite41.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
51×*-un-lft-identity_binary64
43×add-sqr-sqrt_binary64
34×add-cube-cbrt_binary64
25×times-frac_binary64
18×prod-diff_binary64
Counts
2 → 106
Calls

2 calls:

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

simplify152.0ms (6%)

Algorithm
egg-herbie
Rules
793×times-frac_binary64
572×fma-def_binary64
448×distribute-rgt-in_binary64
372×distribute-lft-in_binary64
121×sub-neg_binary64
Counts
154 → 194
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01943512
14943115
217012684
349232684

prune246.0ms (9.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New1940194
Fresh000
Picked011
Done011
Total1942196
Error
0b
Counts
196 → 2
Alt Table
StatusErrorProgram
0.0b
(+.f64 (/.f64 x (+.f64 1 y)) (/.f64 y (+.f64 1 y)))
15.1b
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
Compiler

Compiled 4253 to 2417 computations (43.2% saved)

regimes296.0ms (11.7%)

Accuracy

Total 0.0b remaining (56.6%)

Threshold costs 0.0b (56.6%)

Counts
55 → 1
Compiler

Compiled 1868 to 1321 computations (29.3% saved)

simplify4.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0816
11216
21116

end94.0ms (3.7%)

Compiler

Compiled 53 to 36 computations (32.1% saved)

Profiling

Loading profile data...