Details

Time bar (total: 2.3s)

analyze129.0ms (5.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
0%99.9%0.1%5
0%99.9%0.1%6
40.6%59.3%0.1%7
45.3%53.1%1.7%8
63.2%33.6%3.2%9
66%28.9%5.2%10
75.1%17.8%7.1%11
76.6%15%8.4%12
Compiler

Compiled 10 to 6 computations (40% saved)

sample1.3s (56.8%)

Results
1.2s8256×body256valid
61.0ms382×body256invalid

preprocess16.0ms (0.7%)

Algorithm
egg-herbie
Rules
associate-/r*_binary64
*-commutative_binary64
count-2_binary64
+-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0920
11320
21820
32220
022
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(/.f64 (+.f64 x y) (+.f64 y y))
(/.f64 (+.f64 y x) (+.f64 x x))
Outputs
(/.f64 (+.f64 x y) (+.f64 y y))
(/.f64 (+.f64 y x) (+.f64 x x))
(/.f64 (+.f64 x y) (+.f64 x x))
Compiler

Compiled 11 to 7 computations (36.4% saved)

simplify14.0ms (0.6%)

Algorithm
egg-herbie
Rules
associate-/r*_binary64
+-commutative_binary64
*-commutative_binary64
count-2_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0610
1910
21210
31410
Stop Event
saturated
Counts
1 → 1
Calls
Call 1
Inputs
(/.f64 (+.f64 x y) (+.f64 y y))
Outputs
(/.f64 (+.f64 x y) (+.f64 y y))

eval0.0ms (0%)

Compiler

Compiled 9 to 5 computations (44.4% saved)

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y y))
Compiler

Compiled 9 to 5 computations (44.4% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

Compiled 17 to 5 computations (70.6% saved)

series4.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

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

rewrite128.0ms (5.7%)

Algorithm
batch-egg-rewrite
Rules
803×pow1_binary64
753×add-log-exp_binary64
752×log1p-expm1-u_binary64
752×expm1-log1p-u_binary64
737×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify12.0ms (0.5%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
07204
111168
220168
328168
432168
533168
Stop Event
saturated
Counts
57 → 38
Calls
Call 1
Inputs
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(*.f64 1/2 (/.f64 x y))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(*.f64 1/2 (/.f64 x y))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(*.f64 1/2 (/.f64 x y))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
Outputs
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 (*.f64 1/2 x) y)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 (*.f64 1/2 x) y)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 (*.f64 1/2 x) y)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
1/2
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)

eval24.0ms (1.1%)

Compiler

Compiled 401 to 119 computations (70.3% saved)

prune7.0ms (0.3%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New35338
Fresh000
Picked011
Done000
Total35439
Error
0b
Counts
39 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y y))
34.9b
(/.f64 (*.f64 1/2 x) y)
0.0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
28.0b
1/2
Compiler

Compiled 28 to 20 computations (28.6% saved)

localize8.0ms (0.3%)

Local error

Found 4 expressions with local error:

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

Compiled 20 to 10 computations (50% saved)

series6.0ms (0.3%)

Counts
2 → 6
Calls

12 calls:

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

rewrite156.0ms (6.9%)

Algorithm
batch-egg-rewrite
Rules
890×pow1_binary64
830×add-log-exp_binary64
830×log1p-expm1-u_binary64
830×expm1-log1p-u_binary64
815×add-exp-log_binary64
Iterations

Useful iterations: 1 (0.0ms)

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

simplify7.0ms (0.3%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
associate-/l*_binary64
associate-*r/_binary64
associate-*l/_binary64
associate-/r/_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0624
1924
21324
31724
41824
Stop Event
saturated
Counts
59 → 56
Calls
Call 1
Inputs
1/2
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
1/2
1/2
Outputs
1/2
(*.f64 1/2 (/.f64 x y))
(*.f64 (/.f64 1/2 y) x)
(*.f64 1/2 (/.f64 x y))
(*.f64 (/.f64 1/2 y) x)
(*.f64 1/2 (/.f64 x y))
(*.f64 (/.f64 1/2 y) x)
1/2
1/2

localize7.0ms (0.3%)

Compiler

Compiled 13 to 8 computations (38.5% saved)

eval16.0ms (0.7%)

Compiler

Compiled 668 to 441 computations (34% saved)

prune38.0ms (1.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New55156
Fresh101
Picked011
Done022
Total56460
Error
0b
Counts
60 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y y))
34.9b
(/.f64 (*.f64 1/2 x) y)
0.0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
28.0b
1/2
Compiler

Compiled 28 to 20 computations (28.6% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.0ms (0.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done033
Total044
Error
0b
Counts
4 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y y))
34.9b
(/.f64 (*.f64 1/2 x) y)
0.0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
28.0b
1/2
Compiler

Compiled 28 to 20 computations (28.6% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.0ms (0.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done033
Total044
Error
0b
Counts
4 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(/.f64 (+.f64 x y) (+.f64 y y))
34.9b
(/.f64 (*.f64 1/2 x) y)
0.0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
28.0b
1/2
Compiler

Compiled 28 to 20 computations (28.6% saved)

regimes38.0ms (1.7%)

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

4 calls:

27.0ms
y
4.0ms
x
3.0ms
(/.f64 (+.f64 x y) (+.f64 y y))
3.0ms
(/.f64 (+.f64 x y) (+.f64 y y))
Results
ErrorSegmentsBranch
0.0b1x
0.0b1y
0.0b1(/.f64 (+.f64 x y) (+.f64 y y))
0.0b1(/.f64 (+.f64 x y) (+.f64 y y))
Compiler

Compiled 46 to 28 computations (39.1% saved)

regimes157.0ms (6.9%)

Accuracy

Total -47.9b remaining (-344.9%)

Threshold costs -47.9b (-344.9%)

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

2 calls:

132.0ms
y
24.0ms
x
Results
ErrorSegmentsBranch
13.9b5x
14.9b5y
Compiler

Compiled 14 to 10 computations (28.6% saved)

bsearch118.0ms (5.2%)

Algorithm
binary-search
Steps
TimeLeftRight
16.0ms
2.0339769433539062e+22
9.31727341125982e+27
16.0ms
-4.67035431253082e-21
-2.6039898596464568e-36
45.0ms
-3.6663046263187295e+27
-1.2929455695301371e+26
41.0ms
-2.9216283739660717e+169
-4.8481223571365246e+153
Compiler

Compiled 134 to 109 computations (18.7% saved)

simplify19.0ms (0.8%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
02258
12558
Stop Event
saturated
Calls
Call 1
Inputs
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(if (<=.f64 x -29000000000000000595918337071783218478916243440075762942120183207997077077456276478975836184069590618307952989685649814671615453556034106083957323896689994863646353653760) (/.f64 (*.f64 1/2 x) y) (if (<=.f64 x -3666304626318729509035048960) 1/2 (if (<=.f64 x -1589239219827399680/340282366920938463463374607431768211456) (/.f64 (*.f64 1/2 x) y) (if (<=.f64 x 20339769433539062267904) 1/2 (/.f64 (*.f64 1/2 x) y)))))
1/2
Outputs
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(if (<=.f64 x -29000000000000000595918337071783218478916243440075762942120183207997077077456276478975836184069590618307952989685649814671615453556034106083957323896689994863646353653760) (/.f64 (*.f64 1/2 x) y) (if (<=.f64 x -3666304626318729509035048960) 1/2 (if (<=.f64 x -1589239219827399680/340282366920938463463374607431768211456) (/.f64 (*.f64 1/2 x) y) (if (<=.f64 x 20339769433539062267904) 1/2 (/.f64 (*.f64 1/2 x) y)))))
(if (<=.f64 x -29000000000000000595918337071783218478916243440075762942120183207997077077456276478975836184069590618307952989685649814671615453556034106083957323896689994863646353653760) (/.f64 (*.f64 1/2 x) y) (if (<=.f64 x -3666304626318729509035048960) 1/2 (if (<=.f64 x -1551991425612695/332306998946228968225951765070086144) (/.f64 (*.f64 1/2 x) y) (if (<=.f64 x 20339769433539062267904) 1/2 (/.f64 (*.f64 1/2 x) y)))))
1/2

end62.0ms (2.7%)

Stop Event
fuel
Compiler

Compiled 90 to 66 computations (26.7% saved)

Profiling

Loading profile data...