Details

Time bar (total: 2.4s)

analyze71.0ms (3%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
0%0%99.9%0.1%0%0%0%3
0%0%99.9%0.1%0%0%0%4
25%25%74.9%0.1%0%0%0%5
37.5%37.5%62.4%0.1%0%0%0%6
56.3%56.2%43.7%0.1%0%0%0%7
63.2%56.2%32.8%0.1%10.9%0%0%8
74.3%65.6%22.6%0.1%11.7%0%0%9
79.6%65.6%16.8%0.1%17.6%0%0%10
85.9%70.2%11.5%0.1%18.1%0%0%11
89.2%70.2%8.5%0.1%21.2%0%0%12
Compiler

Compiled 10 to 7 computations (30% saved)

sample837.0ms (35.3%)

Results
785.0ms8254×body256valid
35.0ms426×body256infinite
0.0msbody1024valid
Bogosity

preprocess39.0ms (1.6%)

Algorithm
egg-herbie
Rules
330×fma-def_binary64
192×fma-neg_binary64
60×cancel-sign-sub-inv_binary64
56×distribute-rgt-in_binary64
37×associate-*r*_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01020
11820
23820
38220
414720
521020
639120
769220
8108520
9119120
10120920
022
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(*.f64 1/2 (-.f64 (*.f64 x x) y))
(*.f64 1/2 (-.f64 (*.f64 y y) x))
Outputs
(*.f64 1/2 (-.f64 (*.f64 x x) y))
(*.f64 1/2 (-.f64 (*.f64 y y) x))
(*.f64 1/2 (fma.f64 y y (neg.f64 x)))
Compiler

Compiled 11 to 8 computations (27.3% saved)

simplify25.0ms (1.1%)

Algorithm
egg-herbie
Rules
230×fma-def_binary64
111×fma-neg_binary64
43×distribute-rgt-in_binary64
39×cancel-sign-sub-inv_binary64
28×distribute-lft-in_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0710
11110
22210
34810
48410
511810
620910
735710
855210
972210
1082210
1183810
Stop Event
saturated
Counts
1 → 1
Calls
Call 1
Inputs
(*.f64 1/2 (-.f64 (*.f64 x x) y))
Outputs
(*.f64 1/2 (-.f64 (*.f64 x x) y))

eval0.0ms (0%)

Compiler

Compiled 9 to 6 computations (33.3% saved)

prune1.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 9 to 6 computations (33.3% saved)

localize6.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiled 20 to 7 computations (65% saved)

series3.0ms (0.1%)

Counts
1 → 24
Calls

6 calls:

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

rewrite57.0ms (2.4%)

Algorithm
batch-egg-rewrite
Rules
773×pow1_binary64
721×add-log-exp_binary64
721×log1p-expm1-u_binary64
721×expm1-log1p-u_binary64
705×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify190.0ms (8%)

Algorithm
egg-herbie
Rules
1082×sqr-pow_binary64
560×cube-prod_binary64
558×fabs-mul_binary64
523×pow-sqr_binary64
450×associate-*l*_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
010231
119231
232231
357231
4123231
5350231
61283231
72184231
82348231
92532231
102740231
113038231
123433231
133912231
144478231
155170231
166007231
176397231
186689231
196969231
207039231
217075231
Stop Event
node limit
Counts
41 → 22
Calls
Call 1
Inputs
(*.f64 -1/2 y)
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(*.f64 1/2 (pow.f64 x 2))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(*.f64 1/2 (pow.f64 x 2))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(*.f64 1/2 (pow.f64 x 2))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(*.f64 -1/2 y)
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(*.f64 -1/2 y)
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
Outputs
(*.f64 -1/2 y)
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(*.f64 -1/2 y)
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(*.f64 -1/2 y)
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))
(+.f64 (*.f64 -1/2 y) (*.f64 1/2 (pow.f64 x 2)))
(fma.f64 -1/2 y (*.f64 1/2 (*.f64 x x)))

eval9.0ms (0.4%)

Compiler

Compiled 227 to 123 computations (45.8% saved)

prune15.0ms (0.6%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New20222
Fresh000
Picked011
Done000
Total20323
Error
0.2b
Counts
23 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0.2b
(*.f64 1/2 (-.f64 (*.f64 x x) y))
19.7b
(*.f64 -1/2 y)
43.0b
(*.f64 1/2 (*.f64 x x))
Compiler

Compiled 21 to 15 computations (28.6% saved)

localize7.0ms (0.3%)

Compiler

Compiled 7 to 5 computations (28.6% saved)

localize10.0ms (0.4%)

Local error

Found 1 expressions with local error:

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

Compiled 12 to 6 computations (50% saved)

series3.0ms (0.1%)

Counts
1 → 12
Calls

3 calls:

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

rewrite64.0ms (2.7%)

Algorithm
batch-egg-rewrite
Rules
432×pow1_binary64
420×add-sqr-sqrt_binary64
411×*-un-lft-identity_binary64
401×add-log-exp_binary64
401×log1p-expm1-u_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
11027
211477
Stop Event
node limit
Counts
1 → 14
Calls
Call 1
Inputs
(*.f64 1/2 (*.f64 x x))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 0 (*.f64 1/2 (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (log.f64 (*.f64 (cbrt.f64 (pow.f64 (exp.f64 1/2) (*.f64 x x))) (cbrt.f64 (pow.f64 (exp.f64 1/2) (*.f64 x x))))) (log.f64 (cbrt.f64 (pow.f64 (exp.f64 1/2) (*.f64 x x)))))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (log.f64 (sqrt.f64 (pow.f64 (exp.f64 1/2) (*.f64 x x)))) (log.f64 (sqrt.f64 (pow.f64 (exp.f64 1/2) (*.f64 x x)))))))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (*.f64 1/2 (*.f64 x x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 1/2 (*.f64 x x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 1/2 (*.f64 x x)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (*.f64 1/2 (*.f64 x x))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 x (sqrt.f64 1/2)) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (*.f64 1/4 (pow.f64 x 4)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (pow.f64 (exp.f64 1/2) (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (*.f64 1/2 (*.f64 x x)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (*.f64 1/2 (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (*.f64 1/2 (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (*.f64 1/2 (*.f64 x x))))))))

simplify188.0ms (7.9%)

Algorithm
egg-herbie
Rules
1082×sqr-pow_binary64
617×cube-prod_binary64
554×fabs-mul_binary64
523×pow-sqr_binary64
456×associate-*l*_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0684
11284
22284
34484
410684
533484
6125984
7213684
8230084
9248484
10269284
11299184
12338484
13386584
14443384
15512184
16595484
17634684
18663684
19691084
20698284
21701884
22795984
Stop Event
node limit
Counts
26 → 16
Calls
Call 1
Inputs
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (pow.f64 x 2))
Outputs
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))
(*.f64 1/2 (pow.f64 x 2))
(*.f64 1/2 (*.f64 x x))

eval7.0ms (0.3%)

Compiler

Compiled 142 to 92 computations (35.2% saved)

prune8.0ms (0.3%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New15116
Fresh000
Picked011
Done022
Total15419
Error
0.0b
Counts
19 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
0.2b
(*.f64 1/2 (-.f64 (*.f64 x x) y))
19.7b
(*.f64 -1/2 y)
43.0b
(*.f64 1/2 (*.f64 x x))
43.0b
(pow.f64 (*.f64 x (sqrt.f64 1/2)) 2)
Compiler

Compiled 29 to 22 computations (24.1% saved)

localize18.0ms (0.8%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.3b
(pow.f64 (*.f64 x (sqrt.f64 1/2)) 2)
0.4b
(*.f64 x (sqrt.f64 1/2))
Compiler

Compiled 17 to 14 computations (17.6% saved)

series7.0ms (0.3%)

Counts
2 → 24
Calls

6 calls:

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

rewrite91.0ms (3.9%)

Algorithm
batch-egg-rewrite
Rules
554×pow1_binary64
513×add-log-exp_binary64
513×log1p-expm1-u_binary64
513×expm1-log1p-u_binary64
500×add-exp-log_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0715
114613
2151813
Stop Event
node limit
Counts
2 → 35
Calls
Call 1
Inputs
(*.f64 x (sqrt.f64 1/2))
(pow.f64 (*.f64 x (sqrt.f64 1/2)) 2)
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (*.f64 x (sqrt.f64 1/2))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 x (sqrt.f64 1/2)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (*.f64 1/2 (*.f64 x x)) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (*.f64 x (sqrt.f64 1/2)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (*.f64 x (sqrt.f64 1/2))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (*.f64 x (sqrt.f64 1/2))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (*.f64 1/2 (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (*.f64 x (sqrt.f64 1/2)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (pow.f64 (exp.f64 x) (sqrt.f64 1/2)))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (*.f64 x (sqrt.f64 1/2)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (*.f64 x (sqrt.f64 1/2))))))))
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (*.f64 1/2 (*.f64 x x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 x (*.f64 (sqrt.f64 1/2) (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1/2 (*.f64 x x))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 1/2) (*.f64 x (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 x (sqrt.f64 1/2)) (*.f64 x (sqrt.f64 1/2)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 1/2 (*.f64 x x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (*.f64 1/2 (*.f64 x x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 x x) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (*.f64 1/2 (*.f64 x x))) (cbrt.f64 (pow.f64 (*.f64 x (sqrt.f64 1/2)) 4)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (*.f64 1/2 (*.f64 x x))) (*.f64 (cbrt.f64 (*.f64 x (sqrt.f64 1/2))) (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (pow.f64 (*.f64 x (sqrt.f64 1/2)) 4)) (cbrt.f64 (*.f64 1/2 (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (*.f64 x (sqrt.f64 1/2))) (*.f64 (sqrt.f64 (*.f64 x (sqrt.f64 1/2))) (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (*.f64 x (sqrt.f64 1/2)) (sqrt.f64 (*.f64 x (sqrt.f64 1/2)))) (sqrt.f64 (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (*.f64 x (sqrt.f64 1/2)) x) (sqrt.f64 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (*.f64 x (sqrt.f64 1/2)) (sqrt.f64 1/2)) x)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (*.f64 x (sqrt.f64 1/2)) (cbrt.f64 (*.f64 1/2 (*.f64 x x)))) (cbrt.f64 (*.f64 x (sqrt.f64 1/2))))))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (*.f64 x (sqrt.f64 1/2)) 4))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (pow.f64 (exp.f64 (*.f64 x x)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (*.f64 1/2 (*.f64 x x)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (*.f64 1/2 (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (*.f64 1/2 (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (*.f64 1/2 (*.f64 x x))))))))

simplify211.0ms (8.9%)

Algorithm
egg-herbie
Rules
834×sqr-pow_binary64
692×cube-prod_binary64
684×fabs-mul_binary64
648×associate-*l*_binary64
573×pow-sqr_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
09216
119156
237156
395156
4391156
52142156
62255156
72468156
82664156
92897156
103202156
113826156
124301156
134925156
145637156
156558156
167080156
177468156
187834156
197934156
207964156
Stop Event
node limit
Counts
59 → 38
Calls
Call 1
Inputs
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
Outputs
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (sqrt.f64 1/2) x)
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (pow.f64 x 2))
(*.f64 (pow.f64 (sqrt.f64 1/2) 2) (*.f64 x x))
(*.f64 1/2 (*.f64 x x))
(*.f64 x (*.f64 x 1/2))

eval19.0ms (0.8%)

Compiler

Compiled 347 to 262 computations (24.5% saved)

prune41.0ms (1.7%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New37138
Fresh000
Picked101
Done123
Total39342
Error
0b
Counts
42 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0.2b
(*.f64 1/2 (-.f64 (*.f64 x x) y))
19.7b
(*.f64 -1/2 y)
42.8b
(*.f64 x (*.f64 x 1/2))
Compiler

Compiled 21 to 15 computations (28.6% saved)

localize11.0ms (0.5%)

Compiler

Compiled 12 to 8 computations (33.3% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune4.0ms (0.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
Click to see full alt table
StatusErrorProgram
0.2b
(*.f64 1/2 (-.f64 (*.f64 x x) y))
19.7b
(*.f64 -1/2 y)
42.8b
(*.f64 x (*.f64 x 1/2))
Compiler

Compiled 21 to 15 computations (28.6% saved)

regimes72.0ms (3%)

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

5 calls:

31.0ms
y
11.0ms
(-.f64 (*.f64 x x) y)
10.0ms
(*.f64 1/2 (-.f64 (*.f64 x x) y))
10.0ms
x
7.0ms
(*.f64 x x)
Results
ErrorSegmentsBranch
0.2b1x
0.2b1y
0.2b1(*.f64 1/2 (-.f64 (*.f64 x x) y))
0.2b1(-.f64 (*.f64 x x) y)
0.2b1(*.f64 x x)
Compiler

Compiled 55 to 35 computations (36.4% saved)

regimes226.0ms (9.5%)

Accuracy

Total -51.9b remaining (-532.2%)

Threshold costs -51.9b (-532.2%)

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

4 calls:

130.0ms
x
71.0ms
y
12.0ms
(*.f64 x x)
10.0ms
(*.f64 x x)
Results
ErrorSegmentsBranch
9.7b3x
12.3b7y
10.0b2(*.f64 x x)
10.0b2(*.f64 x x)
Compiler

Compiled 31 to 20 computations (35.5% saved)

bsearch63.0ms (2.7%)

Algorithm
binary-search
Steps
TimeLeftRight
32.0ms
2.969774585051767e-30
4.179480300937361e-17
31.0ms
-431912211370920500.0
-4914532721904700.0
Compiler

Compiled 14 to 10 computations (28.6% saved)

simplify10.0ms (0.4%)

Algorithm
egg-herbie
Rules
*-commutative_binary64
+-commutative_binary64
sub-neg_binary64
neg-sub0_binary64
neg-mul-1_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01844
12444
22944
33144
43244
Stop Event
done
saturated
Calls
Call 1
Inputs
(*.f64 1/2 (-.f64 (*.f64 x x) y))
(if (<=.f64 x -431912211370920512) (*.f64 x (*.f64 x 1/2)) (if (<=.f64 x 2119301962185967/713623846352979940529142984724747568191373312) (*.f64 -1/2 y) (*.f64 x (*.f64 x 1/2))))
(*.f64 -1/2 y)
Outputs
(*.f64 1/2 (-.f64 (*.f64 x x) y))
(if (<=.f64 x -431912211370920512) (*.f64 x (*.f64 x 1/2)) (if (<=.f64 x 2119301962185967/713623846352979940529142984724747568191373312) (*.f64 -1/2 y) (*.f64 x (*.f64 x 1/2))))
(if (<=.f64 x -431912211370920512) (*.f64 x (*.f64 1/2 x)) (if (<=.f64 x 2119301962185967/713623846352979940529142984724747568191373312) (*.f64 y -1/2) (*.f64 x (*.f64 1/2 x))))
(*.f64 -1/2 y)
(*.f64 y -1/2)
Compiler

Compiled 37 to 26 computations (29.7% saved)

soundness0.0ms (0%)

end56.0ms (2.4%)

Compiler

Compiled 33 to 22 computations (33.3% saved)

Profiling

Loading profile data...