Details

Time bar (total: 2.6s)

analyze137.0ms (5.2%)

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
12.5%87.4%0.1%5
31.2%68.7%0.1%6
50%50%0.1%7
67.1%32.8%0.1%8
74.9%25%0.1%9
83.9%16%0.1%10
87.4%12.5%0.1%11
92%7.9%0.1%12
93.7%6.2%0.1%13
96%3.9%0.1%14
Compiler

Compiled 14 to 10 computations (28.6% saved)

sample1.2s (44.4%)

Results
844.0ms8255×body128valid
0.0msbody2048valid
Compiler

Compiled 41 to 29 computations (29.3% saved)

simplify217.0ms (8.2%)

Algorithm
egg-herbie
Rules
2174×fma-neg_binary64
1504×div-sub_binary64
895×associate-/l/_binary64
827×fma-def_binary64
818×associate-/l*_binary64
Counts
1 → 2
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01016
11816
22814
34114
45714
59114
613414
719314
835614
952114
1082514
11147514
12200214
13187714
14193114
15196114
16196714
17196714
18259014
19236614
20236614
21325414
22405214
23402414
24450414
25447014
26470614
27491314

prune3.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.0b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
Compiler

Compiled 47 to 31 computations (34% saved)

localize7.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
7.3b
(/.f64 y (fma.f64 x (/.f64 y 2) 1))

series23.0ms (0.9%)

Counts
2 → 48
Calls

2 calls:

13.0ms
(/.f64 y (fma.f64 x (/.f64 y 2) 1))
11.0ms
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))

rewrite19.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt_binary64
54×*-un-lft-identity_binary64
52×add-cube-cbrt_binary64
46×times-frac_binary64
39×prod-diff_binary64
Counts
2 → 100
Calls

2 calls:

6.0ms
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
2.0ms
(/.f64 y (fma.f64 x (/.f64 y 2) 1))

simplify165.0ms (6.2%)

Algorithm
egg-herbie
Rules
666×fma-def_binary64
422×fma-neg_binary64
414×associate-/l*_binary64
273×cancel-sign-sub-inv_binary64
190×times-frac_binary64
Counts
148 → 149
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
02434990
16373475
216832934
346332926
449942926
549942926
647952926

prune123.0ms (4.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New1463149
Fresh000
Picked011
Done000
Total1464150
Error
0b
Counts
150 → 4
Alt Table
StatusErrorProgram
20.6b
(-.f64 x (/.f64 2 x))
28.8b
(-.f64 x (fma.f64 (*.f64 (*.f64 y y) x) -1/2 y))
0.0b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
0.0b
(-.f64 x (*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1))))
Compiler

Compiled 4883 to 3095 computations (36.6% saved)

localize7.0ms (0.3%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(-.f64 x (*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1))))
0.3b
(/.f64 1 (fma.f64 x (/.f64 y 2) 1))
7.0b
(*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1)))

series40.0ms (1.5%)

Counts
3 → 72
Calls

3 calls:

18.0ms
(/.f64 1 (fma.f64 x (/.f64 y 2) 1))
11.0ms
(*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1)))
11.0ms
(-.f64 x (*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1))))

rewrite18.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64
22×*-un-lft-identity_binary64
21×add-cube-cbrt_binary64
20×times-frac_binary64
16×add-exp-log_binary64
Counts
3 → 91
Calls

3 calls:

6.0ms
(/.f64 1 (fma.f64 x (/.f64 y 2) 1))
5.0ms
(*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1)))
3.0ms
(-.f64 x (*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1))))

simplify115.0ms (4.3%)

Algorithm
egg-herbie
Rules
718×fma-neg_binary64
595×fma-def_binary64
345×associate-/r*_binary64
325×cancel-sign-sub-inv_binary64
306×sub-neg_binary64
Counts
163 → 187
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01823255
14763079
214533018
341152987
450492987

prune138.0ms (5.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1870187
Fresh022
Picked011
Done011
Total1874191
Error
0b
Counts
191 → 4
Alt Table
StatusErrorProgram
20.6b
(-.f64 x (/.f64 2 x))
28.8b
(-.f64 x (fma.f64 (*.f64 (*.f64 y y) x) -1/2 y))
0.0b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
0.0b
(-.f64 x (*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1))))
Compiler

Compiled 3870 to 2669 computations (31% saved)

localize3.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(-.f64 x (/.f64 2 x))

series2.0ms (0.1%)

Counts
1 → 12
Calls

1 calls:

2.0ms
(-.f64 x (/.f64 2 x))

rewrite13.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
48×add-sqr-sqrt_binary64
45×*-un-lft-identity_binary64
43×add-cube-cbrt_binary64
39×prod-diff_binary64
37×times-frac_binary64
Counts
1 → 71
Calls

1 calls:

6.0ms
(-.f64 x (/.f64 2 x))

simplify96.0ms (3.6%)

Algorithm
egg-herbie
Rules
365×associate-*l/_binary64
360×fma-neg_binary64
342×exp-prod_binary64
332×associate-*r/_binary64
332×fma-def_binary64
Counts
83 → 89
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
01701025
1409890
2989651
33477651
44031651
54942651
64527651

prune94.0ms (3.6%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New89089
Fresh011
Picked011
Done022
Total89493
Error
0b
Counts
93 → 4
Alt Table
StatusErrorProgram
20.6b
(-.f64 x (/.f64 2 x))
28.8b
(-.f64 x (fma.f64 (*.f64 (*.f64 y y) x) -1/2 y))
0.0b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
0.0b
(-.f64 x (*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1))))
Compiler

Compiled 2187 to 1431 computations (34.6% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 (*.f64 (*.f64 y y) x) -1/2 y)
8.3b
(*.f64 (*.f64 y y) x)

series20.0ms (0.8%)

Counts
2 → 48
Calls

2 calls:

11.0ms
(fma.f64 (*.f64 (*.f64 y y) x) -1/2 y)
8.0ms
(*.f64 (*.f64 y y) x)

rewrite11.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
add-cbrt-cube_binary64
add-exp-log_binary64
pow1_binary64
add-sqr-sqrt_binary64
associate-*r*_binary64
Counts
2 → 31
Calls

2 calls:

10.0ms
(*.f64 (*.f64 y y) x)
0.0ms
(fma.f64 (*.f64 (*.f64 y y) x) -1/2 y)

simplify72.0ms (2.7%)

Algorithm
egg-herbie
Rules
1010×fma-def_binary64
458×unswap-sqr_binary64
371×associate-*l*_binary64
288×*-commutative_binary64
257×associate-*r*_binary64
Counts
79 → 45
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
056843
1117739
2343739
3968739
42007739
54879739
64921739

prune25.0ms (1%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New45045
Fresh000
Picked011
Done033
Total45449
Error
0b
Counts
49 → 4
Alt Table
StatusErrorProgram
20.6b
(-.f64 x (/.f64 2 x))
28.8b
(-.f64 x (fma.f64 (*.f64 (*.f64 y y) x) -1/2 y))
0.0b
(-.f64 x (/.f64 y (fma.f64 x (/.f64 y 2) 1)))
0.0b
(-.f64 x (*.f64 y (/.f64 1 (fma.f64 x (/.f64 y 2) 1))))
Compiler

Compiled 701 to 327 computations (53.4% saved)

regimes51.0ms (1.9%)

Accuracy

Total 0.0b remaining (83.1%)

Threshold costs 0.0b (83.1%)

Counts
16 → 1
Compiler

Compiled 536 to 368 computations (31.3% saved)

simplify3.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0914
11314
21914
32314
42614
52714
62614

end62.0ms (2.3%)

Compiler

Compiled 69 to 46 computations (33.3% saved)

Profiling

Loading profile data...