Details

Time bar (total: 1.6s)

analyze87.0ms (5.3%)

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
25%74.9%0.1%5
37.5%62.4%0.1%6
56.2%43.7%0.1%7
65.6%34.3%0.1%8
76.5%23.4%0.1%9
82%18%0.1%10
87.8%12.1%0.1%11
90.7%9.2%0.1%12
Compiler

Compiled 8 to 5 computations (37.5% saved)

sample1.1s (66.9%)

Results
1.1s8256×body256valid
0.0msbody256invalid

preprocess38.0ms (2.4%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0714
11114
21714
32010
42410
52610
022
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(+.f64 (+.f64 x y) x)
(+.f64 (+.f64 y x) y)
Outputs
(+.f64 (+.f64 x y) x)
(+.f64 x (+.f64 x y))
(+.f64 y (+.f64 x x))
(fma.f64 2 x y)
(fma.f64 x 2 y)
(+.f64 (+.f64 y x) y)
(+.f64 y (+.f64 x y))
(+.f64 x (+.f64 y y))
(fma.f64 2 y x)
(fma.f64 y 2 x)
Compiler

Compiled 9 to 6 computations (33.3% saved)

simplify11.0ms (0.7%)

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

Useful iterations: 3 (0.0ms)

IterNodesCost
057
187
2117
3135
4155
5165
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 (+.f64 x y) x)
Outputs
(+.f64 (+.f64 x y) x)
(+.f64 x (+.f64 x y))
(fma.f64 2 x y)
(fma.f64 x 2 y)

eval1.0ms (0%)

Compiler

Compiled 11 to 6 computations (45.5% saved)

prune2.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New022
Fresh011
Picked000
Done000
Total033
Error
0b
Counts
3 → 2
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(fma.f64 x 2 y)
0.0b
(+.f64 (+.f64 x y) x)
Compiler

Compiled 13 to 8 computations (38.5% saved)

localize12.0ms (0.7%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(+.f64 (+.f64 x y) x)
Compiler

Compiled 12 to 4 computations (66.7% saved)

series5.0ms (0.3%)

Counts
1 → 24
Calls

6 calls:

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

rewrite80.0ms (4.9%)

Algorithm
batch-egg-rewrite
Rules
761×pow1_binary64
712×add-log-exp_binary64
712×log1p-expm1-u_binary64
712×expm1-log1p-u_binary64
697×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify17.0ms (1%)

Algorithm
egg-herbie
Rules
fma-def_binary64
+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06105
19105
210105
Stop Event
saturated
Counts
57 → 37
Calls
Call 1
Inputs
y
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
y
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
y
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
(+.f64 (*.f64 2 x) y)
Outputs
y
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
y
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
y
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)
(+.f64 (*.f64 2 x) y)
(fma.f64 2 x y)

localize9.0ms (0.6%)

Compiler

Compiled 9 to 5 computations (44.4% saved)

eval14.0ms (0.9%)

Compiler

Compiled 434 to 157 computations (63.8% saved)

prune11.0ms (0.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New34337
Fresh000
Picked101
Done101
Total36339
Error
0b
Counts
39 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(+.f64 (*.f64 2 x) y)
30.6b
y
32.2b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

localize7.0ms (0.4%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

localize12.0ms (0.7%)

Compiler

Compiled 13 to 8 computations (38.5% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done011
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(+.f64 (*.f64 2 x) y)
30.6b
y
32.2b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(+.f64 (*.f64 2 x) y)
30.6b
y
32.2b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(+.f64 (*.f64 2 x) y)
30.6b
y
32.2b
(*.f64 2 x)
Compiler

Compiled 15 to 11 computations (26.7% saved)

regimes43.0ms (2.7%)

Counts
5 → 1
Calls
Call 1
Inputs
y
(*.f64 2 x)
(+.f64 (*.f64 2 x) y)
(+.f64 (+.f64 x y) x)
(fma.f64 x 2 y)
Outputs
(+.f64 (*.f64 2 x) y)
Calls

3 calls:

23.0ms
(+.f64 (+.f64 x y) x)
9.0ms
y
9.0ms
x
Results
ErrorSegmentsBranch
0b1x
0b1y
0b1(+.f64 (+.f64 x y) x)
Compiler

Compiled 33 to 19 computations (42.4% saved)

regimes85.0ms (5.2%)

Accuracy

Total -49.7b remaining (-412.2%)

Threshold costs -49.7b (-412.2%)

Counts
2 → 5
Calls
Call 1
Inputs
y
(*.f64 2 x)
Outputs
(*.f64 2 x)
y
(*.f64 2 x)
y
(*.f64 2 x)
Calls

2 calls:

49.0ms
y
35.0ms
x
Results
ErrorSegmentsBranch
12.1b5x
14.4b3y
Compiler

Compiled 12 to 8 computations (33.3% saved)

bsearch60.0ms (3.7%)

Algorithm
binary-search
Steps
TimeLeftRight
15.0ms
2.8251434991526626e+45
1.8067603775744472e+47
14.0ms
-7.096561150719096e-103
-5.185381936588022e-104
16.0ms
-7.575312340124178e-35
-5.1772603696557416e-42
14.0ms
-8.066578285056977e+63
-8.969787231780833e+61
Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify4.0ms (0.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01946
12146
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 (*.f64 2 x) y)
(if (<=.f64 x -8066578285056977238698258412162345168632292258072276248251334656) (*.f64 2 x) (if (<=.f64 x -7085652088566067/93536104789177786765035829293842113257979682750464) y (if (<=.f64 x -3579119954351695/5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448) (*.f64 2 x) (if (<=.f64 x 2825143499152662641717631804017213542676561920) y (*.f64 2 x)))))
y
Outputs
(+.f64 (*.f64 2 x) y)
(if (<=.f64 x -8066578285056977238698258412162345168632292258072276248251334656) (*.f64 2 x) (if (<=.f64 x -7085652088566067/93536104789177786765035829293842113257979682750464) y (if (<=.f64 x -3579119954351695/5043456793138493339171717132818382567050206626619577173497381555743452386751642958261026080625269202023248382759272448) (*.f64 2 x) (if (<=.f64 x 2825143499152662641717631804017213542676561920) y (*.f64 2 x)))))
y
Compiler

Compiled 39 to 27 computations (30.8% saved)

soundness0.0ms (0%)

end31.0ms (1.9%)

Compiler

Compiled 35 to 23 computations (34.3% saved)

Profiling

Loading profile data...