Details

Time bar (total: 1.6s)

analyze528.0ms (32.7%)

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
0%99.9%0.1%6
12.5%87.4%0.1%7
18.7%81.1%0.1%8
25%72.5%2.5%9
34.3%59.3%6.4%10
40.6%51.3%8.1%11
46.8%43.2%10%12
53.2%34.2%12.6%13
57.4%28.5%14%14
Compiler

Compiled 11 to 7 computations (36.4% saved)

sample913.0ms (56.5%)

Results
826.0ms8256×body128valid
74.0ms767×body128invalid

preprocess22.0ms (1.4%)

Algorithm
egg-herbie
Rules
188×fma-def_binary64
26×+-commutative_binary64
22×distribute-rgt-in_binary64
18×*-commutative_binary64
16×associate-+r+_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01640
14232
213032
318332
420232
522832
625232
732432
839732
941632
1042032
033
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
2
Outputs
0
1
2
Call 2
Inputs
(+.f64 x (*.f64 y (+.f64 z x)))
(+.f64 y (*.f64 x (+.f64 z y)))
(+.f64 z (*.f64 y (+.f64 x z)))
(+.f64 x (*.f64 z (+.f64 y x)))
Outputs
(+.f64 x (*.f64 y (+.f64 z x)))
(+.f64 x (*.f64 y (+.f64 x z)))
(fma.f64 y (+.f64 x z) x)
(+.f64 y (*.f64 x (+.f64 z y)))
(+.f64 y (*.f64 x (+.f64 y z)))
(fma.f64 x (+.f64 y z) y)
(+.f64 z (*.f64 y (+.f64 x z)))
(fma.f64 y (+.f64 x z) z)
(+.f64 x (*.f64 z (+.f64 y x)))
(+.f64 x (*.f64 z (+.f64 x y)))
(fma.f64 z (+.f64 x y) x)
Compiler

Compiled 10 to 6 computations (40% saved)

simplify10.0ms (0.6%)

Algorithm
egg-herbie
Rules
66×fma-def_binary64
+-commutative_binary64
associate-*r*_binary64
associate-*l*_binary64
*-commutative_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0710
1168
2358
3508
4598
5668
6728
7918
81078
91218
101398
111468
121478
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 x (*.f64 y (+.f64 z x)))
Outputs
(+.f64 x (*.f64 y (+.f64 z x)))
(+.f64 x (*.f64 y (+.f64 x z)))
(fma.f64 y (+.f64 x z) x)

eval1.0ms (0%)

Compiler

Compiled 16 to 8 computations (50% saved)

prune2.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
Click to see full alt table
StatusErrorProgram
0.0b
(fma.f64 y (+.f64 x z) x)
Compiler

Compiled 18 to 10 computations (44.4% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 y (+.f64 x z) x)

series5.0ms (0.3%)

Counts
1 → 36
Calls

9 calls:

TimeVariablePointExpression
1.0ms
z
@0
(fma.f64 y (+.f64 x z) x)
1.0ms
y
@-inf
(fma.f64 y (+.f64 x z) x)
1.0ms
x
@inf
(fma.f64 y (+.f64 x z) x)
1.0ms
x
@-inf
(fma.f64 y (+.f64 x z) x)
1.0ms
y
@0
(fma.f64 y (+.f64 x z) x)

rewrite39.0ms (2.4%)

Algorithm
batch-egg-rewrite
Rules
730×pow1_binary64
677×add-log-exp_binary64
677×log1p-expm1-u_binary64
677×expm1-log1p-u_binary64
70×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
11298
217858
Stop Event
node limit
Counts
1 → 22
Calls
Call 1
Inputs
(fma.f64 y (+.f64 x z) x)
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 x (*.f64 y (+.f64 x z)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 y (+.f64 x z)) x)))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 (*.f64 y (+.f64 x z)) 1) x)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (fma.f64 y (+.f64 x z) x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (fma.f64 y (+.f64 x z) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (fma.f64 y (+.f64 x z) x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 y (+.f64 x z) x)) (cbrt.f64 (pow.f64 (fma.f64 y (+.f64 x z) x) 2)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (pow.f64 (fma.f64 y (+.f64 x z) x) 2)) (cbrt.f64 (fma.f64 y (+.f64 x z) x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (fma.f64 y (+.f64 x z) x)) (sqrt.f64 (fma.f64 y (+.f64 x z) x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 (*.f64 y (+.f64 x z)) 3) (pow.f64 x 3)) (+.f64 (*.f64 (*.f64 y (+.f64 x z)) (*.f64 y (+.f64 x z))) (-.f64 (*.f64 x x) (*.f64 (*.f64 y (+.f64 x z)) x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 (*.f64 y (+.f64 x z)) (*.f64 y (+.f64 x z))) (*.f64 x x)) (-.f64 (*.f64 y (+.f64 x z)) x))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 y (+.f64 x z) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 y (+.f64 x z) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 y (+.f64 x z) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (fma.f64 y (+.f64 x z) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 y (+.f64 x z) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 y (+.f64 x z) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (fma.f64 y (+.f64 x z) x))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 y (+.f64 x z) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (fma.f64 y (+.f64 x z) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 y (+.f64 x z) x)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 y (+.f64 x z) x)))))))

simplify30.0ms (1.8%)

Algorithm
egg-herbie
Rules
314×fma-neg_binary64
256×fma-def_binary64
76×cancel-sign-sub-inv_binary64
56×distribute-rgt-in_binary64
46×unsub-neg_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
021258
152258
2101258
3198258
4345258
5654258
61085258
71354258
81378258
Stop Event
saturated
Counts
58 → 35
Calls
Call 1
Inputs
x
(+.f64 (*.f64 y (+.f64 z x)) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(*.f64 y (+.f64 z x))
(+.f64 (*.f64 y (+.f64 z x)) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(*.f64 y (+.f64 z x))
(+.f64 (*.f64 y (+.f64 z x)) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(*.f64 (+.f64 1 y) x)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x))
(+.f64 (*.f64 y z) (*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x)))
(+.f64 (*.f64 y z) (*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x)))
(+.f64 (*.f64 y z) (*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x)))
(+.f64 (*.f64 y x) x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(*.f64 y z)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(*.f64 y z)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
Outputs
x
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(*.f64 y (+.f64 z x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(*.f64 y (+.f64 z x))
(*.f64 y (+.f64 x z))
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y (+.f64 z x)) x)
(fma.f64 y (+.f64 x z) x)
(*.f64 y z)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(fma.f64 y (+.f64 x z) x)
(*.f64 (+.f64 1 y) x)
(fma.f64 y x x)
(fma.f64 x y x)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (*.f64 (+.f64 1 y) x))
(fma.f64 y (+.f64 x z) x)
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x))
(fma.f64 y x x)
(fma.f64 x y x)
(+.f64 (*.f64 y z) (*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x)))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x)))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (*.f64 -1 (*.f64 (-.f64 (*.f64 -1 y) 1) x)))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y x) x)
(fma.f64 y x x)
(fma.f64 x y x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(*.f64 y z)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(*.f64 y z)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)
(+.f64 (*.f64 y z) (+.f64 (*.f64 y x) x))
(fma.f64 y (+.f64 x z) x)

eval5.0ms (0.3%)

Compiler

Compiled 336 to 100 computations (70.2% saved)

prune24.0ms (1.5%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New35035
Fresh000
Picked011
Done000
Total35136
Error
0.0b
Counts
36 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(fma.f64 y (+.f64 x z) x)
Compiler

Compiled 9 to 5 computations (44.4% saved)

regimes16.0ms (1%)

Accuracy

Total -0.0b remaining (-50%)

Threshold costs -0.0b (-50%)

Counts
2 → 1
Calls
Call 1
Inputs
(fma.f64 y (+.f64 x z) x)
(+.f64 x (*.f64 y (+.f64 z x)))
Outputs
(fma.f64 y (+.f64 x z) x)
Results
TimeErrorSegmentsBranch
3.0ms0.0b1x
3.0ms0.0b1y
6.0ms0.0b1z
3.0ms0.0b1(+.f64 x (*.f64 y (+.f64 z x)))
Compiler

Compiled 38 to 23 computations (39.5% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
178
Stop Event
saturated
Calls
Call 1
Inputs
(fma.f64 y (+.f64 x z) x)
Outputs
(fma.f64 y (+.f64 x z) x)

end15.0ms (0.9%)

Stop Event
done
Compiler

Compiled 18 to 10 computations (44.4% saved)

Profiling

Loading profile data...