Details

Time bar (total: 1.8s)

analyze14.0ms (0.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
0%99.9%0.1%5
25%74.9%0.1%6
93.7%6.2%0.1%7
96.8%3.1%0.1%8
99.5%0.4%0.1%9
99.7%0.2%0.1%10
99.8%0.1%0.1%11
99.9%0%0.1%12
99.9%0%0.1%13
99.9%0%0.1%14
Compiler

Compiled 22 to 13 computations (40.9% saved)

sample1.1s (58.1%)

Results
909.0ms8256×body128valid
Compiler

Compiled 65 to 38 computations (41.5% saved)

simplify109.0ms (6%)

Algorithm
egg-herbie
Rules
620×fma-def_binary64
549×sub-neg_binary64
460×distribute-neg-frac_binary64
455×cancel-sign-sub-inv_binary64
430×times-frac_binary64
Counts
1 → 2
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01026
12324
25224
310524
419924
533024
644224
760324
890124
9230424
10338624
11395624
12445424
13473524
14523824

prune3.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 76 to 42 computations (44.7% saved)

localize11.0ms (0.6%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x x (*.f64 y (*.f64 y 4)))
6.7b
(fma.f64 -4 (*.f64 y y) (*.f64 x x))
36.0b
(/.f64 (fma.f64 -4 (*.f64 y y) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))

series35.0ms (1.9%)

Counts
3 → 72
Calls

3 calls:

17.0ms
(/.f64 (fma.f64 -4 (*.f64 y y) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
10.0ms
(fma.f64 -4 (*.f64 y y) (*.f64 x x))
8.0ms
(fma.f64 x x (*.f64 y (*.f64 y 4)))

rewrite6.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
11×*-un-lft-identity_binary64
11×add-sqr-sqrt_binary64
11×add-cube-cbrt_binary64
times-frac_binary64
add-cbrt-cube_binary64
Counts
3 → 49
Calls

3 calls:

2.0ms
(/.f64 (fma.f64 -4 (*.f64 y y) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
0.0ms
(fma.f64 x x (*.f64 y (*.f64 y 4)))
0.0ms
(fma.f64 -4 (*.f64 y y) (*.f64 x x))

simplify90.0ms (4.9%)

Algorithm
egg-herbie
Rules
639×fma-def_binary64
500×div-sub_binary64
426×fma-neg_binary64
356×cancel-sign-sub-inv_binary64
223×distribute-rgt-in_binary64
Counts
121 → 111
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01082496
12212296
25812284
320832266
444902230
555082230

prune64.0ms (3.5%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New1074111
Fresh000
Picked101
Done000
Total1084112
Error
0.5b
Counts
112 → 4
Alt Table
StatusErrorProgram
36.8b
(/.f64 (fma.f64 y (*.f64 y -4) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
36.8b
(/.f64 1 (/.f64 (fma.f64 x x (*.f64 y (*.f64 y 4))) (fma.f64 -4 (*.f64 y y) (*.f64 x x))))
33.0b
-1
31.1b
1
Compiler

Compiled 2934 to 1412 computations (51.9% saved)

localize0.0ms (0%)

prune5.0ms (0.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New000
Fresh033
Picked011
Done000
Total044
Error
0.5b
Counts
4 → 4
Alt Table
StatusErrorProgram
36.8b
(/.f64 (fma.f64 y (*.f64 y -4) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
36.8b
(/.f64 1 (/.f64 (fma.f64 x x (*.f64 y (*.f64 y 4))) (fma.f64 -4 (*.f64 y y) (*.f64 x x))))
33.0b
-1
31.1b
1
Compiler

Compiled 89 to 57 computations (36% saved)

localize0.0ms (0%)

prune3.0ms (0.1%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done011
Total044
Error
0.5b
Counts
4 → 4
Alt Table
StatusErrorProgram
36.8b
(/.f64 (fma.f64 y (*.f64 y -4) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
36.8b
(/.f64 1 (/.f64 (fma.f64 x x (*.f64 y (*.f64 y 4))) (fma.f64 -4 (*.f64 y y) (*.f64 x x))))
33.0b
-1
31.1b
1
Compiler

Compiled 86 to 54 computations (37.2% saved)

localize9.0ms (0.5%)

Local error

Found 3 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x x (*.f64 y (*.f64 y 4)))
3.8b
(fma.f64 y (*.f64 y -4) (*.f64 x x))
36.0b
(/.f64 (fma.f64 y (*.f64 y -4) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))

series29.0ms (1.6%)

Counts
2 → 48
Calls

2 calls:

17.0ms
(/.f64 (fma.f64 y (*.f64 y -4) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
13.0ms
(fma.f64 y (*.f64 y -4) (*.f64 x x))

rewrite4.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
10×*-un-lft-identity_binary64
10×add-sqr-sqrt_binary64
10×add-cube-cbrt_binary64
times-frac_binary64
add-cbrt-cube_binary64
Counts
2 → 39
Calls

2 calls:

2.0ms
(/.f64 (fma.f64 y (*.f64 y -4) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
0.0ms
(fma.f64 y (*.f64 y -4) (*.f64 x x))

simplify87.0ms (4.8%)

Algorithm
egg-herbie
Rules
623×fma-def_binary64
491×div-sub_binary64
392×fma-neg_binary64
350×cancel-sign-sub-inv_binary64
219×distribute-rgt-in_binary64
Counts
87 → 84
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
01042105
12181928
25641916
320541898
444351862
554001862

prune55.0ms (3%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New1050105
Fresh011
Picked011
Done022
Total1054109
Error
0.5b
Counts
109 → 4
Alt Table
StatusErrorProgram
36.8b
(/.f64 (fma.f64 y (*.f64 y -4) (*.f64 x x)) (fma.f64 x x (*.f64 y (*.f64 y 4))))
36.8b
(/.f64 1 (/.f64 (fma.f64 x x (*.f64 y (*.f64 y 4))) (fma.f64 -4 (*.f64 y y) (*.f64 x x))))
33.0b
-1
31.1b
1
Compiler

Compiled 2746 to 1431 computations (47.9% saved)

regimes157.0ms (8.6%)

Accuracy

Total 12.8b remaining (97.3%)

Threshold costs 0b (0%)

Counts
9 → 6
Compiler

Compiled 887 to 575 computations (35.2% saved)

bsearch0.0ms (0%)

Compiler

Compiled 5 to 3 computations (40% saved)

simplify4.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
039123
143123
242123

end77.0ms (4.2%)

Compiler

Compiled 222 to 124 computations (44.1% saved)

Profiling

Loading profile data...