Details

Time bar (total: 1.7s)

analyze529.0ms (31.9%)

Algorithm
1×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)

sample947.0ms (57.1%)

Results
767.0ms7646×body128valid
62.0ms210×body1024valid
44.0ms180×body512valid
35.0ms94×body2048valid
19.0ms126×body256valid
5.0ms14×body128invalid
Compiler

Compiled 30 to 18 computations (40% saved)

preprocess28.0ms (1.7%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
02464
17352
220444
353244
473136
576536
678236
778236
033
Stop Event
1×saturated
1×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
1×egg-herbie
Rules
123×associate-+l+_binary64
62×associate-+r+_binary64
54×fma-def_binary64
15×+-commutative_binary64
4×*-commutative_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0916
12213
26711
318111
42929
53209
63269
Stop Event
1×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))

prune3.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 41 to 26 computations (36.6% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

series5.0ms (0.3%)

Counts
1 → 36
Calls

9 calls:

TimeVariablePointExpression
1.0ms
x
@0
(fma.f64 x 3 (fma.f64 y 2 z))
1.0ms
z
@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
y
@0
(fma.f64 x 3 (fma.f64 y 2 z))
0.0ms
y
@-inf
(fma.f64 x 3 (fma.f64 y 2 z))

rewrite36.0ms (2.2%)

Algorithm
1×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
1×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))))))))

simplify12.0ms (0.7%)

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

Useful iterations: 1 (0.0ms)

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

prune19.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
StatusErrorProgram
✓0b
(fma.f64 x 3 (fma.f64 y 2 z))
Compiler

Compiled 352 to 239 computations (32.1% saved)

regimes32.0ms (1.9%)

Accuracy

Total 0.0b remaining (0%)

Threshold costs 0.0b (0%)

Counts
10 → 1
Compiler

Compiled 78 to 47 computations (39.7% saved)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

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

end33.0ms (2%)

Stop Event
1×done
Compiler

Compiled 30 to 21 computations (30% saved)

Profiling

Loading profile data...