Details

Time bar (total: 2.6s)

analyze1.0ms (0%)

Algorithm
search
Search
TrueOtherFalseIter
0%25.7%74.3%0
25.7%0%74.3%1
Compiler

Compiled 26 to 19 computations (26.9% saved)

sample2.0s (76.9%)

Results
825.0ms5429×body128valid
535.0ms1105×body1024valid
382.0ms1027×body512valid
190.0ms666×body256valid
15.0ms29×body2048valid

preprocess67.0ms (2.6%)

Algorithm
egg-herbie
Rules
497×associate-*l*_binary64
409×associate-*r*_binary64
202×fma-neg_binary64
186×cancel-sign-sub-inv_binary64
176×distribute-rgt-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01226
13226
27626
326226
4117320
5431720
022
Stop Event
saturated
node limit
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(-.f64 (pow.f64 (+.f64 x eps) 2) (pow.f64 x 2))
(-.f64 (pow.f64 (+.f64 eps x) 2) (pow.f64 eps 2))
Outputs
(-.f64 (pow.f64 (+.f64 x eps) 2) (pow.f64 x 2))
(-.f64 (pow.f64 (+.f64 x eps) 2) (*.f64 x x))
(*.f64 eps (+.f64 x (+.f64 x eps)))
(-.f64 (pow.f64 (+.f64 eps x) 2) (pow.f64 eps 2))
(-.f64 (pow.f64 (+.f64 x eps) 2) (*.f64 eps eps))
(*.f64 x (+.f64 eps (+.f64 x eps)))
Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify20.0ms (0.8%)

Algorithm
egg-herbie
Rules
517×cancel-sign-sub-inv_binary64
510×fma-neg_binary64
430×fma-def_binary64
372×unswap-sqr_binary64
269×associate-*l*_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0813
11913
24913
316613
46578
527428
Stop Event
node limit
Counts
1 → 2
Calls
Call 1
Inputs
(-.f64 (pow.f64 (+.f64 x eps) 2) (pow.f64 x 2))
Outputs
(-.f64 (pow.f64 (+.f64 x eps) 2) (pow.f64 x 2))
(-.f64 (pow.f64 (+.f64 x eps) 2) (*.f64 x x))
(fma.f64 x (neg.f64 x) (pow.f64 (+.f64 x eps) 2))
(*.f64 eps (fma.f64 2 x eps))

prune41.0ms (1.6%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
StatusErrorProgram
0.0b
(*.f64 eps (fma.f64 2 x eps))
Compiler

Compiled 33 to 21 computations (36.4% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(*.f64 eps (fma.f64 2 x eps))

series4.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

TimeVariablePointExpression
1.0ms
x
@0
(*.f64 eps (fma.f64 2 x eps))
1.0ms
eps
@0
(*.f64 eps (fma.f64 2 x eps))
1.0ms
eps
@-inf
(*.f64 eps (fma.f64 2 x eps))
1.0ms
eps
@inf
(*.f64 eps (fma.f64 2 x eps))
1.0ms
x
@inf
(*.f64 eps (fma.f64 2 x eps))

rewrite30.0ms (1.2%)

Algorithm
batch-egg-rewrite
Rules
552×pow1_binary64
507×add-log-exp_binary64
507×log1p-expm1-u_binary64
507×expm1-log1p-u_binary64
497×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify67.0ms (2.6%)

Algorithm
egg-herbie
Rules
564×fma-def_binary64
461×associate-*l*_binary64
434×unswap-sqr_binary64
370×sqr-pow_binary64
294×*-commutative_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
08267
118231
237213
375177
4165177
5456177
61500177
72751177
83106177
93328177
103550177
113856177
124278177
134790177
Stop Event
node limit
Counts
39 → 20
Calls
Call 1
Inputs
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(pow.f64 eps 2)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(pow.f64 eps 2)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(pow.f64 eps 2)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
Outputs
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(pow.f64 eps 2)
(*.f64 eps eps)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(pow.f64 eps 2)
(*.f64 eps eps)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(pow.f64 eps 2)
(*.f64 eps eps)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))

prune14.0ms (0.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New19120
Fresh000
Picked011
Done000
Total19221
Error
0.0b
Counts
21 → 2
Alt Table
StatusErrorProgram
0.0b
(*.f64 eps (fma.f64 2 x eps))
0.0b
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
Compiler

Compiled 194 to 124 computations (36.1% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
0.0b
(*.f64 2 (*.f64 eps x))

series6.0ms (0.2%)

Counts
2 → 6
Calls

12 calls:

TimeVariablePointExpression
1.0ms
eps
@inf
(*.f64 2 (*.f64 eps x))
1.0ms
eps
@0
(*.f64 2 (*.f64 eps x))
1.0ms
x
@inf
(*.f64 2 (*.f64 eps x))
1.0ms
x
@0
(*.f64 2 (*.f64 eps x))
0.0ms
eps
@inf
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))

rewrite47.0ms (1.9%)

Algorithm
batch-egg-rewrite
Rules
820×log1p-expm1-u_binary64
820×expm1-log1p-u_binary64
88×add-sqr-sqrt_binary64
86×pow1_binary64
85×*-un-lft-identity_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0820
117518
2229018
Stop Event
node limit
Counts
2 → 51
Calls
Call 1
Inputs
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (*.f64 eps (*.f64 x 2)))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 eps (*.f64 x 2)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (*.f64 eps (*.f64 x 2))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (*.f64 eps (*.f64 x 2))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 eps (*.f64 x 2)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (*.f64 eps (*.f64 x 2)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (pow.f64 (pow.f64 (exp.f64 eps) x) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (*.f64 eps (*.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (*.f64 eps (*.f64 x 2)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (*.f64 eps (*.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (*.f64 eps (*.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (*.f64 eps (*.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (*.f64 eps (*.f64 x 2))) 1))))))
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (pow.f64 eps 4) (+.f64 (*.f64 eps eps) (*.f64 -2 (*.f64 eps x)))) (/.f64 (pow.f64 (*.f64 eps (*.f64 x 2)) 2) (+.f64 (*.f64 eps eps) (*.f64 -2 (*.f64 eps x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))) (pow.f64 (cbrt.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))) 2) (cbrt.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (hypot.f64 eps (sqrt.f64 (*.f64 eps (*.f64 x 2)))) (hypot.f64 eps (sqrt.f64 (*.f64 eps (*.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (pow.f64 eps 6) (pow.f64 (*.f64 eps (*.f64 x 2)) 3)) (/.f64 1 (+.f64 (pow.f64 eps 4) (*.f64 (*.f64 eps (*.f64 x 2)) (-.f64 (*.f64 eps (*.f64 x 2)) (*.f64 eps eps))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (pow.f64 eps 4) (pow.f64 (*.f64 eps (*.f64 x 2)) 2)) (/.f64 1 (+.f64 (*.f64 eps eps) (*.f64 -2 (*.f64 eps x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (pow.f64 eps 4) (*.f64 (*.f64 eps (*.f64 x 2)) (-.f64 (*.f64 eps (*.f64 x 2)) (*.f64 eps eps)))) (+.f64 (pow.f64 eps 6) (pow.f64 (*.f64 eps (*.f64 x 2)) 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (*.f64 eps eps) (*.f64 -2 (*.f64 eps x))) (-.f64 (pow.f64 eps 4) (pow.f64 (*.f64 eps (*.f64 x 2)) 2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 eps 6) (pow.f64 (*.f64 eps (*.f64 x 2)) 3)) (+.f64 (pow.f64 eps 4) (*.f64 (*.f64 eps (*.f64 x 2)) (-.f64 (*.f64 eps (*.f64 x 2)) (*.f64 eps eps)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 eps 6) (pow.f64 (*.f64 eps (*.f64 x 2)) 3)) (+.f64 (pow.f64 (*.f64 eps (*.f64 x 2)) 2) (-.f64 (pow.f64 eps 4) (*.f64 (*.f64 eps (*.f64 x 2)) (*.f64 eps eps)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 eps 4) (pow.f64 (*.f64 eps (*.f64 x 2)) 2)) (+.f64 (*.f64 eps eps) (*.f64 -2 (*.f64 eps x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (pow.f64 eps 6) (pow.f64 (*.f64 eps (*.f64 x 2)) 3))) (neg.f64 (+.f64 (pow.f64 eps 4) (*.f64 (*.f64 eps (*.f64 x 2)) (-.f64 (*.f64 eps (*.f64 x 2)) (*.f64 eps eps))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (pow.f64 eps 4) (pow.f64 (*.f64 eps (*.f64 x 2)) 2))) (neg.f64 (+.f64 (*.f64 eps eps) (*.f64 -2 (*.f64 eps x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (*.f64 eps (*.f64 x 2)) 2) (pow.f64 eps 4)) (-.f64 (*.f64 eps (*.f64 x 2)) (*.f64 eps eps)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 eps (sqrt.f64 (*.f64 eps (*.f64 x 2)))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2))) 3))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 2 (*.f64 eps x) (*.f64 eps eps))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 eps eps (*.f64 eps (*.f64 x 2)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (*.f64 eps x) 2 (*.f64 eps eps))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 eps (*.f64 x 2)) (*.f64 eps eps))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 eps eps) (*.f64 eps (*.f64 x 2)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 (*.f64 eps (*.f64 x 2))) 2) (cbrt.f64 (*.f64 eps (*.f64 x 2))) (*.f64 eps eps))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (pow.f64 eps 4)) (pow.f64 (cbrt.f64 eps) 2) (*.f64 eps (*.f64 x 2)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (*.f64 eps (*.f64 x 2))) (sqrt.f64 (*.f64 eps (*.f64 x 2))) (*.f64 eps eps))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (*.f64 2 eps) x (*.f64 eps eps))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (fma.f64 eps eps (*.f64 eps (*.f64 x 2)))) 1))))))

simplify53.0ms (2.1%)

Algorithm
egg-herbie
Rules
625×sqr-pow_binary64
447×associate-*l*_binary64
434×unswap-sqr_binary64
285×cube-prod_binary64
277×fabs-mul_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0733
11633
23033
35633
412433
535833
6125233
7213033
8229433
9250733
10272733
11302033
12342033
13390833
14446933
Stop Event
node limit
Counts
57 → 55
Calls
Call 1
Inputs
(*.f64 2 (*.f64 eps x))
(pow.f64 eps 2)
(pow.f64 eps 2)
(pow.f64 eps 2)
(*.f64 2 (*.f64 eps x))
(*.f64 2 (*.f64 eps x))
Outputs
(*.f64 2 (*.f64 eps x))
(*.f64 x (*.f64 2 eps))
(*.f64 eps (*.f64 2 x))
(pow.f64 eps 2)
(*.f64 eps eps)
(pow.f64 eps 2)
(*.f64 eps eps)
(pow.f64 eps 2)
(*.f64 eps eps)
(*.f64 2 (*.f64 eps x))
(*.f64 x (*.f64 2 eps))
(*.f64 eps (*.f64 2 x))
(*.f64 2 (*.f64 eps x))
(*.f64 x (*.f64 2 eps))
(*.f64 eps (*.f64 2 x))

prune39.0ms (1.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New54155
Fresh000
Picked101
Done011
Total55257
Error
0b
Counts
57 → 2
Alt Table
StatusErrorProgram
0.0b
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))
0.0b
(*.f64 eps (fma.f64 2 x eps))
Compiler

Compiled 826 to 525 computations (36.4% saved)

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))

series4.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

TimeVariablePointExpression
2.0ms
x
@0
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))
1.0ms
eps
@0
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))
0.0ms
eps
@inf
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))
0.0ms
eps
@-inf
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))
0.0ms
x
@-inf
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))

rewrite33.0ms (1.3%)

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

Useful iterations: 1 (0.0ms)

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

simplify65.0ms (2.6%)

Algorithm
egg-herbie
Rules
564×fma-def_binary64
461×associate-*l*_binary64
434×unswap-sqr_binary64
370×sqr-pow_binary64
294×*-commutative_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
08267
118231
237213
375177
4165177
5456177
61500177
72751177
83106177
93328177
103550177
113856177
124278177
134790177
Stop Event
node limit
Counts
47 → 28
Calls
Call 1
Inputs
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(pow.f64 eps 2)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(pow.f64 eps 2)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(pow.f64 eps 2)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
Outputs
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(pow.f64 eps 2)
(*.f64 eps eps)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(pow.f64 eps 2)
(*.f64 eps eps)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(pow.f64 eps 2)
(*.f64 eps eps)
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(*.f64 2 (*.f64 eps x))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))
(+.f64 (pow.f64 eps 2) (*.f64 2 (*.f64 eps x)))
(+.f64 (*.f64 2 (*.f64 eps x)) (*.f64 eps eps))
(fma.f64 2 (*.f64 eps x) (*.f64 eps eps))
(*.f64 eps (+.f64 eps (*.f64 2 x)))
(*.f64 eps (fma.f64 2 x eps))

prune18.0ms (0.7%)

Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New28028
Fresh000
Picked011
Done011
Total28230
Error
0b
Counts
30 → 2
Alt Table
StatusErrorProgram
0.0b
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))
0.0b
(*.f64 eps (fma.f64 2 x eps))
Compiler

Compiled 337 to 208 computations (38.3% saved)

regimes19.0ms (0.7%)

Accuracy

Total -0.0b remaining (-163.4%)

Threshold costs -0.0b (-163.4%)

Counts
10 → 1
Compiler

Compiled 85 to 49 computations (42.4% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0711
1911
Stop Event
saturated
Calls
Call 1
Inputs
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))
Outputs
(fma.f64 eps eps (*.f64 eps (*.f64 x 2)))

end46.0ms (1.8%)

Stop Event
done
Compiler

Compiled 34 to 19 computations (44.1% saved)

Profiling

Loading profile data...