Details

Time bar (total: 2.8s)

analyze324.0ms (11.5%)

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
12.5%87.4%0.1%7
18.7%81.1%0.1%8
25%72.5%2.5%9
37.4%59.7%2.9%10
44.5%51.3%4.2%11
50.3%43.4%6.3%12
Compiler

Compiled 13 to 9 computations (30.8% saved)

sample1.5s (52.3%)

Results
1.4s8254×body256valid
79.0ms599×body256invalid
0.0msbody1024valid
0.0msbody512valid

preprocess62.0ms (2.2%)

Algorithm
egg-herbie
Rules
22×fma-def_binary64
19×+-commutative_binary64
12×associate-+r+_binary64
12×associate-+l+_binary64
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02052
14044
28144
39744
033
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
2
Outputs
0
1
2
Call 2
Inputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (+.f64 (/.f64 y 2) (*.f64 x y)) z)
(+.f64 (+.f64 (/.f64 z 2) (*.f64 y z)) x)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 z x)) y)
Outputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (/.f64 x 2) (+.f64 (*.f64 x y) z))
(+.f64 (/.f64 x 2) (fma.f64 x y z))
(+.f64 (+.f64 (/.f64 y 2) (*.f64 x y)) z)
(+.f64 (/.f64 y 2) (+.f64 (*.f64 x y) z))
(+.f64 z (fma.f64 x y (/.f64 y 2)))
(+.f64 (+.f64 (/.f64 z 2) (*.f64 y z)) x)
(+.f64 x (+.f64 (/.f64 z 2) (*.f64 y z)))
(+.f64 x (fma.f64 y z (/.f64 z 2)))
(+.f64 (+.f64 (/.f64 x 2) (*.f64 z x)) y)
(+.f64 (/.f64 x 2) (+.f64 (*.f64 x z) y))
(+.f64 (/.f64 x 2) (fma.f64 x z y))
Compiler

Compiled 15 to 11 computations (26.7% saved)

simplify14.0ms (0.5%)

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

Useful iterations: 1 (0.0ms)

IterNodesCost
0913
11411
22511
32911
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
Outputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (/.f64 x 2) (+.f64 (*.f64 x y) z))
(+.f64 (/.f64 x 2) (fma.f64 x y z))

eval1.0ms (0%)

Compiler

Compiled 20 to 12 computations (40% saved)

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New112
Fresh011
Picked000
Done000
Total123
Error
0b
Counts
3 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0b
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
Compiler

Compiled 12 to 8 computations (33.3% saved)

localize25.0ms (0.9%)

Local error

Found 1 expressions with local error:

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

Compiled 29 to 14 computations (51.7% saved)

series8.0ms (0.3%)

Counts
1 → 24
Calls

6 calls:

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

rewrite117.0ms (4.1%)

Algorithm
batch-egg-rewrite
Rules
847×pow1_binary64
794×add-log-exp_binary64
793×log1p-expm1-u_binary64
793×expm1-log1p-u_binary64
779×add-exp-log_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0710
11587
221617
Stop Event
node limit
Counts
1 → 38
Calls
Call 1
Inputs
(+.f64 (/.f64 x 2) (*.f64 y x))
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 (/.f64 (*.f64 (*.f64 x x) 1/4) (*.f64 x (-.f64 1/2 y))) (/.f64 (pow.f64 (*.f64 x y) 2) (*.f64 x (-.f64 1/2 y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 x (+.f64 1/2 y))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 x (+.f64 y 1/2))))) (#(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 (sqrt.f64 (*.f64 x (+.f64 1/2 y))) (sqrt.f64 (*.f64 x (+.f64 1/2 y))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (*.f64 (pow.f64 x 3) 1/8) (pow.f64 (*.f64 x y) 3)) (/.f64 1 (+.f64 (*.f64 (*.f64 x x) 1/4) (*.f64 (*.f64 x y) (-.f64 (*.f64 x y) (*.f64 x 1/2))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (*.f64 (*.f64 x x) 1/4) (pow.f64 (*.f64 x y) 2)) (/.f64 1 (*.f64 x (-.f64 1/2 y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 (*.f64 (*.f64 x x) 1/4) (*.f64 (*.f64 x y) (-.f64 (*.f64 x y) (*.f64 x 1/2)))) (+.f64 (*.f64 (pow.f64 x 3) 1/8) (pow.f64 (*.f64 x y) 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (*.f64 x (-.f64 1/2 y)) (-.f64 (*.f64 (*.f64 x x) 1/4) (pow.f64 (*.f64 x y) 2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 (pow.f64 x 3) 1/8) (pow.f64 (*.f64 x y) 3)) (+.f64 (*.f64 (*.f64 x x) 1/4) (*.f64 (*.f64 x y) (-.f64 (*.f64 x y) (*.f64 x 1/2)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 (pow.f64 x 3) 1/8) (pow.f64 (*.f64 x y) 3)) (+.f64 (pow.f64 (*.f64 x y) 2) (-.f64 (*.f64 (*.f64 x x) 1/4) (*.f64 x (*.f64 1/2 (*.f64 x y))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 (*.f64 x x) 1/4) (pow.f64 (*.f64 x y) 2)) (*.f64 x (-.f64 1/2 y)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (*.f64 (pow.f64 x 3) 1/8) (pow.f64 (*.f64 x y) 3))) (neg.f64 (+.f64 (*.f64 (*.f64 x x) 1/4) (*.f64 (*.f64 x y) (-.f64 (*.f64 x y) (*.f64 x 1/2))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (*.f64 (*.f64 x x) 1/4) (pow.f64 (*.f64 x y) 2))) (neg.f64 (*.f64 x (-.f64 1/2 y))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (*.f64 x y) 2) (*.f64 (*.f64 x x) 1/4)) (-.f64 (*.f64 x y) (*.f64 x 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 sqrt.f64 (pow.f64 (*.f64 x (+.f64 1/2 y)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (*.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 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))))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 x y (*.f64 x 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 x 1/2 (*.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 y x (*.f64 x 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 x 1/2) (*.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 x y) (*.f64 x 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 (*.f64 x y)) 2) (cbrt.f64 (*.f64 x y)) (*.f64 x 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 (*.f64 x 1/2)) 2) (cbrt.f64 (*.f64 x 1/2)) (*.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (*.f64 x y)) (sqrt.f64 (*.f64 x y)) (*.f64 x 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (*.f64 x 1/2)) (sqrt.f64 (*.f64 x 1/2)) (*.f64 x y))))))

simplify70.0ms (2.5%)

Algorithm
egg-herbie
Rules
92×fma-neg_binary64
85×fma-def_binary64
23×associate-*l*_binary64
22×cancel-sign-sub-inv_binary64
22×unsub-neg_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
014159
131159
262159
3131159
4225159
5340159
6510159
7551159
Stop Event
saturated
Counts
62 → 43
Calls
Call 1
Inputs
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 (+.f64 1/2 y) x)
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 1/2 x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
Outputs
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 -1 (*.f64 x (-.f64 (*.f64 -1 y) 1/2)))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 1/2 x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 (+.f64 1/2 y) x)
(*.f64 x (+.f64 1/2 y))

eval23.0ms (0.8%)

Compiler

Compiled 623 to 363 computations (41.7% saved)

prune16.0ms (0.6%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New40343
Fresh000
Picked011
Done000
Total40444
Error
0b
Counts
44 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(+.f64 (*.f64 (+.f64 1/2 y) x) z)
0b
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
17.5b
(+.f64 (*.f64 y x) z)
16.7b
(+.f64 (*.f64 1/2 x) z)
Compiler

Compiled 38 to 26 computations (31.6% saved)

localize13.0ms (0.5%)

Compiler

Compiled 14 to 9 computations (35.7% saved)

localize12.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

Compiled 14 to 5 computations (64.3% saved)

series5.0ms (0.2%)

Counts
1 → 9
Calls

9 calls:

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

rewrite109.0ms (3.9%)

Algorithm
batch-egg-rewrite
Rules
707×pow1_binary64
655×add-log-exp_binary64
655×log1p-expm1-u_binary64
655×expm1-log1p-u_binary64
640×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify14.0ms (0.5%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0524
1624
Stop Event
saturated
Counts
44 → 37
Calls
Call 1
Inputs
z
(*.f64 y x)
(*.f64 y x)
z
(*.f64 y x)
(*.f64 y x)
(*.f64 y x)
z
z
Outputs
z
(*.f64 y x)
(*.f64 y x)
z
(*.f64 y x)
(*.f64 y x)
(*.f64 y x)
z
z

localize20.0ms (0.7%)

Local error

Found 1 expressions with local error:

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

Compiled 22 to 13 computations (40.9% saved)

series6.0ms (0.2%)

Counts
1 → 12
Calls

6 calls:

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

rewrite58.0ms (2.1%)

Algorithm
batch-egg-rewrite
Rules
679×pow1_binary64
633×add-log-exp_binary64
633×log1p-expm1-u_binary64
633×expm1-log1p-u_binary64
622×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
11307
216527
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/2 x) (*.f64 y x))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 y x) (*.f64 1/2 x))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 x 1/2) (*.f64 x y))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (*.f64 x y) (*.f64 x 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (*.f64 (+.f64 1/2 y) x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (+.f64 1/8 (pow.f64 y 3)) x) (+.f64 1/4 (*.f64 y (-.f64 y 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 (-.f64 1/4 (*.f64 y y)) x) (-.f64 1/2 y))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 x (+.f64 1/8 (pow.f64 y 3))) (+.f64 1/4 (*.f64 y (-.f64 y 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (*.f64 x (-.f64 1/4 (*.f64 y y))) (-.f64 1/2 y))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 (+.f64 1/2 y) x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 (+.f64 1/2 y) x) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (*.f64 (+.f64 1/2 y) x)) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (*.f64 (+.f64 1/2 y) x)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (*.f64 (+.f64 1/2 y) x) 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 (+.f64 1/2 y) x) 3))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (*.f64 (pow.f64 (+.f64 1/2 y) 3) (pow.f64 x 3)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (*.f64 (pow.f64 x 3) (pow.f64 (+.f64 1/2 y) 3)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (*.f64 (+.f64 1/2 y) x)))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (*.f64 (+.f64 1/2 y) x)))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (*.f64 (+.f64 1/2 y) x)))))))

simplify8.0ms (0.3%)

Algorithm
egg-herbie
Rules
fma-def_binary64
*-commutative_binary64
+-commutative_binary64
distribute-rgt-out_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0775
11375
21975
Stop Event
saturated
Counts
33 → 25
Calls
Call 1
Inputs
(*.f64 1/2 x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 y x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
Outputs
(*.f64 1/2 x)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(*.f64 y x)
(*.f64 x y)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(*.f64 y x)
(*.f64 x y)
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))
(+.f64 (*.f64 1/2 x) (*.f64 y x))
(*.f64 x (+.f64 1/2 y))

eval17.0ms (0.6%)

Compiler

Compiled 664 to 309 computations (53.5% saved)

prune11.0ms (0.4%)

Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New60262
Fresh000
Picked011
Done033
Total60666
Error
0b
Counts
66 → 6
Alt Table
Click to see full alt table
StatusErrorProgram
34.3b
z
0.0b
(+.f64 (*.f64 (+.f64 1/2 y) x) z)
46.3b
(*.f64 y x)
0b
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
17.5b
(+.f64 (*.f64 y x) z)
16.7b
(+.f64 (*.f64 1/2 x) z)
Compiler

Compiled 48 to 33 computations (31.3% saved)

localize5.0ms (0.2%)

Compiler

Compiled 8 to 4 computations (50% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune3.0ms (0.1%)

Pruning

6 alts after pruning (1 fresh and 5 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done044
Total066
Error
0b
Counts
6 → 6
Alt Table
Click to see full alt table
StatusErrorProgram
34.3b
z
0.0b
(+.f64 (*.f64 (+.f64 1/2 y) x) z)
46.3b
(*.f64 y x)
0b
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
17.5b
(+.f64 (*.f64 y x) z)
16.7b
(+.f64 (*.f64 1/2 x) z)
Compiler

Compiled 48 to 33 computations (31.3% saved)

eval0.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune3.0ms (0.1%)

Pruning

6 alts after pruning (1 fresh and 5 done)

PrunedKeptTotal
New000
Fresh011
Picked000
Done055
Total066
Error
0b
Counts
6 → 6
Alt Table
Click to see full alt table
StatusErrorProgram
34.3b
z
0.0b
(+.f64 (*.f64 (+.f64 1/2 y) x) z)
46.3b
(*.f64 y x)
0b
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
17.5b
(+.f64 (*.f64 y x) z)
16.7b
(+.f64 (*.f64 1/2 x) z)
Compiler

Compiled 48 to 33 computations (31.3% saved)

regimes27.0ms (0.9%)

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

5 calls:

6.0ms
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
5.0ms
z
5.0ms
(+.f64 (/.f64 x 2) (*.f64 y x))
5.0ms
y
5.0ms
x
Results
ErrorSegmentsBranch
0b1x
0b1y
0b1z
0b1(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
0b1(+.f64 (/.f64 x 2) (*.f64 y x))
Compiler

Compiled 67 to 40 computations (40.3% saved)

regimes16.0ms (0.6%)

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

3 calls:

5.0ms
z
5.0ms
y
4.0ms
x
Results
ErrorSegmentsBranch
0.0b1x
0.0b1y
0.0b1z
Compiler

Compiled 36 to 21 computations (41.7% saved)

regimes107.0ms (3.8%)

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

3 calls:

51.0ms
x
44.0ms
z
11.0ms
y
Results
ErrorSegmentsBranch
7.5b7x
0.2b3y
11.8b6z
Compiler

Compiled 29 to 17 computations (41.4% saved)

bsearch77.0ms (2.7%)

Algorithm
binary-search
Steps
TimeLeftRight
59.0ms
8.413656780351376e-12
3.9752580213189557
18.0ms
-15061039303415.408
-301393355.05404603
Compiler

Compiled 18 to 13 computations (27.8% saved)

regimes16.0ms (0.6%)

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

3 calls:

7.0ms
x
4.0ms
y
4.0ms
z
Results
ErrorSegmentsBranch
17.5b1x
17.5b1y
17.5b1z
Compiler

Compiled 24 to 14 computations (41.7% saved)

regimes39.0ms (1.4%)

Accuracy

Total -35.8b remaining (-135.5%)

Threshold costs -35.8b (-135.5%)

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

3 calls:

14.0ms
x
12.0ms
z
11.0ms
y
Results
ErrorSegmentsBranch
28.6b5x
27.0b3y
26.4b3z
Compiler

Compiled 19 to 13 computations (31.6% saved)

bsearch38.0ms (1.4%)

Algorithm
binary-search
Steps
TimeLeftRight
18.0ms
2.4586777166561463e-119
1.3794664546744932e-117
20.0ms
-4.010737723084674e-59
-2.9860879416420302e-61
Compiler

Compiled 18 to 13 computations (27.8% saved)

simplify40.0ms (1.4%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
02982
13882
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (*.f64 (+.f64 1/2 y) x) z)
(if (<=.f64 y -7711252123348689/512) (+.f64 (*.f64 y x) z) (if (<=.f64 y 666598566732920832/79228162514264337593543950336) (+.f64 (*.f64 1/2 x) z) (+.f64 (*.f64 y x) z)))
(+.f64 (*.f64 y x) z)
(if (<=.f64 z -4644117003388909568/115792089237316195423570985008687907853269984665640564039457584007913129639936) z (if (<=.f64 z 17870621750283890/726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656) (*.f64 y x) z))
z
Outputs
(+.f64 (+.f64 (/.f64 x 2) (*.f64 y x)) z)
(+.f64 (+.f64 (/.f64 x 2) (*.f64 x y)) z)
(+.f64 (*.f64 (+.f64 1/2 y) x) z)
(+.f64 z (*.f64 x (+.f64 y 1/2)))
(if (<=.f64 y -7711252123348689/512) (+.f64 (*.f64 y x) z) (if (<=.f64 y 666598566732920832/79228162514264337593543950336) (+.f64 (*.f64 1/2 x) z) (+.f64 (*.f64 y x) z)))
(if (<=.f64 y -7711252123348689/512) (+.f64 (*.f64 x y) z) (if (<=.f64 y 325487581412559/38685626227668133590597632) (+.f64 z (*.f64 x 1/2)) (+.f64 (*.f64 x y) z)))
(+.f64 (*.f64 y x) z)
(+.f64 (*.f64 x y) z)
(if (<=.f64 z -4644117003388909568/115792089237316195423570985008687907853269984665640564039457584007913129639936) z (if (<=.f64 z 17870621750283890/726838724295606890549323807888004534353641360687318060281490199180639288113397923326191050713763565560762521606266177933534601628614656) (*.f64 y x) z))
(if (<=.f64 z -2267635255560991/56539106072908298546665520023773392506479484700019806659891398441363832832) z (if (<=.f64 z 8935310875141945/363419362147803445274661903944002267176820680343659030140745099590319644056698961663095525356881782780381260803133088966767300814307328) (*.f64 x y) z))
z
Compiler

Compiled 76 to 47 computations (38.2% saved)

soundness0.0ms (0%)

end41.0ms (1.5%)

Compiler

Compiled 61 to 28 computations (54.1% saved)

Profiling

Loading profile data...