Details

Time bar (total: 2.8s)

analyze79.0ms (2.8%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
0%0%99.9%0.1%0%0%0%3
0%0%99.9%0.1%0%0%0%4
25%25%74.9%0.1%0%0%0%5
37.5%37.5%62.4%0.1%0%0%0%6
50.8%50%48.4%0.1%1.6%0%0%7
60.8%59.3%38.2%0.1%2.3%0%0%8
70.8%67.1%27.7%0.1%5.1%0%0%9
77.3%72.6%21.3%0.1%6%0%0%10
83.9%76.9%14.7%0.1%8.3%0%0%11
87.7%79.8%11.2%0.1%8.9%0%0%12
Compiler

Compiled 10 to 6 computations (40% saved)

sample1.4s (48.2%)

Results
1.3s8254×body256valid
33.0ms334×body256infinite
0.0msbody1024valid
Bogosity

preprocess38.0ms (1.3%)

Algorithm
egg-herbie
Rules
247×fma-neg_binary64
169×fma-def_binary64
59×cancel-sign-sub-inv_binary64
37×sub-neg_binary64
34×associate--r+_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0920
12720
24620
38218
415216
528416
653416
779016
893216
995216
1095316
022
122
Stop Event
unsound
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
0
Call 2
Inputs
(-.f64 (+.f64 x y) (*.f64 x y))
(-.f64 (+.f64 y x) (*.f64 y x))
Outputs
(-.f64 (+.f64 x y) (*.f64 x y))
(+.f64 x (-.f64 y (*.f64 x y)))
(-.f64 x (-.f64 (*.f64 x y) y))
(fma.f64 (fma.f64 x -1 1) y x)
(fma.f64 x (-.f64 1 y) y)
(-.f64 (+.f64 y x) (*.f64 y x))
(+.f64 x (-.f64 y (*.f64 x y)))
(-.f64 x (-.f64 (*.f64 x y) y))
(fma.f64 (fma.f64 x -1 1) y x)
(fma.f64 x (-.f64 1 y) y)
Symmetry

(sort x y)

Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify40.0ms (1.4%)

Algorithm
egg-herbie
Rules
249×fma-neg_binary64
179×fma-def_binary64
55×cancel-sign-sub-inv_binary64
39×sub-neg_binary64
37×associate--r+_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
0610
11510
23510
3699
41368
52658
65098
77778
89528
99818
109828
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(-.f64 (+.f64 x y) (*.f64 x y))
Outputs
(-.f64 (+.f64 x y) (*.f64 x y))
(+.f64 x (-.f64 y (*.f64 x y)))
(fma.f64 x (neg.f64 y) (+.f64 x y))
(fma.f64 (fma.f64 -1 y 1) x y)
(fma.f64 x (-.f64 1 y) y)

eval1.0ms (0%)

Compiler

Compiled 15 to 8 computations (46.7% saved)

prune1.0ms (0%)

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

Compiled 17 to 10 computations (41.2% saved)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

Compiled 17 to 5 computations (70.6% saved)

series3.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite67.0ms (2.4%)

Algorithm
batch-egg-rewrite
Rules
917×pow1_binary64
857×add-log-exp_binary64
857×log1p-expm1-u_binary64
857×expm1-log1p-u_binary64
840×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
114410
2233110
Stop Event
node limit
Counts
1 → 47
Calls
Call 1
Inputs
(-.f64 (+.f64 x y) (*.f64 x y))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 x (-.f64 y (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 x (*.f64 (-.f64 y (*.f64 x y)) 1))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 y (-.f64 x (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 y (+.f64 x (*.f64 x (neg.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (+.f64 x y) (*.f64 x (neg.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (+.f64 x y) (*.f64 (*.f64 x (neg.f64 y)) 1))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (+.f64 y (-.f64 x (*.f64 x y))) (fma.f64 (neg.f64 y) x (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (+.f64 y (-.f64 x (*.f64 x y))) (fma.f64 (neg.f64 x) y (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (+.f64 y (-.f64 x (*.f64 x y))) (fma.f64 (*.f64 x (neg.f64 y)) 1 (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (+.f64 y (-.f64 x (*.f64 x y))) (fma.f64 (neg.f64 (cbrt.f64 (*.f64 x y))) (pow.f64 (cbrt.f64 (*.f64 x y)) 2) (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (+.f64 y (-.f64 x (*.f64 x y))) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 x y))) (sqrt.f64 (*.f64 x y)) (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 x (neg.f64 y)) (+.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 y (*.f64 x y)) x)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 y (-.f64 x (*.f64 x y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (+.f64 y (-.f64 x (*.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))) (pow.f64 (cbrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))) 2) (cbrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))) (sqrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 (*.f64 x y) 3)) (/.f64 1 (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 (*.f64 x y) (+.f64 y (+.f64 x (*.f64 x y)))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (pow.f64 (+.f64 x y) 2) (pow.f64 (*.f64 x y) 2)) (/.f64 1 (+.f64 y (+.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (sqrt.f64 (+.f64 x y)) (sqrt.f64 (*.f64 x y))) (-.f64 (sqrt.f64 (+.f64 x y)) (sqrt.f64 (*.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 (*.f64 x y) (+.f64 y (+.f64 x (*.f64 x y))))) (-.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 (*.f64 x y) 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 y (+.f64 x (*.f64 x y))) (-.f64 (pow.f64 (+.f64 x y) 2) (pow.f64 (*.f64 x y) 2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 (*.f64 x y) 3)) (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 (*.f64 x y) (+.f64 y (+.f64 x (*.f64 x y))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (+.f64 x y) 2) (pow.f64 (*.f64 x y) 2)) (+.f64 y (+.f64 x (*.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 (*.f64 x y) 3))) (neg.f64 (+.f64 (pow.f64 (+.f64 x y) 2) (*.f64 (*.f64 x y) (+.f64 y (+.f64 x (*.f64 x y)))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (pow.f64 (+.f64 x y) 2) (pow.f64 (*.f64 x y) 2))) (neg.f64 (+.f64 y (+.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 x 3) (pow.f64 (-.f64 y (*.f64 x y)) 3)) (+.f64 (*.f64 x x) (-.f64 (*.f64 (-.f64 y (*.f64 x y)) (-.f64 y (*.f64 x y))) (*.f64 x (-.f64 y (*.f64 x y))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 (+.f64 x y) 3) (pow.f64 (*.f64 x (neg.f64 y)) 3)) (+.f64 (pow.f64 (+.f64 x y) 2) (-.f64 (*.f64 (*.f64 x (neg.f64 y)) (*.f64 x (neg.f64 y))) (*.f64 (+.f64 x y) (*.f64 x (neg.f64 y))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 x x) (*.f64 (-.f64 y (*.f64 x y)) (-.f64 y (*.f64 x y)))) (-.f64 x (-.f64 y (*.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (+.f64 x y) 2) (*.f64 (*.f64 x (neg.f64 y)) (*.f64 x (neg.f64 y)))) (-.f64 (+.f64 x y) (*.f64 x (neg.f64 y))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (+.f64 y (-.f64 x (*.f64 x y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 y (-.f64 x (*.f64 x y))) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (+.f64 y (-.f64 x (*.f64 x y)))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (+.f64 y (-.f64 x (*.f64 x y))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (+.f64 y (-.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (+.f64 y (-.f64 x (*.f64 x y))) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (+.f64 y (-.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (+.f64 y (-.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (+.f64 y (-.f64 x (*.f64 x y)))))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 x (-.f64 y (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (+.f64 x y) (*.f64 x (neg.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (-.f64 y (*.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)) (*.f64 x (neg.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 x) (sqrt.f64 x) (-.f64 y (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (+.f64 x y)) (sqrt.f64 (+.f64 x y)) (*.f64 x (neg.f64 y)))))))

simplify38.0ms (1.3%)

Algorithm
egg-herbie
Rules
252×fma-def_binary64
185×fma-neg_binary64
41×cancel-sign-sub-inv_binary64
33×sub-neg_binary64
32×distribute-rgt-in_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
019210
145174
286174
3166174
4243174
5349174
6521174
7788174
8919174
9957174
10961174
Stop Event
saturated
Counts
71 → 60
Calls
Call 1
Inputs
y
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(*.f64 (-.f64 1 y) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(+.f64 y (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(+.f64 y (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(+.f64 y (*.f64 (+.f64 1 (*.f64 -1 y)) x))
x
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(*.f64 y (-.f64 1 x))
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
Outputs
y
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(-.f64 x (*.f64 y x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 x (-.f64 1 y))
(-.f64 x (*.f64 y x))
(+.f64 y (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (+.f64 1 (*.f64 -1 y)) x))
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
x
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(fma.f64 x (neg.f64 y) y)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (-.f64 1 x)) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(fma.f64 x (neg.f64 y) y)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 x (-.f64 1 y)))
(fma.f64 x (-.f64 1 y) y)
(fma.f64 y (-.f64 1 x) x)

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(fma.f64 x (-.f64 1 y) y)
Compiler

Compiled 14 to 8 computations (42.9% saved)

series3.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite74.0ms (2.6%)

Algorithm
batch-egg-rewrite
Rules
632×pow1_binary64
586×add-log-exp_binary64
586×log1p-expm1-u_binary64
586×expm1-log1p-u_binary64
574×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify37.0ms (1.3%)

Algorithm
egg-herbie
Rules
241×fma-def_binary64
190×fma-neg_binary64
49×distribute-rgt-in_binary64
41×unsub-neg_binary64
35×associate-*l*_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
016214
143174
2106174
3226174
4378174
5712174
6952174
71021174
81022174
Stop Event
saturated
Counts
45 → 32
Calls
Call 1
Inputs
y
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(*.f64 (-.f64 1 y) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(*.f64 (-.f64 1 y) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(+.f64 y (*.f64 (-.f64 1 y) x))
x
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(*.f64 -1 (*.f64 y (-.f64 x 1)))
(+.f64 (*.f64 -1 (*.f64 y (-.f64 x 1))) x)
(+.f64 (*.f64 -1 (*.f64 y (-.f64 x 1))) x)
(+.f64 (*.f64 -1 (*.f64 y (-.f64 x 1))) x)
Outputs
y
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
x
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (+.f64 1 (neg.f64 x)))
(*.f64 y (-.f64 1 x))
(fma.f64 x (neg.f64 y) y)
(-.f64 y (*.f64 y x))
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 y (+.f64 1 (*.f64 -1 x))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(*.f64 -1 (*.f64 y (-.f64 x 1)))
(*.f64 y (+.f64 1 (neg.f64 x)))
(*.f64 y (-.f64 1 x))
(fma.f64 x (neg.f64 y) y)
(-.f64 y (*.f64 y x))
(+.f64 (*.f64 -1 (*.f64 y (-.f64 x 1))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 -1 (*.f64 y (-.f64 x 1))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)
(+.f64 (*.f64 -1 (*.f64 y (-.f64 x 1))) x)
(+.f64 y (*.f64 (-.f64 1 y) x))
(fma.f64 (-.f64 1 y) x y)
(fma.f64 y (-.f64 1 x) x)

eval19.0ms (0.7%)

Compiler

Compiled 1113 to 430 computations (61.4% saved)

prune15.0ms (0.5%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New87592
Fresh000
Picked101
Done101
Total89594
Error
0b
Counts
94 → 5
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 (-.f64 y (*.f64 x y)) x)
25.1b
(*.f64 y (-.f64 1 x))
39.0b
x
34.4b
y
29.0b
(-.f64 x (*.f64 y x))
Compiler

Compiled 29 to 18 computations (37.9% saved)

localize6.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

Compiled 13 to 8 computations (38.5% saved)

series3.0ms (0.1%)

Counts
1 → 12
Calls

6 calls:

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

rewrite58.0ms (2.1%)

Algorithm
batch-egg-rewrite
Rules
617×pow1_binary64
572×add-log-exp_binary64
572×log1p-expm1-u_binary64
572×expm1-log1p-u_binary64
561×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify23.0ms (0.8%)

Algorithm
egg-herbie
Rules
133×fma-def_binary64
90×fma-neg_binary64
22×cancel-sign-sub-inv_binary64
21×associate-*r*_binary64
17×associate-*l*_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0794
11376
23076
34676
46476
512876
625376
735976
845776
953376
Stop Event
saturated
Counts
29 → 22
Calls
Call 1
Inputs
y
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 -1 (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 -1 (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
Outputs
y
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(*.f64 -1 (*.f64 y x))
(neg.f64 (*.f64 y x))
(*.f64 y (neg.f64 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(*.f64 -1 (*.f64 y x))
(neg.f64 (*.f64 y x))
(*.f64 y (neg.f64 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (neg.f64 (*.f64 y x)))
(-.f64 y (*.f64 y x))
(fma.f64 y (neg.f64 x) y)
(*.f64 y (-.f64 1 x))

localize7.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

Compiled 19 to 5 computations (73.7% saved)

series2.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite60.0ms (2.1%)

Algorithm
batch-egg-rewrite
Rules
651×pow1_binary64
606×add-log-exp_binary64
606×log1p-expm1-u_binary64
606×expm1-log1p-u_binary64
593×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
11137
216547
Stop Event
node limit
Counts
1 → 40
Calls
Call 1
Inputs
(-.f64 y (*.f64 x y))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 y (*.f64 y (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 y (*.f64 (*.f64 y (neg.f64 x)) 1))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 y (*.f64 y x)) (fma.f64 (neg.f64 x) y (*.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 y (*.f64 y x)) (fma.f64 (neg.f64 y) x (*.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 y (*.f64 y x)) (fma.f64 (*.f64 y (neg.f64 x)) 1 (*.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 y (*.f64 y x)) (fma.f64 (neg.f64 (cbrt.f64 (*.f64 y x))) (pow.f64 (cbrt.f64 (*.f64 y x)) 2) (*.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 y (*.f64 y x)) (fma.f64 (neg.f64 (sqrt.f64 (*.f64 y x))) (sqrt.f64 (*.f64 y x)) (*.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 y (neg.f64 x)) y)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 y (-.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 y (+.f64 1 (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 y (*.f64 y x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (-.f64 y (*.f64 y x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (-.f64 y (*.f64 y x))) (pow.f64 (cbrt.f64 (-.f64 y (*.f64 y x))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (-.f64 y (*.f64 y x))) 2) (cbrt.f64 (-.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (-.f64 y (*.f64 y x))) (sqrt.f64 (-.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (pow.f64 y 3) (pow.f64 (*.f64 y x) 3)) (/.f64 1 (fma.f64 y y (*.f64 (*.f64 y x) (+.f64 y (*.f64 y x))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (*.f64 y y) (pow.f64 (*.f64 y x) 2)) (/.f64 1 (+.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (sqrt.f64 y) (sqrt.f64 (*.f64 y x))) (-.f64 (sqrt.f64 y) (sqrt.f64 (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (neg.f64 x) 1) y)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (fma.f64 y y (*.f64 (*.f64 y x) (+.f64 y (*.f64 y x)))) (-.f64 (pow.f64 y 3) (pow.f64 (*.f64 y x) 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 y (*.f64 y x)) (-.f64 (*.f64 y y) (pow.f64 (*.f64 y x) 2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 y 3) (pow.f64 (*.f64 y x) 3)) (fma.f64 y y (*.f64 (*.f64 y x) (+.f64 y (*.f64 y x)))))))) (#(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 /.f64 (neg.f64 (-.f64 (pow.f64 y 3) (pow.f64 (*.f64 y x) 3))) (neg.f64 (fma.f64 y y (*.f64 (*.f64 y x) (+.f64 y (*.f64 y x))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (*.f64 y y) (pow.f64 (*.f64 y x) 2))) (neg.f64 (+.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 y 3) (pow.f64 (*.f64 y (neg.f64 x)) 3)) (+.f64 (*.f64 y y) (-.f64 (*.f64 (*.f64 y (neg.f64 x)) (*.f64 y (neg.f64 x))) (*.f64 y (*.f64 y (neg.f64 x))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 y y) (*.f64 (*.f64 y (neg.f64 x)) (*.f64 y (neg.f64 x)))) (-.f64 y (*.f64 y (neg.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (-.f64 y (*.f64 y x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (-.f64 y (*.f64 y x)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (-.f64 y (*.f64 y x))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (-.f64 y (*.f64 y x))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (-.f64 y (*.f64 y x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (-.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (-.f64 y (*.f64 y x)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (-.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (-.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (-.f64 y (*.f64 y x))))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 y (*.f64 y (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 y) 2) (cbrt.f64 y) (*.f64 y (neg.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 y) (sqrt.f64 y) (*.f64 y (neg.f64 x)))))))

simplify45.0ms (1.6%)

Algorithm
egg-herbie
Rules
124×fma-def_binary64
69×fma-neg_binary64
20×cancel-sign-sub-inv_binary64
18×associate-*r*_binary64
18×sub-neg_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
013160
133160
251160
388160
4122160
5201160
6341160
7419160
8489160
9495160
Stop Event
saturated
Counts
64 → 46
Calls
Call 1
Inputs
(*.f64 y (-.f64 1 x))
(*.f64 y (-.f64 1 x))
(*.f64 y (-.f64 1 x))
(*.f64 y (-.f64 1 x))
(*.f64 y (-.f64 1 x))
(*.f64 y (-.f64 1 x))
(*.f64 y (-.f64 1 x))
(*.f64 y (-.f64 1 x))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
y
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 -1 (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 -1 (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(+.f64 y (*.f64 -1 (*.f64 y x)))
Outputs
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 y (+.f64 1 (*.f64 -1 x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
y
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 -1 (*.f64 y x))
(neg.f64 (*.f64 y x))
(*.f64 x (neg.f64 y))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(*.f64 -1 (*.f64 y x))
(neg.f64 (*.f64 y x))
(*.f64 x (neg.f64 y))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))
(+.f64 y (*.f64 -1 (*.f64 y x)))
(*.f64 y (-.f64 1 x))
(-.f64 y (*.f64 y x))

localize5.0ms (0.2%)

Compiler

Compiled 12 to 4 computations (66.7% saved)

eval14.0ms (0.5%)

Compiler

Compiled 796 to 315 computations (60.4% saved)

prune11.0ms (0.4%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New66268
Fresh022
Picked011
Done022
Total66773
Error
0b
Counts
73 → 7
Alt Table
Click to see full alt table
StatusErrorProgram
34.4b
y
52.7b
(*.f64 y (neg.f64 x))
0.0b
(+.f64 (-.f64 y (*.f64 x y)) x)
25.1b
(*.f64 y (-.f64 1 x))
39.0b
x
10.0b
(+.f64 y x)
29.0b
(-.f64 x (*.f64 y x))
Compiler

Compiled 40 to 25 computations (37.5% saved)

localize5.0ms (0.2%)

Compiler

Compiled 10 to 4 computations (60% saved)

localize5.0ms (0.2%)

Compiler

Compiled 7 to 3 computations (57.1% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.1%)

Pruning

7 alts after pruning (2 fresh and 5 done)

PrunedKeptTotal
New000
Fresh022
Picked011
Done044
Total077
Error
0b
Counts
7 → 7
Alt Table
Click to see full alt table
StatusErrorProgram
34.4b
y
52.7b
(*.f64 y (neg.f64 x))
0.0b
(+.f64 (-.f64 y (*.f64 x y)) x)
25.1b
(*.f64 y (-.f64 1 x))
39.0b
x
10.0b
(+.f64 y x)
29.0b
(-.f64 x (*.f64 y x))
Compiler

Compiled 40 to 25 computations (37.5% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune3.0ms (0.1%)

Pruning

7 alts after pruning (2 fresh and 5 done)

PrunedKeptTotal
New000
Fresh022
Picked000
Done055
Total077
Error
0b
Counts
7 → 7
Alt Table
Click to see full alt table
StatusErrorProgram
34.4b
y
52.7b
(*.f64 y (neg.f64 x))
0.0b
(+.f64 (-.f64 y (*.f64 x y)) x)
25.1b
(*.f64 y (-.f64 1 x))
39.0b
x
10.0b
(+.f64 y x)
29.0b
(-.f64 x (*.f64 y x))
Compiler

Compiled 40 to 25 computations (37.5% saved)

regimes20.0ms (0.7%)

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

3 calls:

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

Compiled 56 to 27 computations (51.8% saved)

regimes28.0ms (1%)

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

2 calls:

14.0ms
x
13.0ms
y
Results
ErrorSegmentsBranch
0.1b3x
0.4b3y
Compiler

Compiled 27 to 14 computations (48.1% saved)

bsearch60.0ms (2.1%)

Algorithm
binary-search
Steps
TimeLeftRight
32.0ms
8.724427047837277e-120
7.072210246263904e-119
27.0ms
-1.459491780447495e+19
-638855441284.8813
Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes69.0ms (2.4%)

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

2 calls:

35.0ms
x
30.0ms
y
Results
ErrorSegmentsBranch
6.3b4x
0.8b3y
Compiler

Compiled 22 to 12 computations (45.5% saved)

bsearch48.0ms (1.7%)

Algorithm
binary-search
Steps
TimeLeftRight
22.0ms
1.1235350116764837e-6
0.1592236964933396
26.0ms
-127515.30635615981
-1.1630617417709842e-6
Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes27.0ms (0.9%)

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

2 calls:

18.0ms
x
8.0ms
y
Results
ErrorSegmentsBranch
6.5b4x
8.5b2y
Compiler

Compiled 17 to 9 computations (47.1% saved)

bsearch254.0ms (9%)

Algorithm
binary-search
Steps
TimeLeftRight
28.0ms
3.5793913177223256e-9
1230.0954341248223
29.0ms
-3.51142220532421e+35
-4.510852121393562e+34
197.0ms
-2.7563686622042707e+44
-8.1597843825864e+42
Compiler

Compiled 105 to 72 computations (31.4% saved)

regimes18.0ms (0.6%)

Counts
3 → 1
Calls
Call 1
Inputs
x
y
(+.f64 y x)
Outputs
(+.f64 y x)
Calls

2 calls:

8.0ms
x
7.0ms
y
Results
ErrorSegmentsBranch
10.0b1x
10.0b1y
Compiler

Compiled 13 to 7 computations (46.2% saved)

regimes62.0ms (2.2%)

Accuracy

Total -47.6b remaining (-328.9%)

Threshold costs -47.6b (-328.9%)

Counts
2 → 4
Calls
Call 1
Inputs
x
y
Outputs
x
y
x
y
Calls

2 calls:

31.0ms
x
30.0ms
y
Results
ErrorSegmentsBranch
14.5b4x
16.8b4y
Compiler

Compiled 10 to 6 computations (40% saved)

bsearch86.0ms (3.1%)

Algorithm
binary-search
Steps
TimeLeftRight
29.0ms
-1.4503395930784335e-127
-6.100040064806213e-128
28.0ms
-3.4145480434897896e-107
-6.649075276044056e-114
29.0ms
-1.9230384576028763e-76
-1.5247867630577464e-83
Compiler

Compiled 14 to 9 computations (35.7% saved)

simplify16.0ms (0.6%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
*-commutative_binary64
sub-neg_binary64
cancel-sign-sub-inv_binary64
neg-sub0_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
045134
166134
277134
382134
484134
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 (-.f64 y (*.f64 x y)) x)
(if (<=.f64 x -14594917804474949632) (-.f64 x (*.f64 y x)) (if (<=.f64 x 3170625712830067/363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328) (+.f64 y x) (*.f64 y (-.f64 1 x))))
(if (<=.f64 y -8762785128626037/68719476736) (*.f64 y (neg.f64 x)) (if (<=.f64 y 2652872040735791/2361183241434822606848) (+.f64 y x) (*.f64 y (-.f64 1 x))))
(if (<=.f64 x -8200000000000000089526335121011955789201408) (+.f64 y x) (if (<=.f64 x -351142220532421009542385205686304768) (*.f64 y (neg.f64 x)) (if (<=.f64 x 2163609291249475/604462909807314587353088) (+.f64 y x) (*.f64 y (neg.f64 x)))))
(+.f64 y x)
(if (<=.f64 x -6267677635218943/32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016) x (if (<=.f64 x -5643018412174977/165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064) y (if (<=.f64 x -3537184001686317/24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392) x y)))
x
Outputs
(+.f64 (-.f64 y (*.f64 x y)) x)
(+.f64 x (-.f64 y (*.f64 y x)))
(if (<=.f64 x -14594917804474949632) (-.f64 x (*.f64 y x)) (if (<=.f64 x 3170625712830067/363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328) (+.f64 y x) (*.f64 y (-.f64 1 x))))
(if (<=.f64 y -8762785128626037/68719476736) (*.f64 y (neg.f64 x)) (if (<=.f64 y 2652872040735791/2361183241434822606848) (+.f64 y x) (*.f64 y (-.f64 1 x))))
(if (<=.f64 x -8200000000000000089526335121011955789201408) (+.f64 y x) (if (<=.f64 x -351142220532421009542385205686304768) (*.f64 y (neg.f64 x)) (if (<=.f64 x 2163609291249475/604462909807314587353088) (+.f64 y x) (*.f64 y (neg.f64 x)))))
(+.f64 y x)
(if (<=.f64 x -6267677635218943/32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016) x (if (<=.f64 x -5643018412174977/165263992197562149737978827008192759957101170741070304821162198818601447809077836456297302609928821211897803006255839576064) y (if (<=.f64 x -3537184001686317/24388660549343689307668728357759111763660922989570087116087163747073216709529418907189891430183531024686147899385989241370687309994439728955392) x y)))
x
Compiler

Compiled 108 to 63 computations (41.7% saved)

soundness0.0ms (0%)

end99.0ms (3.5%)

Remove

(sort x y)

Compiler

Compiled 114 to 55 computations (51.8% saved)

Profiling

Loading profile data...