Details

Time bar (total: 1.7s)

analyze61.0ms (3.5%)

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
37.5%62.4%0.1%5
43.7%56.2%0.1%6
74.9%25%0.1%7
81.2%18.7%0.1%8
87.4%12.5%0.1%9
90.5%9.4%0.1%10
93.7%6.2%0.1%11
95.2%4.7%0.1%12
96.8%3.1%0.1%13
97.6%2.3%0.1%14
Compiler

Compiled 10 to 7 computations (30% saved)

sample738.0ms (42.3%)

Results
699.0ms8255×body128valid
0.0msbody1024valid
Compiler

Compiled 29 to 20 computations (31% saved)

simplify6.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

prune1.0ms (0.1%)

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)

localize8.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.5%)

Counts
1 → 24
Calls

1 calls:

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

rewrite14.0ms (0.8%)

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:

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

simplify81.0ms (4.6%)

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

prune98.0ms (5.6%)

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)))
14.9b
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
Compiler

Compiled 1221 to 652 computations (46.6% saved)

localize7.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series13.0ms (0.7%)

Counts
2 → 24
Calls

2 calls:

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

rewrite10.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
36×*-un-lft-identity_binary64
24×times-frac_binary64
20×add-sqr-sqrt_binary64
20×add-cube-cbrt_binary64
associate-/r*_binary64
Counts
2 → 70
Calls

2 calls:

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

simplify102.0ms (5.9%)

Algorithm
egg-herbie
Rules
869×fma-neg_binary64
821×fma-def_binary64
419×associate-/l/_binary64
397×cancel-sign-sub-inv_binary64
226×associate-/r/_binary64
Counts
94 → 138
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01341256
12861187
26981179
317551176
442241172
549641172
649451172

prune86.0ms (4.9%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New1380138
Fresh011
Picked011
Done000
Total1382140
Error
0b
Counts
140 → 2
Alt Table
StatusErrorProgram
0.0b
(+.f64 (/.f64 x (+.f64 1 y)) (/.f64 y (+.f64 1 y)))
14.9b
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
Compiler

Compiled 2480 to 1585 computations (36.1% saved)

localize7.0ms (0.4%)

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.2b
(/.f64 (+.f64 y x) (fma.f64 y y -1))

series68.0ms (3.9%)

Counts
2 → 48
Calls

2 calls:

35.0ms
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
33.0ms
(/.f64 (+.f64 y x) (fma.f64 y y -1))

rewrite28.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:

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

simplify85.0ms (4.9%)

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

prune122.0ms (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)))
14.9b
(*.f64 (/.f64 (+.f64 y x) (fma.f64 y y -1)) (-.f64 y 1))
Compiler

Compiled 4253 to 2417 computations (43.2% saved)

regimes151.0ms (8.7%)

Accuracy

Total 0.0b remaining (59.3%)

Threshold costs 0.0b (59.3%)

Counts
53 → 1
Compiler

Compiled 1811 to 1276 computations (29.5% saved)

simplify2.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0816
11216
21116

end45.0ms (2.6%)

Compiler

Compiled 53 to 36 computations (32.1% saved)

Profiling

Loading profile data...