Details

Time bar (total: 1.7s)

analyze570.0ms (33.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
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
28.1%71.8%0.1%9
42.1%57.7%0.1%10
49.1%50.7%0.1%11
57.3%42.5%0.1%12
66.9%33%0.1%13
71.7%28.2%0.1%14
Compiler

Compiled 15 to 9 computations (40% saved)

sample978.0ms (57.5%)

Results
796.0ms7709×body128valid
80.0ms191×body1024valid
38.0ms164×body512valid
32.0ms86×body2048valid
19.0ms106×body256valid
1.0ms11×body128invalid

preprocess23.0ms (1.4%)

Algorithm
egg-herbie
Rules
319×associate-+l+_binary64
158×fma-def_binary64
151×associate-+r+_binary64
25×+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02464
17352
220444
353244
473136
576536
678236
778236
033
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
2
Outputs
0
1
2
Call 2
Inputs
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x y) y) x) z) x)
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 y x) x) y) z) y)
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 z y) y) z) x) z)
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x z) z) x) y) x)
Outputs
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x y) y) x) z) x)
(+.f64 (+.f64 x (+.f64 x (+.f64 y y))) (+.f64 x z))
(+.f64 x (+.f64 (*.f64 2 (+.f64 x y)) z))
(+.f64 x (fma.f64 2 (+.f64 x y) z))
(+.f64 x (fma.f64 (+.f64 x y) 2 z))
(fma.f64 3 x (fma.f64 y 2 z))
(fma.f64 x 3 (fma.f64 y 2 z))
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 y x) x) y) z) y)
(+.f64 y (+.f64 (+.f64 x (+.f64 y y)) (+.f64 x z)))
(+.f64 y (+.f64 (*.f64 2 (+.f64 x y)) z))
(+.f64 y (fma.f64 2 (+.f64 x y) z))
(+.f64 y (fma.f64 (+.f64 x y) 2 z))
(fma.f64 x 2 (fma.f64 3 y z))
(fma.f64 x 2 (fma.f64 y 3 z))
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 z y) y) z) x) z)
(+.f64 z (+.f64 x (+.f64 z (+.f64 y (+.f64 y z)))))
(+.f64 x (+.f64 (*.f64 2 (+.f64 y z)) z))
(fma.f64 2 (+.f64 y z) (+.f64 x z))
(+.f64 (fma.f64 y 2 x) (*.f64 3 z))
(fma.f64 y 2 (fma.f64 3 z x))
(fma.f64 y 2 (fma.f64 z 3 x))
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x z) z) x) y) x)
(+.f64 x (+.f64 y (+.f64 x (+.f64 x (+.f64 z z)))))
(+.f64 x (+.f64 y (*.f64 2 (+.f64 x z))))
(+.f64 y (fma.f64 2 (+.f64 x z) x))
(+.f64 y (fma.f64 (+.f64 x z) 2 x))
(fma.f64 3 x (fma.f64 z 2 y))
(fma.f64 x 3 (fma.f64 z 2 y))
Compiler

Compiled 14 to 8 computations (42.9% saved)

simplify8.0ms (0.5%)

Algorithm
egg-herbie
Rules
123×associate-+l+_binary64
62×associate-+r+_binary64
54×fma-def_binary64
15×+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0916
12213
26711
318111
42929
53209
63269
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x y) y) x) z) x)
Outputs
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x y) y) x) z) x)
(+.f64 x (+.f64 (+.f64 x (+.f64 y y)) (+.f64 x z)))
(+.f64 (*.f64 2 (+.f64 x y)) (+.f64 x z))
(+.f64 x (fma.f64 2 (+.f64 x y) z))
(+.f64 x (fma.f64 (+.f64 x y) 2 z))
(fma.f64 y 2 (fma.f64 3 x z))
(fma.f64 x 3 (fma.f64 y 2 z))

eval1.0ms (0%)

Compiler

Compiled 21 to 12 computations (42.9% saved)

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0b
Counts
3 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x 3 (fma.f64 y 2 z))
Compiler

Compiled 20 to 14 computations (30% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x 3 (fma.f64 y 2 z))

series6.0ms (0.3%)

Counts
1 → 36
Calls

9 calls:

TimeVariablePointExpression
2.0ms
x
@0
(fma.f64 x 3 (fma.f64 y 2 z))
1.0ms
x
@-inf
(fma.f64 x 3 (fma.f64 y 2 z))
1.0ms
z
@inf
(fma.f64 x 3 (fma.f64 y 2 z))
1.0ms
y
@0
(fma.f64 x 3 (fma.f64 y 2 z))
0.0ms
x
@inf
(fma.f64 x 3 (fma.f64 y 2 z))

rewrite35.0ms (2.1%)

Algorithm
batch-egg-rewrite
Rules
713×pow1_binary64
656×add-log-exp_binary64
655×log1p-expm1-u_binary64
655×expm1-log1p-u_binary64
80×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify11.0ms (0.7%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
012279
123279
232279
334279
Stop Event
saturated
Counts
59 → 34
Calls
Call 1
Inputs
(+.f64 (*.f64 2 y) z)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(*.f64 3 x)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(*.f64 3 x)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) z)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(*.f64 2 y)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(*.f64 2 y)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (*.f64 2 y))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
z
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
z
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
Outputs
(+.f64 (*.f64 2 y) z)
(fma.f64 2 y z)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(*.f64 3 x)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(*.f64 3 x)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) z)
(fma.f64 3 x z)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(*.f64 2 y)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(*.f64 2 y)
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (*.f64 2 y))
(fma.f64 3 x (*.f64 2 y))
(fma.f64 2 y (*.f64 3 x))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
z
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
z
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))
(+.f64 (*.f64 3 x) (+.f64 (*.f64 2 y) z))
(fma.f64 3 x (fma.f64 2 y z))
(fma.f64 2 y (fma.f64 3 x z))

eval13.0ms (0.8%)

Compiler

Compiled 342 to 232 computations (32.2% saved)

prune20.0ms (1.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New34034
Fresh000
Picked011
Done000
Total34135
Error
0b
Counts
35 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x 3 (fma.f64 y 2 z))
Compiler

Compiled 10 to 7 computations (30% saved)

regimes14.0ms (0.8%)

Accuracy

Total -0.0b remaining (-∞%)

Threshold costs -0.0b (-∞%)

Counts
2 → 1
Calls
Call 1
Inputs
(fma.f64 x 3 (fma.f64 y 2 z))
(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x y) y) x) z) x)
Outputs
(fma.f64 x 3 (fma.f64 y 2 z))
Results
TimeErrorSegmentsBranch
3.0ms0b1x
3.0ms0b1y
4.0ms0b1z
3.0ms0b1(+.f64 (+.f64 (+.f64 (+.f64 (+.f64 x y) y) x) z) x)
Compiler

Compiled 47 to 29 computations (38.3% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
Stop Event
saturated
Calls
Call 1
Inputs
(fma.f64 x 3 (fma.f64 y 2 z))
Outputs
(fma.f64 x 3 (fma.f64 y 2 z))

end15.0ms (0.9%)

Stop Event
done
Compiler

Compiled 20 to 14 computations (30% saved)

Profiling

Loading profile data...