Details

Time bar (total: 2.9s)

analyze58.0ms (2%)

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%48.4%1.7%7
59.3%38.2%2.4%8
67.1%27.7%5.2%9
72.6%21.3%6.1%10
76.9%14.7%8.4%11
79.8%11.2%9%12
Compiler

Compiled 10 to 6 computations (40% saved)

sample1.4s (47.8%)

Results
1.3s8253×body256valid
29.0ms335×body256invalid
1.0msbody1024valid

preprocess74.0ms (2.5%)

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)

simplify33.0ms (1.1%)

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)

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
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)

localize6.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
x
@inf
(-.f64 (+.f64 x y) (*.f64 x y))
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
@0
(-.f64 (+.f64 x y) (*.f64 x y))
1.0ms
y
@inf
(-.f64 (+.f64 x y) (*.f64 x y))

rewrite218.0ms (7.5%)

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)))))))

simplify45.0ms (1.5%)

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)

localize8.0ms (0.3%)

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
y
@-inf
(fma.f64 x (-.f64 1 y) y)
0.0ms
x
@0
(fma.f64 x (-.f64 1 y) y)
0.0ms
x
@-inf
(fma.f64 x (-.f64 1 y) y)
0.0ms
y
@0
(fma.f64 x (-.f64 1 y) y)
0.0ms
y
@inf
(fma.f64 x (-.f64 1 y) y)

rewrite51.0ms (1.7%)

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)))))))

simplify33.0ms (1.1%)

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)

eval18.0ms (0.6%)

Compiler

Compiled 1113 to 430 computations (61.4% saved)

prune14.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
28.2b
(-.f64 x (*.f64 y x))
34.6b
y
0.0b
(+.f64 (*.f64 x (-.f64 1 y)) y)
26.1b
(-.f64 y (*.f64 y x))
37.6b
x
Compiler

Compiled 29 to 18 computations (37.9% saved)

localize8.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiled 20 to 12 computations (40% saved)

series3.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite54.0ms (1.9%)

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 x (-.f64 1 y))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 x (*.f64 (neg.f64 y) x))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 x (*.f64 x (neg.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (*.f64 x (-.f64 1 y))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (-.f64 1 (pow.f64 y 3)) x) (+.f64 1 (fma.f64 y y y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (-.f64 1 (*.f64 y y)) x) (+.f64 1 y))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 x (-.f64 1 (pow.f64 y 3))) (+.f64 1 (fma.f64 y y y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 x (-.f64 1 (*.f64 y y))) (+.f64 1 y))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 x (-.f64 1 y)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 x (-.f64 1 y)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (*.f64 x (-.f64 1 y))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (*.f64 x (-.f64 1 y))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (*.f64 x (-.f64 1 y)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (pow.f64 (exp.f64 x) (-.f64 1 y)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (*.f64 x (-.f64 1 y)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (*.f64 x (-.f64 1 y))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (*.f64 x (-.f64 1 y))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (*.f64 x (-.f64 1 y))))))))

simplify24.0ms (0.8%)

Algorithm
egg-herbie
Rules
126×fma-def_binary64
71×fma-neg_binary64
22×cancel-sign-sub-inv_binary64
19×associate-*r*_binary64
18×sub-neg_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
011160
122160
244160
366160
4114160
5201160
6350160
7429160
8499160
9505160
Stop Event
saturated
Counts
41 → 24
Calls
Call 1
Inputs
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
x
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 -1 (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 -1 (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
Outputs
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
x
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 -1 (*.f64 y x))
(neg.f64 (*.f64 y x))
(*.f64 x (neg.f64 y))
(*.f64 y (neg.f64 x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(*.f64 -1 (*.f64 y x))
(neg.f64 (*.f64 y x))
(*.f64 x (neg.f64 y))
(*.f64 y (neg.f64 x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 (-.f64 1 y) x)
(-.f64 x (*.f64 y x))

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

Compiled 12 to 4 computations (66.7% saved)

series2.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite49.0ms (1.7%)

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 x (*.f64 y x))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 x (*.f64 x (neg.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 x (*.f64 (*.f64 x (neg.f64 y)) 1))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 x (*.f64 x y)) (fma.f64 (neg.f64 y) x (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.f64 x (*.f64 x y)) (fma.f64 (neg.f64 x) y (*.f64 x y)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (-.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 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 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)) x)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 x (-.f64 1 y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 x (+.f64 1 (neg.f64 y)))))) (#(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 x 3) (pow.f64 (*.f64 x y) 3)) (/.f64 1 (fma.f64 x x (*.f64 (*.f64 x y) (+.f64 x (*.f64 x y))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 x y) 2)) (/.f64 1 (+.f64 x (*.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 x y))) (-.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (neg.f64 y) 1) x)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (fma.f64 x x (*.f64 (*.f64 x y) (+.f64 x (*.f64 x y)))) (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 x y) 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 x (*.f64 x y)) (-.f64 (*.f64 x x) (pow.f64 (*.f64 x y) 2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 x y) 3)) (fma.f64 x x (*.f64 (*.f64 x y) (+.f64 x (*.f64 x y)))))))) (#(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 /.f64 (neg.f64 (-.f64 (pow.f64 x 3) (pow.f64 (*.f64 x y) 3))) (neg.f64 (fma.f64 x x (*.f64 (*.f64 x y) (+.f64 x (*.f64 x y))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (*.f64 x x) (pow.f64 (*.f64 x y) 2))) (neg.f64 (+.f64 x (*.f64 x y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 x 3) (pow.f64 (*.f64 x (neg.f64 y)) 3)) (+.f64 (*.f64 x x) (-.f64 (*.f64 (*.f64 x (neg.f64 y)) (*.f64 x (neg.f64 y))) (*.f64 x (*.f64 x (neg.f64 y))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 x x) (*.f64 (*.f64 x (neg.f64 y)) (*.f64 x (neg.f64 y)))) (-.f64 x (*.f64 x (neg.f64 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 (neg.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 x) 2) (cbrt.f64 x) (*.f64 x (neg.f64 y)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 x) (sqrt.f64 x) (*.f64 x (neg.f64 y)))))))

simplify23.0ms (0.8%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
014160
127160
249160
388160
4136160
5223160
6371160
7451160
8519160
9525160
Stop Event
saturated
Counts
64 → 48
Calls
Call 1
Inputs
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (-.f64 1 y) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
x
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 -1 (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 -1 (*.f64 y x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(+.f64 x (*.f64 -1 (*.f64 y x)))
Outputs
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (-.f64 1 y) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 (+.f64 1 (*.f64 -1 y)) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
x
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(+.f64 (*.f64 -1 (*.f64 y x)) x)
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 -1 (*.f64 y x))
(*.f64 (neg.f64 y) x)
(*.f64 y (neg.f64 x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(*.f64 -1 (*.f64 y x))
(*.f64 (neg.f64 y) x)
(*.f64 y (neg.f64 x))
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)
(+.f64 x (*.f64 -1 (*.f64 y x)))
(*.f64 x (-.f64 1 y))
(fma.f64 y (neg.f64 x) x)

localize8.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiled 12 to 4 computations (66.7% saved)

series2.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite53.0ms (1.8%)

Algorithm
batch-egg-rewrite
Rules
649×pow1_binary64
604×add-log-exp_binary64
604×log1p-expm1-u_binary64
604×expm1-log1p-u_binary64
591×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
11137
216507
Stop Event
node limit
Counts
1 → 38
Calls
Call 1
Inputs
(-.f64 y (*.f64 y x))
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 (-.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 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)))))))

simplify22.0ms (0.8%)

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
62 → 44
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))

eval25.0ms (0.9%)

Compiler

Compiled 1297 to 456 computations (64.8% saved)

prune20.0ms (0.7%)

Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1142116
Fresh022
Picked011
Done022
Total1147121
Error
0b
Counts
121 → 7
Alt Table
Click to see full alt table
StatusErrorProgram
28.2b
(-.f64 x (*.f64 y x))
34.6b
y
0.0b
(+.f64 (*.f64 x (-.f64 1 y)) y)
53.5b
(*.f64 y (neg.f64 x))
26.1b
(-.f64 y (*.f64 y x))
9.5b
(+.f64 x y)
37.6b
x
Compiler

Compiled 40 to 25 computations (37.5% saved)

localize4.0ms (0.1%)

Compiler

Compiled 10 to 4 computations (60% 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)

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
28.2b
(-.f64 x (*.f64 y x))
34.6b
y
0.0b
(+.f64 (*.f64 x (-.f64 1 y)) y)
53.5b
(*.f64 y (neg.f64 x))
26.1b
(-.f64 y (*.f64 y x))
9.5b
(+.f64 x y)
37.6b
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
28.2b
(-.f64 x (*.f64 y x))
34.6b
y
0.0b
(+.f64 (*.f64 x (-.f64 1 y)) y)
53.5b
(*.f64 y (neg.f64 x))
26.1b
(-.f64 y (*.f64 y x))
9.5b
(+.f64 x y)
37.6b
x
Compiler

Compiled 40 to 25 computations (37.5% saved)

regimes68.0ms (2.3%)

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

3 calls:

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

Compiled 56 to 26 computations (53.6% saved)

regimes15.0ms (0.5%)

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

2 calls:

8.0ms
x
5.0ms
y
Results
ErrorSegmentsBranch
0.0b1x
0.0b1y
Compiler

Compiled 34 to 16 computations (52.9% saved)

regimes33.0ms (1.1%)

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

2 calls:

17.0ms
x
14.0ms
y
Results
ErrorSegmentsBranch
0.3b3x
0.6b3y
Compiler

Compiled 27 to 12 computations (55.6% saved)

bsearch34.0ms (1.2%)

Algorithm
binary-search
Steps
TimeLeftRight
19.0ms
4.1183623986267296e-33
2.9893299413071604e-29
15.0ms
-218549124572.88452
-1190134381.634868
Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes177.0ms (6.1%)

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

2 calls:

164.0ms
y
12.0ms
x
Results
ErrorSegmentsBranch
0.4b3x
6.2b4y
Compiler

Compiled 22 to 11 computations (50% saved)

bsearch32.0ms (1.1%)

Algorithm
binary-search
Steps
TimeLeftRight
14.0ms
3.955968919782023e-13
462095596337.53595
18.0ms
-218549124572.88452
-1190134381.634868
Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes21.0ms (0.7%)

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

2 calls:

13.0ms
y
7.0ms
x
Results
ErrorSegmentsBranch
5.5b2x
7.6b3y
Compiler

Compiled 17 to 9 computations (47.1% saved)

bsearch16.0ms (0.5%)

Algorithm
binary-search
Steps
TimeLeftRight
15.0ms
3.955968919782023e-13
462095596337.53595
Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes8.0ms (0.3%)

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

2 calls:

4.0ms
y
4.0ms
x
Results
ErrorSegmentsBranch
9.5b1x
9.5b1y
Compiler

Compiled 13 to 7 computations (46.2% saved)

regimes33.0ms (1.1%)

Accuracy

Total -49.4b remaining (-386.8%)

Threshold costs -49.4b (-386.8%)

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

2 calls:

25.0ms
x
7.0ms
y
Results
ErrorSegmentsBranch
12.8b8x
14.9b2y
Compiler

Compiled 10 to 6 computations (40% saved)

bsearch137.0ms (4.7%)

Algorithm
binary-search
Steps
TimeLeftRight
14.0ms
-6.66384912602924e-135
-1.5436886861466078e-135
48.0ms
-5.325913300007429e-120
-1.2544889199673734e-121
14.0ms
-5.445774217548031e-99
-1.1697924127321628e-104
15.0ms
-2.0675538209044417e-67
-9.150103934683944e-70
15.0ms
-1.1070461235319509e-50
-1.9948071288649758e-54
14.0ms
-2.401632977558902e-27
-3.1857456253939686e-32
15.0ms
-1.8870632384405314e-7
-1.4150206133508909e-12
Compiler

Compiled 14 to 9 computations (35.7% saved)

simplify11.0ms (0.4%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
048151
171151
283151
388151
490151
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(-.f64 (+.f64 x y) (*.f64 x y))
(+.f64 (*.f64 x (-.f64 1 y)) y)
(if (<=.f64 x -895177214250535/4096) (-.f64 x (*.f64 y x)) (if (<=.f64 x 6018993388714990/1461501637330902918203684832716283019655932542976) (+.f64 x y) (-.f64 y (*.f64 y x))))
(if (<=.f64 x -895177214250535/4096) (-.f64 x (*.f64 y x)) (if (<=.f64 x 31342414847786884/79228162514264337593543950336) (+.f64 x y) (-.f64 x (*.f64 y x))))
(if (<=.f64 x 31342414847786884/79228162514264337593543950336) (+.f64 x y) (*.f64 y (neg.f64 x)))
(+.f64 x y)
(if (<=.f64 x -1782280837653403/9444732965739290427392) x (if (<=.f64 x -3347387818308093/1393796574908163946345982392040522594123776) y (if (<=.f64 x -298459044484972544/26959946667150639794667015087019630673637144422540572481103610249216) x (if (<=.f64 x -1568973629247463/7588550360256754183279148073529370729071901715047420004889892225542594864082845696) y (if (<=.f64 x -214574429463992800/39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816) x (if (<=.f64 x -7742160057372811/1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312) y (if (<=.f64 x -5453345285395257/818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344) x y)))))))
y
Outputs
(-.f64 (+.f64 x y) (*.f64 x y))
(+.f64 (*.f64 x (-.f64 1 y)) y)
(+.f64 y (*.f64 x (-.f64 1 y)))
(if (<=.f64 x -895177214250535/4096) (-.f64 x (*.f64 y x)) (if (<=.f64 x 6018993388714990/1461501637330902918203684832716283019655932542976) (+.f64 x y) (-.f64 y (*.f64 y x))))
(if (<=.f64 x -895177214250535/4096) (-.f64 x (*.f64 x y)) (if (<=.f64 x 3009496694357495/730750818665451459101842416358141509827966271488) (+.f64 x y) (-.f64 y (*.f64 x y))))
(if (<=.f64 x -895177214250535/4096) (-.f64 x (*.f64 y x)) (if (<=.f64 x 31342414847786884/79228162514264337593543950336) (+.f64 x y) (-.f64 x (*.f64 y x))))
(if (<=.f64 x -895177214250535/4096) (-.f64 x (*.f64 x y)) (if (<=.f64 x 7835603711946721/19807040628566084398385987584) (+.f64 x y) (-.f64 x (*.f64 x y))))
(if (<=.f64 x 31342414847786884/79228162514264337593543950336) (+.f64 x y) (*.f64 y (neg.f64 x)))
(if (<=.f64 x 7835603711946721/19807040628566084398385987584) (+.f64 x y) (*.f64 y (neg.f64 x)))
(if (<=.f64 x 7835603711946721/19807040628566084398385987584) (+.f64 x y) (*.f64 x (neg.f64 y)))
(+.f64 x y)
(if (<=.f64 x -1782280837653403/9444732965739290427392) x (if (<=.f64 x -3347387818308093/1393796574908163946345982392040522594123776) y (if (<=.f64 x -298459044484972544/26959946667150639794667015087019630673637144422540572481103610249216) x (if (<=.f64 x -1568973629247463/7588550360256754183279148073529370729071901715047420004889892225542594864082845696) y (if (<=.f64 x -214574429463992800/39402006196394479212279040100143613805079739270465446667948293404245721771497210611414266254884915640806627990306816) x (if (<=.f64 x -7742160057372811/1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312) y (if (<=.f64 x -5453345285395257/818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344) x y)))))))
(if (<=.f64 x -1782280837653403/9444732965739290427392) x (if (<=.f64 x -3347387818308093/1393796574908163946345982392040522594123776) y (if (<=.f64 x -9108247207183/822752278660603021077484591278675252491367932816789931674304512) x (if (<=.f64 x -1568973629247463/7588550360256754183279148073529370729071901715047420004889892225542594864082845696) y (if (<=.f64 x -6705450920749775/1231312693637327475383720003129487931408741852202045208373384168882678805359287831606695820465153613775207124697088) x (if (<=.f64 x -7742160057372811/1453677448591213781098647615776009068707282721374636120562980398361278576226795846652382101427527131121525043212532355867069203257229312) y (if (<=.f64 x -5453345285395257/818347651974035467503297424206899788054160511510766197370822842024033449101168638720817523081476039287721671031890017752304314136471348263332131897344) x y)))))))
y
Compiler

Compiled 123 to 70 computations (43.1% saved)

soundness0.0ms (0%)

end59.0ms (2%)

Remove

(sort x y)

Compiler

Compiled 127 to 59 computations (53.5% saved)

Profiling

Loading profile data...