Details

Time bar (total: 3.1s)

analyze98.0ms (3.1%)

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
0%0%99.9%0.1%0%0%0%5
0%0%99.9%0.1%0%0%0%6
40.6%40.6%59.3%0.1%0%0%0%7
46%45.3%53.1%0.1%1.6%0%0%8
65.3%63.2%33.6%0.1%3.1%0%0%9
69.5%66%28.9%0.1%5.1%0%0%10
80.9%75.1%17.8%0.1%7%0%0%11
83.6%76.6%15%0.1%8.3%0%0%12
Compiler

Compiled 10 to 6 computations (40% saved)

sample1.9s (59.4%)

Results
1.8s8256×body256valid
36.0ms405×body256infinite
Bogosity

preprocess48.0ms (1.5%)

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)

simplify13.0ms (0.4%)

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

eval1.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.3b
Counts
2 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.3b
(/.f64 (+.f64 x y) (+.f64 y y))
Compiler

Compiled 9 to 5 computations (44.4% saved)

localize12.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

Compiled 17 to 5 computations (70.6% saved)

series8.0ms (0.2%)

Counts
1 → 24
Calls

6 calls:

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

rewrite121.0ms (3.9%)

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
2237810
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 expm1.f64 (log1p.f64 (*.f64 (+.f64 x y) (+.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))))))))

simplify54.0ms (1.7%)

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 x (/.f64 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 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 x (/.f64 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 1/2 (/.f64 x y)))
(fma.f64 1/2 (/.f64 x y) 1/2)
(*.f64 1/2 (/.f64 x y))
(/.f64 x (/.f64 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 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)

eval11.0ms (0.4%)

Compiler

Compiled 401 to 119 computations (70.3% saved)

prune12.0ms (0.4%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New35338
Fresh000
Picked101
Done000
Total36339
Error
0b
Counts
39 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
35.8b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.0b
1/2
Compiler

Compiled 19 to 15 computations (21.1% saved)

localize29.0ms (0.9%)

Compiler

Compiled 20 to 10 computations (50% saved)

localize11.0ms (0.4%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.2b
(/.f64 x (/.f64 y 1/2))
Compiler

Compiled 13 to 8 computations (38.5% saved)

series8.0ms (0.3%)

Counts
1 → 24
Calls

6 calls:

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

rewrite146.0ms (4.7%)

Algorithm
batch-egg-rewrite
Rules
715×pow1_binary64
671×add-log-exp_binary64
671×log1p-expm1-u_binary64
671×expm1-log1p-u_binary64
658×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify13.0ms (0.4%)

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
06168
19168
213168
317168
418168
Stop Event
saturated
Counts
62 → 38
Calls
Call 1
Inputs
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
Outputs
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))

eval9.0ms (0.3%)

Compiler

Compiled 359 to 247 computations (31.2% saved)

prune7.0ms (0.2%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New37138
Fresh011
Picked011
Done011
Total37441
Error
0b
Counts
41 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
36.0b
(*.f64 (/.f64 1/2 y) x)
35.8b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.0b
1/2
Compiler

Compiled 26 to 20 computations (23.1% saved)

localize9.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiled 13 to 8 computations (38.5% saved)

series2.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite52.0ms (1.7%)

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

Useful iterations: 0 (0.0ms)

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

simplify11.0ms (0.4%)

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
06168
19168
213168
317168
418168
Stop Event
saturated
Counts
45 → 22
Calls
Call 1
Inputs
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
Outputs
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))
(*.f64 1/2 (/.f64 x y))

eval6.0ms (0.2%)

Compiler

Compiled 160 to 100 computations (37.5% saved)

prune5.0ms (0.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New22022
Fresh011
Picked011
Done022
Total22426
Error
0b
Counts
26 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
36.0b
(*.f64 (/.f64 1/2 y) x)
35.8b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.0b
1/2
Compiler

Compiled 26 to 20 computations (23.1% 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
36.0b
(*.f64 (/.f64 1/2 y) x)
35.8b
(/.f64 x (/.f64 y 1/2))
0b
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
27.0b
1/2
Compiler

Compiled 26 to 20 computations (23.1% saved)

regimes20.0ms (0.6%)

Counts
5 → 1
Calls
Call 1
Inputs
1/2
(*.f64 (/.f64 1/2 y) x)
(/.f64 x (/.f64 y 1/2))
(+.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:

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

Compiled 51 to 31 computations (39.2% saved)

regimes38.0ms (1.2%)

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

2 calls:

20.0ms
x
17.0ms
y
Results
ErrorSegmentsBranch
16.5b5x
16.9b3y
Compiler

Compiled 19 to 13 computations (31.6% saved)

bsearch66.0ms (2.1%)

Algorithm
binary-search
Steps
TimeLeftRight
17.0ms
1.9906415472085268e+54
5.372181188465022e+58
18.0ms
4.628969437061893e-47
9.353323836144093e-36
15.0ms
9.712446762991152e-68
1.4441004464508993e-67
16.0ms
-1.1329364809276365e+34
-7.244647804404381e+33
Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes31.0ms (1%)

Accuracy

Total -45.0b remaining (-272.2%)

Threshold costs -45.0b (-272.2%)

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

2 calls:

17.0ms
x
13.0ms
y
Results
ErrorSegmentsBranch
16.5b5x
17.0b3y
Compiler

Compiled 14 to 10 computations (28.6% saved)

bsearch348.0ms (11.2%)

Algorithm
binary-search
Steps
TimeLeftRight
191.0ms
1.9906415472085268e+54
5.372181188465022e+58
15.0ms
4.628969437061893e-47
9.353323836144093e-36
126.0ms
9.712446762991152e-68
1.4441004464508993e-67
15.0ms
-1.1329364809276365e+34
-7.244647804404381e+33
Compiler

Compiled 14 to 9 computations (35.7% saved)

simplify6.0ms (0.2%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
028105
131105
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(if (<=.f64 x -11329364809276364971724410984595456) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 x 1474067827645421/15177100720513508366558296147058741458143803430094840009779784451085189728165691392) 1/2 (if (<=.f64 x 2380309470120601/51422017416287688817342786954917203280710495801049370729644032) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 x 1990641547208526798012147392138785710088954645229600768) 1/2 (/.f64 x (/.f64 y 1/2))))))
(if (<=.f64 x -11329364809276364971724410984595456) (*.f64 (/.f64 1/2 y) x) (if (<=.f64 x 1474067827645421/15177100720513508366558296147058741458143803430094840009779784451085189728165691392) 1/2 (if (<=.f64 x 2380309470120601/51422017416287688817342786954917203280710495801049370729644032) (*.f64 (/.f64 1/2 y) x) (if (<=.f64 x 1990641547208526798012147392138785710088954645229600768) 1/2 (*.f64 (/.f64 1/2 y) x)))))
1/2
Outputs
(+.f64 1/2 (*.f64 1/2 (/.f64 x y)))
(if (<=.f64 x -11329364809276364971724410984595456) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 x 1474067827645421/15177100720513508366558296147058741458143803430094840009779784451085189728165691392) 1/2 (if (<=.f64 x 2380309470120601/51422017416287688817342786954917203280710495801049370729644032) (/.f64 x (/.f64 y 1/2)) (if (<=.f64 x 1990641547208526798012147392138785710088954645229600768) 1/2 (/.f64 x (/.f64 y 1/2))))))
(if (<=.f64 x -11329364809276364971724410984595456) (*.f64 (/.f64 1/2 y) x) (if (<=.f64 x 1474067827645421/15177100720513508366558296147058741458143803430094840009779784451085189728165691392) 1/2 (if (<=.f64 x 2380309470120601/51422017416287688817342786954917203280710495801049370729644032) (*.f64 (/.f64 1/2 y) x) (if (<=.f64 x 1990641547208526798012147392138785710088954645229600768) 1/2 (*.f64 (/.f64 1/2 y) x)))))
(if (<=.f64 x -11329364809276364971724410984595456) (*.f64 x (/.f64 1/2 y)) (if (<=.f64 x 1474067827645421/15177100720513508366558296147058741458143803430094840009779784451085189728165691392) 1/2 (if (<=.f64 x 2380309470120601/51422017416287688817342786954917203280710495801049370729644032) (*.f64 x (/.f64 1/2 y)) (if (<=.f64 x 1990641547208526798012147392138785710088954645229600768) 1/2 (*.f64 x (/.f64 1/2 y))))))
1/2
Compiler

Compiled 82 to 60 computations (26.8% saved)

soundness0.0ms (0%)

end69.0ms (2.2%)

Compiler

Compiled 76 to 54 computations (28.9% saved)

Profiling

Loading profile data...