Details

Time bar (total: 2.0s)

analyze133.0ms (6.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
25%74.9%0.1%5
37.5%62.4%0.1%6
50%46.8%3.2%7
59.3%35.9%4.8%8
67.1%25.8%7.1%9
72.6%19.1%8.3%10
76.9%13.5%9.7%11
79.8%9.9%10.3%12
Compiler

Compiled 10 to 7 computations (30% saved)

sample1.2s (59.6%)

Results
1.2s8254×body256valid
22.0ms199×body256invalid
0.0msbody1024valid

preprocess59.0ms (3%)

Algorithm
egg-herbie
Rules
650×fma-def_binary64
317×fma-neg_binary64
120×cancel-sign-sub-inv_binary64
74×distribute-rgt-in_binary64
62×associate--r+_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01020
12220
24516
312316
426516
554616
6109316
7180816
8198016
9199816
10199816
022
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (*.f64 (+.f64 y 1) x) y)
Outputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (fma.f64 x y y) x)
(-.f64 (*.f64 (+.f64 y 1) x) y)
(-.f64 (*.f64 x (+.f64 1 y)) y)
(fma.f64 x (+.f64 1 y) (neg.f64 y))
(-.f64 (fma.f64 x y x) y)
(fma.f64 y (-.f64 x 1) x)
Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify32.0ms (1.6%)

Algorithm
egg-herbie
Rules
406×fma-def_binary64
257×fma-neg_binary64
73×cancel-sign-sub-inv_binary64
42×distribute-rgt-in_binary64
37×associate--r+_binary64
Iterations

Useful iterations: 2 (0.0ms)

IterNodesCost
0710
11410
2278
3668
41328
52618
64908
79218
812508
912998
1013088
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
Outputs
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (fma.f64 x y y) x)

eval1.0ms (0%)

Compiler

Compiled 15 to 8 computations (46.7% saved)

prune1.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
(-.f64 (fma.f64 x y y) x)
0.0b
(-.f64 (*.f64 (+.f64 x 1) y) x)
Compiler

Compiled 17 to 10 computations (41.2% saved)

localize8.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

Compiled 20 to 12 computations (40% saved)

series3.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

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

rewrite51.0ms (2.6%)

Algorithm
batch-egg-rewrite
Rules
595×pow1_binary64
552×log1p-expm1-u_binary64
552×expm1-log1p-u_binary64
551×add-log-exp_binary64
540×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify27.0ms (1.4%)

Algorithm
egg-herbie
Rules
14×fma-def_binary64
associate-*r*_binary64
associate-*l*_binary64
*-lft-identity_binary64
*-rgt-identity_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
09114
115114
222114
328114
441114
545114
647114
Stop Event
saturated
Counts
43 → 23
Calls
Call 1
Inputs
y
(+.f64 (*.f64 y x) y)
(+.f64 (*.f64 y x) y)
(+.f64 (*.f64 y x) y)
(*.f64 y x)
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
(*.f64 y x)
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
Outputs
y
(+.f64 (*.f64 y x) y)
(fma.f64 y x y)
(+.f64 (*.f64 y x) y)
(fma.f64 y x y)
(+.f64 (*.f64 y x) y)
(fma.f64 y x y)
(*.f64 y x)
(+.f64 y (*.f64 y x))
(fma.f64 y x y)
(+.f64 y (*.f64 y x))
(fma.f64 y x y)
(+.f64 y (*.f64 y x))
(fma.f64 y x y)
(*.f64 y x)
(+.f64 y (*.f64 y x))
(fma.f64 y x y)
(+.f64 y (*.f64 y x))
(fma.f64 y x y)
(+.f64 y (*.f64 y x))
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)
(*.f64 (+.f64 1 x) y)
(fma.f64 y x y)

localize5.0ms (0.3%)

Compiler

Compiled 14 to 4 computations (71.4% saved)

eval4.0ms (0.2%)

Compiler

Compiled 213 to 100 computations (53.1% saved)

prune5.0ms (0.2%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New20323
Fresh000
Picked101
Done101
Total22325
Error
0b
Counts
25 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
29.2b
(-.f64 (*.f64 y x) x)
0b
(-.f64 (+.f64 (*.f64 y x) y) x)
8.5b
(-.f64 y x)
Compiler

Compiled 21 to 12 computations (42.9% saved)

localize3.0ms (0.2%)

Compiler

Compiled 7 to 3 computations (57.1% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(-.f64 (*.f64 y x) x)
Compiler

Compiled 12 to 4 computations (66.7% saved)

series3.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

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

rewrite54.0ms (2.7%)

Algorithm
batch-egg-rewrite
Rules
628×pow1_binary64
584×add-log-exp_binary64
584×log1p-expm1-u_binary64
584×expm1-log1p-u_binary64
571×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify23.0ms (1.2%)

Algorithm
egg-herbie
Rules
85×fma-def_binary64
53×fma-neg_binary64
21×associate-*l*_binary64
17×cancel-sign-sub-inv_binary64
17×unsub-neg_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
014158
132158
266158
3136158
4278158
5390158
6448158
7452158
Stop Event
saturated
Counts
62 → 46
Calls
Call 1
Inputs
(*.f64 -1 x)
(+.f64 (*.f64 y x) (*.f64 -1 x))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 y x)
(+.f64 (*.f64 y x) (*.f64 -1 x))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 y x)
(+.f64 (*.f64 y x) (*.f64 -1 x))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 (-.f64 y 1) x)
(*.f64 (-.f64 y 1) x)
(*.f64 (-.f64 y 1) x)
(*.f64 (-.f64 y 1) x)
(*.f64 (-.f64 y 1) x)
(*.f64 (-.f64 y 1) x)
(*.f64 (-.f64 y 1) x)
(*.f64 (-.f64 y 1) x)
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
Outputs
(*.f64 -1 x)
(neg.f64 x)
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 y x)
(*.f64 x y)
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 y x)
(*.f64 x y)
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(+.f64 (*.f64 y x) (*.f64 -1 x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 (-.f64 y 1) x)
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))
(*.f64 -1 (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(*.f64 x (+.f64 y -1))
(-.f64 (*.f64 x y) x)
(*.f64 x (+.f64 -1 y))

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiled 19 to 5 computations (73.7% saved)

series3.0ms (0.1%)

Counts
1 → 21
Calls

6 calls:

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

rewrite54.0ms (2.7%)

Algorithm
batch-egg-rewrite
Rules
618×pow1_binary64
575×add-log-exp_binary64
575×log1p-expm1-u_binary64
575×expm1-log1p-u_binary64
562×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify19.0ms (0.9%)

Algorithm
egg-herbie
Rules
68×fma-def_binary64
53×fma-neg_binary64
20×unsub-neg_binary64
16×distribute-lft-in_binary64
16×distribute-rgt-in_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
013135
12999
26299
313999
423899
533699
639699
Stop Event
saturated
Counts
59 → 44
Calls
Call 1
Inputs
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 (+.f64 1 x) y)
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
y
(*.f64 y x)
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
(*.f64 y x)
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
(+.f64 y (*.f64 y x))
Outputs
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 -1 (*.f64 (-.f64 (*.f64 -1 x) 1) y))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
y
(*.f64 y x)
(*.f64 x y)
(+.f64 y (*.f64 y x))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(+.f64 y (*.f64 y x))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(+.f64 y (*.f64 y x))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(*.f64 y x)
(*.f64 x y)
(+.f64 y (*.f64 y x))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(+.f64 y (*.f64 y x))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)
(+.f64 y (*.f64 y x))
(*.f64 (+.f64 1 x) y)
(fma.f64 x y y)

eval23.0ms (1.2%)

Compiler

Compiled 1032 to 387 computations (62.5% saved)

prune16.0ms (0.8%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New88290
Fresh000
Picked011
Done022
Total88593
Error
0b
Counts
93 → 5
Alt Table
Click to see full alt table
StatusErrorProgram
54.8b
(*.f64 y x)
37.1b
(neg.f64 x)
29.2b
(-.f64 (*.f64 y x) x)
0b
(-.f64 (+.f64 (*.f64 y x) y) x)
8.5b
(-.f64 y x)
Compiler

Compiled 30 to 18 computations (40% saved)

localize3.0ms (0.1%)

Compiler

Compiled 5 to 3 computations (40% saved)

localize3.0ms (0.1%)

Compiler

Compiled 7 to 3 computations (57.1% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.0ms (0.1%)

Pruning

5 alts after pruning (0 fresh and 5 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done044
Total055
Error
0b
Counts
5 → 5
Alt Table
Click to see full alt table
StatusErrorProgram
54.8b
(*.f64 y x)
37.1b
(neg.f64 x)
29.2b
(-.f64 (*.f64 y x) x)
0b
(-.f64 (+.f64 (*.f64 y x) y) x)
8.5b
(-.f64 y x)
Compiler

Compiled 30 to 18 computations (40% saved)

regimes18.0ms (0.9%)

Counts
7 → 1
Calls
Call 1
Inputs
(neg.f64 x)
(*.f64 y x)
(-.f64 y x)
(-.f64 (*.f64 y x) x)
(-.f64 (+.f64 (*.f64 y x) y) x)
(-.f64 (*.f64 (+.f64 x 1) y) x)
(-.f64 (fma.f64 x y y) x)
Outputs
(-.f64 (+.f64 (*.f64 y x) y) x)
Calls

3 calls:

6.0ms
y
5.0ms
(-.f64 (*.f64 (+.f64 x 1) y) x)
5.0ms
x
Results
ErrorSegmentsBranch
0b1x
0b1y
0b1(-.f64 (*.f64 (+.f64 x 1) y) x)
Compiler

Compiled 50 to 24 computations (52% saved)

regimes19.0ms (1%)

Counts
4 → 3
Calls
Call 1
Inputs
(neg.f64 x)
(*.f64 y x)
(-.f64 y x)
(-.f64 (*.f64 y x) x)
Outputs
(-.f64 (*.f64 y x) x)
(-.f64 y x)
(-.f64 (*.f64 y x) x)
Calls

2 calls:

14.0ms
x
4.0ms
y
Results
ErrorSegmentsBranch
0.7b3x
8.5b1y
Compiler

Compiled 21 to 10 computations (52.4% saved)

bsearch32.0ms (1.6%)

Algorithm
binary-search
Steps
TimeLeftRight
16.0ms
0.0006692821701371906
16.001138599657338
15.0ms
-3.953360908395795
-0.08483227667121772
Compiler

Compiled 14 to 10 computations (28.6% saved)

regimes15.0ms (0.8%)

Counts
3 → 3
Calls
Call 1
Inputs
(neg.f64 x)
(*.f64 y x)
(-.f64 y x)
Outputs
(-.f64 y x)
(*.f64 y x)
(neg.f64 x)
Calls

2 calls:

10.0ms
x
4.0ms
y
Results
ErrorSegmentsBranch
6.9b3x
8.5b1y
Compiler

Compiled 16 to 9 computations (43.8% saved)

bsearch73.0ms (3.7%)

Algorithm
binary-search
Steps
TimeLeftRight
58.0ms
9.625303988607971e+137
4.9308868677202995e+157
15.0ms
9.140017819568565e+42
2.2311261025090425e+45
Compiler

Compiled 135 to 98 computations (27.4% saved)

regimes21.0ms (1%)

Accuracy

Total -32.0b remaining (-106.2%)

Threshold costs -32.0b (-106.2%)

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

2 calls:

12.0ms
x
8.0ms
y
Results
ErrorSegmentsBranch
35.5b3x
30.1b3y
Compiler

Compiled 13 to 8 computations (38.5% saved)

bsearch31.0ms (1.5%)

Algorithm
binary-search
Steps
TimeLeftRight
15.0ms
0.03081617774797432
114.69514796957742
15.0ms
-1.3337581905511831e+23
-6905777.969083676
Compiler

Compiled 14 to 10 computations (28.6% saved)

simplify7.0ms (0.4%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
sub-neg_binary64
*-commutative_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02889
13789
24289
34389
Stop Event
done
saturated
Calls
Call 1
Inputs
(-.f64 (+.f64 (*.f64 y x) y) x)
(if (<=.f64 x -4451088678478097/1125899906842624) (-.f64 (*.f64 y x) x) (if (<=.f64 x 1543259613202211/2305843009213693952) (-.f64 y x) (-.f64 (*.f64 y x) x)))
(if (<=.f64 x 9140017819568565474260358484570827567136768) (-.f64 y x) (if (<=.f64 x 980000000000000065237529678933257505003037716670971453022301305947633030993251999353410851130740155689731036674400229246636122072695177216) (*.f64 y x) (neg.f64 x)))
(if (<=.f64 y -133375819055118310965248) (*.f64 y x) (if (<=.f64 y 1110269812982081/36028797018963968) (neg.f64 x) (*.f64 y x)))
(neg.f64 x)
Outputs
(-.f64 (+.f64 (*.f64 y x) y) x)
(-.f64 (+.f64 y (*.f64 y x)) x)
(if (<=.f64 x -4451088678478097/1125899906842624) (-.f64 (*.f64 y x) x) (if (<=.f64 x 1543259613202211/2305843009213693952) (-.f64 y x) (-.f64 (*.f64 y x) x)))
(if (<=.f64 x 9140017819568565474260358484570827567136768) (-.f64 y x) (if (<=.f64 x 980000000000000065237529678933257505003037716670971453022301305947633030993251999353410851130740155689731036674400229246636122072695177216) (*.f64 y x) (neg.f64 x)))
(if (<=.f64 y -133375819055118310965248) (*.f64 y x) (if (<=.f64 y 1110269812982081/36028797018963968) (neg.f64 x) (*.f64 y x)))
(neg.f64 x)
Compiler

Compiled 72 to 40 computations (44.4% saved)

soundness0.0ms (0%)

end39.0ms (1.9%)

Compiler

Compiled 64 to 26 computations (59.4% saved)

Profiling

Loading profile data...