Details

Time bar (total: 1.8s)

analyze55.0ms (3.1%)

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
25%74.9%0.1%4
37.5%62.4%0.1%5
59.3%40.6%0.1%6
76.5%23.4%0.1%7
82%18%0.1%8
87.8%12.1%0.1%9
90.7%9.2%0.1%10
93.8%6.1%0.1%11
95.3%4.6%0.1%12
96.8%3.1%0.1%13
97.6%2.3%0.1%14
Compiler

Compiled 10 to 6 computations (40% saved)

sample852.0ms (47.3%)

Results
743.0ms8256×body128valid
Compiler

Compiled 29 to 17 computations (41.4% saved)

simplify73.0ms (4.1%)

Algorithm
egg-herbie
Rules
801×fma-def_binary64
511×fma-neg_binary64
365×times-frac_binary64
331×div-sub_binary64
156×associate-/l*_binary64
Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
11210
21910
33010
45210
58110
612410
719110
830010
964110
1082210
11129910
12132810
13134310
14135710
15137710
16137710
17127610

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 x y))
Compiler

Compiled 27 to 15 computations (44.4% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

series8.0ms (0.5%)

Counts
1 → 24
Calls

1 calls:

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

rewrite11.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64
22×add-sqr-sqrt_binary64
20×times-frac_binary64
12×add-cube-cbrt_binary64
distribute-lft-out_binary64
Counts
1 → 48
Calls

1 calls:

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

simplify96.0ms (5.3%)

Algorithm
egg-herbie
Rules
610×div-sub_binary64
586×fma-neg_binary64
530×cancel-sign-sub-inv_binary64
194×distribute-neg-frac_binary64
184×fma-def_binary64
Counts
72 → 59
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01061287
12831239
27481195
324881183
443831183
554851183

prune33.0ms (1.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New57259
Fresh000
Picked011
Done000
Total57360
Error
0b
Counts
60 → 3
Alt Table
StatusErrorProgram
0.0b
(/.f64 (-.f64 x y) (+.f64 x y))
35.8b
(fma.f64 2 (*.f64 (/.f64 y x) (/.f64 y x)) (fma.f64 (/.f64 y x) -2 1))
28.1b
(fma.f64 2 (-.f64 (/.f64 x y) (*.f64 (/.f64 x y) (/.f64 x y))) -1)
Compiler

Compiled 959 to 302 computations (68.5% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (/.f64 x y) (/.f64 x y))
5.3b
(-.f64 (/.f64 x y) (*.f64 (/.f64 x y) (/.f64 x y)))

series51.0ms (2.8%)

Counts
2 → 48
Calls

2 calls:

29.0ms
(*.f64 (/.f64 x y) (/.f64 x y))
21.0ms
(-.f64 (/.f64 x y) (*.f64 (/.f64 x y) (/.f64 x y)))

rewrite25.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
60×times-frac_binary64
59×add-sqr-sqrt_binary64
47×*-un-lft-identity_binary64
44×add-cube-cbrt_binary64
14×add-cbrt-cube_binary64
Counts
2 → 118
Calls

2 calls:

7.0ms
(*.f64 (/.f64 x y) (/.f64 x y))
5.0ms
(-.f64 (/.f64 x y) (*.f64 (/.f64 x y) (/.f64 x y)))

simplify117.0ms (6.5%)

Algorithm
egg-herbie
Rules
673×fma-neg_binary64
499×times-frac_binary64
367×associate-/l/_binary64
345×fma-def_binary64
242×*-commutative_binary64
Counts
166 → 187
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01662835
14532422
214132058
339481880
449491880
549391880

prune96.0ms (5.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1870187
Fresh011
Picked011
Done011
Total1873190
Error
0b
Counts
190 → 3
Alt Table
StatusErrorProgram
0.0b
(/.f64 (-.f64 x y) (+.f64 x y))
35.8b
(fma.f64 2 (*.f64 (/.f64 y x) (/.f64 y x)) (fma.f64 (/.f64 y x) -2 1))
28.1b
(fma.f64 2 (-.f64 (/.f64 x y) (*.f64 (/.f64 x y) (/.f64 x y))) -1)
Compiler

Compiled 4165 to 1399 computations (66.4% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.2b
(*.f64 (/.f64 y x) (/.f64 y x))
3.4b
(fma.f64 2 (*.f64 (/.f64 y x) (/.f64 y x)) (fma.f64 (/.f64 y x) -2 1))

series46.0ms (2.5%)

Counts
2 → 48
Calls

2 calls:

26.0ms
(*.f64 (/.f64 y x) (/.f64 y x))
19.0ms
(fma.f64 2 (*.f64 (/.f64 y x) (/.f64 y x)) (fma.f64 (/.f64 y x) -2 1))

rewrite18.0ms (1%)

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt_binary64
40×times-frac_binary64
30×*-un-lft-identity_binary64
30×add-cube-cbrt_binary64
14×add-cbrt-cube_binary64
Counts
2 → 79
Calls

2 calls:

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

simplify98.0ms (5.5%)

Algorithm
egg-herbie
Rules
739×associate-/l*_binary64
538×associate-*r/_binary64
421×times-frac_binary64
359×fma-def_binary64
349×associate-/l/_binary64
Counts
127 → 133
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
01292084
13561782
210941494
337991378
447211378
551521378

prune66.0ms (3.7%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New1330133
Fresh000
Picked011
Done022
Total1333136
Error
0b
Counts
136 → 3
Alt Table
StatusErrorProgram
0.0b
(/.f64 (-.f64 x y) (+.f64 x y))
35.8b
(fma.f64 2 (*.f64 (/.f64 y x) (/.f64 y x)) (fma.f64 (/.f64 y x) -2 1))
28.1b
(fma.f64 2 (-.f64 (/.f64 x y) (*.f64 (/.f64 x y) (/.f64 x y))) -1)
Compiler

Compiled 2898 to 1162 computations (59.9% saved)

regimes88.0ms (4.9%)

Accuracy

Total 0.0b remaining (54.1%)

Threshold costs 0.0b (54.1%)

Counts
33 → 1
Compiler

Compiled 1348 to 874 computations (35.2% saved)

simplify2.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
0716
11016
21716
32116
42416
52516
62516

end47.0ms (2.6%)

Compiler

Compiled 68 to 34 computations (50% saved)

Profiling

Loading profile data...