Details

Time bar (total: 4.7s)

analyze293.0ms (6.2%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%100%0%0%0%0%0
0%0%100%0%0%0%0%1
0%0%100%0%0%0%0%2
25%25%75%0%0%0%0%3
28.6%25%62.5%0%0%0%12.5%4
30.8%25%56.2%0%0%0%18.7%5
36%28.1%50%0%0%0%21.9%6
38.8%29.7%46.9%0%0%0%23.4%7
40.2%30.5%45.3%0%0%0%24.2%8
40.7%30.8%44.9%0%0%0%24.2%9
41.2%31.2%44.5%0%0%0%24.2%10
41.4%31.3%44.4%0%0%0%24.2%11
41.5%31.4%44.3%0%0%0%24.3%12
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample2.2s (46.6%)

Results
1.2s2729×body1024valid
437.0ms3889×body256valid
380.0ms1361×body512valid
133.0ms277×body2048valid
7.0ms63×body256infinite
0.0msbody256unsamplable
Bogosity

preprocess71.0ms (1.5%)

Algorithm
egg-herbie
Rules
633×associate-/l*_binary64
580×associate-*l*_binary64
568×associate-*r*_binary64
505×associate-/r*_binary64
380×fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
12513
23413
35913
412711
53498
613418
011
Stop Event
saturated
node limit
Calls
Call 1
Inputs
0
Outputs
0
Call 2
Inputs
(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
Outputs
(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
(sqrt.f64 (/.f64 (expm1.f64 (*.f64 2 x)) (expm1.f64 x)))
(sqrt.f64 (/.f64 (expm1.f64 (+.f64 x x)) (expm1.f64 x)))
(sqrt.f64 (/.f64 (+.f64 1 (exp.f64 x)) 1))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
Compiler

Compiled 14 to 12 computations (14.3% saved)

simplify62.0ms (1.3%)

Algorithm
egg-herbie
Rules
633×associate-/l*_binary64
580×associate-*l*_binary64
568×associate-*r*_binary64
505×associate-/r*_binary64
380×fma-def_binary64
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
01113
12513
23413
35913
412711
53498
613418
Stop Event
node limit
Counts
1 → 2
Calls
Call 1
Inputs
(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
Outputs
(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
(sqrt.f64 (/.f64 (expm1.f64 (*.f64 2 x)) (expm1.f64 x)))
(sqrt.f64 (/.f64 (expm1.f64 (+.f64 x x)) (expm1.f64 x)))
(sqrt.f64 (/.f64 (+.f64 1 (exp.f64 x)) 1))
(sqrt.f64 (+.f64 1 (exp.f64 x)))

eval1.0ms (0%)

Compiler

Compiled 18 to 14 computations (22.2% saved)

prune1.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
0.0b
Counts
3 → 1
Alt Table
Click to see full alt table
StatusErrorProgram
0.0b
(sqrt.f64 (+.f64 1 (exp.f64 x)))
Compiler

Compiled 6 to 5 computations (16.7% saved)

localize11.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (+.f64 1 (exp.f64 x)))
0.0b
(+.f64 1 (exp.f64 x))
Compiler

Compiled 14 to 8 computations (42.9% saved)

series5.0ms (0.1%)

Counts
2 → 8
Calls

6 calls:

TimeVariablePointExpression
1.0ms
x
@0
(sqrt.f64 (+.f64 1 (exp.f64 x)))
1.0ms
x
@inf
(sqrt.f64 (+.f64 1 (exp.f64 x)))
1.0ms
x
@0
(+.f64 1 (exp.f64 x))
1.0ms
x
@-inf
(sqrt.f64 (+.f64 1 (exp.f64 x)))
0.0ms
x
@-inf
(+.f64 1 (exp.f64 x))

rewrite72.0ms (1.5%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
0614
111814
2142914
Stop Event
node limit
Counts
2 → 58
Calls
Call 1
Inputs
(+.f64 1 (exp.f64 x))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (+.f64 1 (exp.f64 x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 1 (-.f64 1 (exp.f64 x))) (/.f64 (exp.f64 (+.f64 x x)) (-.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (+.f64 1 (exp.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 1 (exp.f64 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (+.f64 1 (exp.f64 x))) (sqrt.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) (pow.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) (*.f64 (cbrt.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))) (sqrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) 2) (cbrt.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 1/4) (*.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 1/4) (sqrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3)) (/.f64 1 (+.f64 1 (*.f64 (exp.f64 x) (expm1.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 1 (exp.f64 (+.f64 x x))) (/.f64 1 (-.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (sqrt.f64 (+.f64 1 (exp.f64 x))) (pow.f64 (+.f64 1 (exp.f64 x)) 1/4)) (pow.f64 (+.f64 1 (exp.f64 x)) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (*.f64 (sqrt.f64 (+.f64 1 (exp.f64 x))) (cbrt.f64 (+.f64 1 (exp.f64 x)))) (cbrt.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 1 (*.f64 (exp.f64 x) (expm1.f64 x))) (+.f64 1 (pow.f64 (exp.f64 x) 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 1 (exp.f64 x)) (-.f64 1 (exp.f64 (+.f64 x x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3)) (+.f64 1 (*.f64 (exp.f64 x) (expm1.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3)) (+.f64 (exp.f64 (+.f64 x x)) (-.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 1 (exp.f64 (+.f64 x x))) (-.f64 1 (exp.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3))) (neg.f64 (+.f64 1 (*.f64 (exp.f64 x) (expm1.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 1 (exp.f64 (+.f64 x x)))) (neg.f64 (-.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (exp.f64 (+.f64 x x)) 1) (expm1.f64 x))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (+.f64 1 (exp.f64 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (+.f64 1 (exp.f64 x))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 2) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log1p.f64 (exp.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (exp.f64 x) 1)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 (exp.f64 x)) 2) (cbrt.f64 (exp.f64 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (exp.f64 x)) (sqrt.f64 (exp.f64 x)) 1)))))
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (sqrt.f64 (+.f64 1 (exp.f64 x)))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (sqrt.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (+.f64 1 (exp.f64 x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))) (cbrt.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) (cbrt.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 1/4) (pow.f64 (+.f64 1 (exp.f64 x)) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (pow.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) 2)) (sqrt.f64 (cbrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 1 1/2) (sqrt.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (pow.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) 2) 1/2) (pow.f64 (cbrt.f64 (+.f64 1 (exp.f64 x))) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (+.f64 1 (pow.f64 (exp.f64 x) 3))) (sqrt.f64 (+.f64 1 (*.f64 (exp.f64 x) (expm1.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (-.f64 1 (exp.f64 (+.f64 x x)))) (sqrt.f64 (-.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (+.f64 1 (exp.f64 x)) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (+.f64 1 (exp.f64 x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (sqrt.f64 (+.f64 1 (exp.f64 x))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (+.f64 1 (exp.f64 x)) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x hypot.f64 1 (sqrt.f64 (exp.f64 x)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (sqrt.f64 (+.f64 1 (exp.f64 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log1p.f64 (exp.f64 x)) 1/2))))))

simplify64.0ms (1.3%)

Algorithm
egg-herbie
Rules
586×fma-def_binary64
525×cancel-sign-sub-inv_binary64
434×fma-neg_binary64
430×associate-*r*_binary64
407×associate-*l*_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
035169
1109137
2339131
31104103
45462103
Stop Event
node limit
Counts
66 → 71
Calls
Call 1
Inputs
2
(+.f64 2 x)
(+.f64 2 (+.f64 (*.f64 1/2 (pow.f64 x 2)) x))
(+.f64 (*.f64 1/6 (pow.f64 x 3)) (+.f64 2 (+.f64 (*.f64 1/2 (pow.f64 x 2)) x)))
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/6 (*.f64 1/2 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 (sqrt.f64 2) 2)))) (pow.f64 x 3)) (sqrt.f64 2))) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
Outputs
2
(+.f64 2 x)
(+.f64 2 (+.f64 (*.f64 1/2 (pow.f64 x 2)) x))
(+.f64 2 (fma.f64 1/2 (*.f64 x x) x))
(fma.f64 x (*.f64 x 1/2) (+.f64 2 x))
(fma.f64 (fma.f64 x 1/2 1) x 2)
(+.f64 (*.f64 1/6 (pow.f64 x 3)) (+.f64 2 (+.f64 (*.f64 1/2 (pow.f64 x 2)) x)))
(fma.f64 1/6 (pow.f64 x 3) (+.f64 2 (fma.f64 1/2 (*.f64 x x) x)))
(+.f64 (fma.f64 1/2 (*.f64 x x) x) (fma.f64 1/6 (pow.f64 x 3) 2))
(fma.f64 1/6 (pow.f64 x 3) (fma.f64 x (*.f64 x 1/2) (+.f64 2 x)))
(fma.f64 1/6 (pow.f64 x 3) (fma.f64 (fma.f64 x 1/2 1) x 2))
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (*.f64 1/2 (+.f64 (/.f64 (*.f64 (*.f64 x x) (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2))) (sqrt.f64 2)) (/.f64 x (sqrt.f64 2)))))
(fma.f64 1/2 (+.f64 (/.f64 x (sqrt.f64 2)) (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x)))) (sqrt.f64 2))
(fma.f64 1/2 (fma.f64 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (sqrt.f64 2)) (*.f64 x x) (/.f64 x (sqrt.f64 2))) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 1/2 (sqrt.f64 2)) (+.f64 x (*.f64 x (*.f64 x 3/8)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/6 (*.f64 1/2 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 (sqrt.f64 2) 2)))) (pow.f64 x 3)) (sqrt.f64 2))) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (/.f64 (+.f64 1/6 (*.f64 -1/2 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 (sqrt.f64 2) 2)))) (/.f64 (sqrt.f64 2) (pow.f64 x 3))) (*.f64 1/2 (+.f64 (/.f64 (*.f64 (*.f64 x x) (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2))) (sqrt.f64 2)) (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (+.f64 (/.f64 x (sqrt.f64 2)) (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x)))) (/.f64 (*.f64 7/192 (pow.f64 x 3)) (sqrt.f64 2))))
(fma.f64 1/2 (fma.f64 (/.f64 7/96 (sqrt.f64 2)) (pow.f64 x 3) (fma.f64 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (sqrt.f64 2)) (*.f64 x x) (/.f64 x (sqrt.f64 2)))) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (fma.f64 (/.f64 3/16 (sqrt.f64 2)) (*.f64 x x) (*.f64 (/.f64 1/2 (sqrt.f64 2)) (+.f64 x (*.f64 (pow.f64 x 3) 7/96)))))

eval34.0ms (0.7%)

Compiler

Compiled 818 to 581 computations (29% saved)

prune19.0ms (0.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New68371
Fresh000
Picked011
Done000
Total68472
Error
0b
Counts
72 → 4
Alt Table
Click to see full alt table
StatusErrorProgram
16.8b
(sqrt.f64 2)
0.0b
(sqrt.f64 (+.f64 1 (exp.f64 x)))
0.0b
(hypot.f64 1 (sqrt.f64 (exp.f64 x)))
20.5b
(sqrt.f64 (+.f64 2 x))
Compiler

Compiled 20 to 17 computations (15% saved)

localize5.0ms (0.1%)

Compiler

Compiled 4 to 4 computations (0% saved)

localize10.0ms (0.2%)

Local error

Found 1 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (+.f64 2 x))
Compiler

Compiled 10 to 7 computations (30% saved)

series4.0ms (0.1%)

Counts
1 → 4
Calls

3 calls:

TimeVariablePointExpression
2.0ms
x
@inf
(sqrt.f64 (+.f64 2 x))
1.0ms
x
@0
(sqrt.f64 (+.f64 2 x))
1.0ms
x
@-inf
(sqrt.f64 (+.f64 2 x))

rewrite56.0ms (1.2%)

Algorithm
batch-egg-rewrite
Rules
554×pow1_binary64
522×add-log-exp_binary64
521×log1p-expm1-u_binary64
521×expm1-log1p-u_binary64
512×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

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

simplify119.0ms (2.5%)

Algorithm
egg-herbie
Rules
1230×associate-/l/_binary64
989×fma-def_binary64
558×unswap-sqr_binary64
360×times-frac_binary64
349×sqr-pow_binary64
Iterations

Useful iterations: 4 (0.0ms)

IterNodesCost
02490
16782
218878
357870
4293966
5427966
6535266
7628766
8655766
9685566
Stop Event
node limit
Counts
26 → 29
Calls
Call 1
Inputs
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5))) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
Outputs
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (fma.f64 -1/8 (/.f64 (*.f64 x x) (pow.f64 (sqrt.f64 2) 3)) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (*.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2)))))
(fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (fma.f64 -1/16 (/.f64 x (/.f64 (sqrt.f64 2) x)) (sqrt.f64 2)))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 1/2 (/.f64 x -16))))
(fma.f64 (/.f64 x (sqrt.f64 2)) (+.f64 1/2 (/.f64 x -16)) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5))) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (fma.f64 -1/8 (/.f64 (*.f64 x x) (pow.f64 (sqrt.f64 2) 3)) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (*.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2))))))
(fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (fma.f64 -1/16 (/.f64 x (/.f64 (sqrt.f64 2) x)) (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 1/2 (/.f64 x -16)))))
(fma.f64 (/.f64 x (sqrt.f64 2)) (+.f64 1/2 (/.f64 x -16)) (fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (sqrt.f64 2)))

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(hypot.f64 1 (sqrt.f64 (exp.f64 x)))
0.0b
(sqrt.f64 (exp.f64 x))
Compiler

Compiled 13 to 6 computations (53.8% saved)

series5.0ms (0.1%)

Counts
2 → 16
Calls

6 calls:

TimeVariablePointExpression
1.0ms
x
@inf
(hypot.f64 1 (sqrt.f64 (exp.f64 x)))
1.0ms
x
@-inf
(hypot.f64 1 (sqrt.f64 (exp.f64 x)))
1.0ms
x
@0
(sqrt.f64 (exp.f64 x))
1.0ms
x
@-inf
(sqrt.f64 (exp.f64 x))
1.0ms
x
@inf
(sqrt.f64 (exp.f64 x))

rewrite56.0ms (1.2%)

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

Useful iterations: 0 (0.0ms)

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

simplify64.0ms (1.3%)

Algorithm
egg-herbie
Rules
602×fma-def_binary64
529×cancel-sign-sub-inv_binary64
439×associate-*r*_binary64
439×fma-neg_binary64
420×associate-*l*_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
043238
1122204
2363198
31178168
45649168
Stop Event
node limit
Counts
59 → 58
Calls
Call 1
Inputs
1
(+.f64 (*.f64 1/2 x) 1)
(+.f64 (*.f64 1/8 (pow.f64 x 2)) (+.f64 (*.f64 1/2 x) 1))
(+.f64 (*.f64 1/8 (pow.f64 x 2)) (+.f64 (*.f64 1/2 x) (+.f64 1 (*.f64 1/48 (pow.f64 x 3)))))
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/6 (*.f64 1/2 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 (sqrt.f64 2) 2)))) (pow.f64 x 3)) (sqrt.f64 2))) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
Outputs
1
(+.f64 (*.f64 1/2 x) 1)
(fma.f64 1/2 x 1)
(+.f64 (*.f64 1/8 (pow.f64 x 2)) (+.f64 (*.f64 1/2 x) 1))
(fma.f64 1/8 (*.f64 x x) (fma.f64 1/2 x 1))
(fma.f64 x (*.f64 x 1/8) (fma.f64 1/2 x 1))
(fma.f64 x (fma.f64 x 1/8 1/2) 1)
(+.f64 (*.f64 1/8 (pow.f64 x 2)) (+.f64 (*.f64 1/2 x) (+.f64 1 (*.f64 1/48 (pow.f64 x 3)))))
(fma.f64 1/8 (*.f64 x x) (+.f64 (fma.f64 1/2 x 1) (*.f64 1/48 (pow.f64 x 3))))
(fma.f64 1/8 (*.f64 x x) (fma.f64 1/2 x (fma.f64 1/48 (pow.f64 x 3) 1)))
(fma.f64 x (*.f64 x 1/8) (fma.f64 1/2 x (fma.f64 1/48 (pow.f64 x 3) 1)))
(fma.f64 1/2 x (fma.f64 (*.f64 x x) (fma.f64 x 1/48 1/8) 1))
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (*.f64 1/2 (+.f64 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x))) (/.f64 x (sqrt.f64 2)))))
(fma.f64 1/2 (+.f64 (/.f64 x (sqrt.f64 2)) (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x)))) (sqrt.f64 2))
(fma.f64 1/2 (fma.f64 (-.f64 (/.f64 1/2 (sqrt.f64 2)) (/.f64 (/.f64 1/4 (sqrt.f64 2)) 2)) (*.f64 x x) (/.f64 x (sqrt.f64 2))) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 1/2 (sqrt.f64 2)) (+.f64 x (*.f64 x (*.f64 x 3/8)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/6 (*.f64 1/2 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 (sqrt.f64 2) 2)))) (pow.f64 x 3)) (sqrt.f64 2))) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (/.f64 (+.f64 1/6 (*.f64 -1/2 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 (sqrt.f64 2) 2)))) (/.f64 (sqrt.f64 2) (pow.f64 x 3))) (*.f64 1/2 (+.f64 (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x))) (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (+.f64 (/.f64 x (sqrt.f64 2)) (/.f64 (-.f64 1/2 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x)))) (/.f64 (*.f64 7/192 (pow.f64 x 3)) (sqrt.f64 2))))
(fma.f64 1/2 (fma.f64 (/.f64 7/96 (sqrt.f64 2)) (pow.f64 x 3) (fma.f64 (-.f64 (/.f64 1/2 (sqrt.f64 2)) (/.f64 (/.f64 1/4 (sqrt.f64 2)) 2)) (*.f64 x x) (/.f64 x (sqrt.f64 2)))) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (fma.f64 (/.f64 3/16 (sqrt.f64 2)) (*.f64 x x) (*.f64 (/.f64 1/2 (sqrt.f64 2)) (+.f64 x (*.f64 (pow.f64 x 3) 7/96)))))
(+.f64 (*.f64 (/.f64 1/2 (sqrt.f64 2)) (+.f64 x (*.f64 x (*.f64 x 3/8)))) (fma.f64 (/.f64 7/192 (sqrt.f64 2)) (pow.f64 x 3) (sqrt.f64 2)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(sqrt.f64 (+.f64 1 (exp.f64 x)))

eval47.0ms (1%)

Compiler

Compiled 897 to 679 computations (24.3% saved)

prune28.0ms (0.6%)

Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New85287
Fresh000
Picked101
Done033
Total86591
Error
0b
Counts
91 → 5
Alt Table
Click to see full alt table
StatusErrorProgram
20.5b
(sqrt.f64 (+.f64 2 x))
19.3b
(hypot.f64 1 (+.f64 (*.f64 1/2 x) 1))
16.8b
(sqrt.f64 2)
0.0b
(sqrt.f64 (+.f64 1 (exp.f64 x)))
21.2b
(/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (sqrt.f64 (-.f64 2 x)))
Compiler

Compiled 34 to 28 computations (17.6% saved)

localize25.0ms (0.5%)

Local error

Found 2 expressions with local error:

NewErrorProgram
0.0b
(sqrt.f64 (-.f64 2 x))
0.6b
(/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (sqrt.f64 (-.f64 2 x)))
Compiler

Compiled 36 to 21 computations (41.7% saved)

series5.0ms (0.1%)

Counts
2 → 8
Calls

6 calls:

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

rewrite102.0ms (2.1%)

Algorithm
batch-egg-rewrite
Rules
488×log-prod_binary64
358×exp-prod_binary64
301×pow-prod-down_binary64
273×pow2_binary64
187×pow1/3_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
01021
122912
2303712
Stop Event
node limit
Counts
2 → 86
Calls
Call 1
Inputs
(/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (sqrt.f64 (-.f64 2 x)))
(sqrt.f64 (-.f64 2 x))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x +.f64 0 (sqrt.f64 (+.f64 x 2)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (log.f64 (pow.f64 (cbrt.f64 (exp.f64 (sqrt.f64 (+.f64 x 2)))) 2)) (log.f64 (cbrt.f64 (exp.f64 (sqrt.f64 (+.f64 x 2))))))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (log.f64 (sqrt.f64 (exp.f64 (sqrt.f64 (+.f64 x 2))))) (log.f64 (sqrt.f64 (exp.f64 (sqrt.f64 (+.f64 x 2))))))))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (sqrt.f64 (+.f64 x 2)))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (pow.f64 (-.f64 2 x) -1/2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (+.f64 x 2)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (sqrt.f64 (+.f64 x 2)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (-.f64 4 (*.f64 x x))) (*.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/6) (pow.f64 (-.f64 2 x) -1/2)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (+.f64 x 2) 1/6) (cbrt.f64 (+.f64 x 2)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (+.f64 x 2)) (pow.f64 (+.f64 x 2) 1/6))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/4) (*.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/4) (pow.f64 (-.f64 2 x) -1/2)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (+.f64 x 2) 1/4) (pow.f64 (+.f64 x 2) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (neg.f64 (sqrt.f64 (-.f64 4 (*.f64 x x)))) (/.f64 1 (neg.f64 (sqrt.f64 (-.f64 2 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (-.f64 2 x) -1/2) (sqrt.f64 (-.f64 4 (*.f64 x x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (cbrt.f64 (-.f64 4 (*.f64 x x))) (cbrt.f64 (-.f64 2 x))) (pow.f64 (+.f64 x 2) 1/6))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (cbrt.f64 (-.f64 4 (*.f64 x x))) 1) (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/6) (sqrt.f64 (-.f64 2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/4) 1) (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/4) (sqrt.f64 (-.f64 2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 1 (cbrt.f64 (-.f64 2 x))) (/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (pow.f64 (-.f64 2 x) 1/6)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/4) (cbrt.f64 (-.f64 2 x))) (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/4) (pow.f64 (-.f64 2 x) 1/6)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (-.f64 2 x) -1/4) (/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (pow.f64 (-.f64 2 x) 1/4)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (/.f64 (cbrt.f64 (-.f64 4 (*.f64 x x))) (pow.f64 (-.f64 2 x) 1/4)) (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 1/6) (pow.f64 (-.f64 2 x) 1/4)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (+.f64 x 2)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (+.f64 x 2) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 x 2) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 x 2) 1/6) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 x 2) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 x 2) -1/2) -1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (exp.f64 1) (log.f64 (sqrt.f64 (+.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 3/2) (pow.f64 (-.f64 2 x) 3/2)) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (/.f64 (pow.f64 (+.f64 x 2) -1/2) 1) -1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (exp.f64 (pow.f64 (cbrt.f64 (log.f64 (sqrt.f64 (+.f64 x 2)))) 2)) (cbrt.f64 (log.f64 (sqrt.f64 (+.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (exp.f64 (sqrt.f64 (log.f64 (sqrt.f64 (+.f64 x 2))))) (sqrt.f64 (log.f64 (sqrt.f64 (+.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x neg.f64 (/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (neg.f64 (sqrt.f64 (-.f64 2 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (+.f64 x 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (sqrt.f64 (+.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (sqrt.f64 (+.f64 x 2)))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (+.f64 x 2) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (/.f64 (pow.f64 (-.f64 4 (*.f64 x x)) 3/2) (pow.f64 (-.f64 2 x) 3/2)))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (sqrt.f64 (+.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (sqrt.f64 (+.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (sqrt.f64 (+.f64 x 2))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (sqrt.f64 (+.f64 x 2))) 1))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (+.f64 x 2)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (pow.f64 (+.f64 x 2) 3/2)) 1/3))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (pow.f64 (+.f64 x 2) 1/6)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (pow.f64 (+.f64 x 2) 1/4)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (pow.f64 (+.f64 x 2) -1/2)) -1))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (*.f64 (log.f64 (sqrt.f64 (+.f64 x 2))) 1) 1))))))
((#(struct:change #<rule egg-rr> (2) ((x +.f64 0 (sqrt.f64 (-.f64 2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (log.f64 (pow.f64 (cbrt.f64 (exp.f64 (sqrt.f64 (-.f64 2 x)))) 2)) (log.f64 (cbrt.f64 (exp.f64 (sqrt.f64 (-.f64 2 x))))))))) (#(struct:change #<rule egg-rr> (2) ((x +.f64 (log.f64 (sqrt.f64 (exp.f64 (sqrt.f64 (-.f64 2 x))))) (log.f64 (sqrt.f64 (exp.f64 (sqrt.f64 (-.f64 2 x))))))))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (sqrt.f64 (-.f64 2 x)))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (-.f64 2 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (sqrt.f64 (-.f64 2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (-.f64 2 x)) (pow.f64 (-.f64 2 x) 1/6))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (-.f64 2 x) 1/6) (cbrt.f64 (-.f64 2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (-.f64 2 x) 1/4) (pow.f64 (-.f64 2 x) 1/4))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (sqrt.f64 (+.f64 x 2)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (sqrt.f64 (-.f64 8 (pow.f64 x 3))) (sqrt.f64 (fma.f64 x (+.f64 x 2) 4)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (-.f64 2 x) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (-.f64 2 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (-.f64 2 x) 2) 1/4)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (-.f64 2 x) 3) 1/6)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (-.f64 2 x) 3/2) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (-.f64 2 x)) 3/2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (-.f64 2 x) 1/6) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (-.f64 2 x) 1/4) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (exp.f64 1) (log.f64 (sqrt.f64 (-.f64 2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (exp.f64 1/2) (log.f64 (-.f64 2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (exp.f64 (pow.f64 (cbrt.f64 (log.f64 (sqrt.f64 (-.f64 2 x)))) 2)) (cbrt.f64 (log.f64 (sqrt.f64 (-.f64 2 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (exp.f64 (sqrt.f64 (log.f64 (sqrt.f64 (-.f64 2 x))))) (sqrt.f64 (log.f64 (sqrt.f64 (-.f64 2 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x fabs.f64 (sqrt.f64 (-.f64 2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (sqrt.f64 (-.f64 2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (sqrt.f64 (-.f64 2 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (-.f64 2 x) 3/2))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (sqrt.f64 (-.f64 2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (sqrt.f64 (-.f64 2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (sqrt.f64 (-.f64 2 x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (-.f64 2 x)) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (sqrt.f64 (-.f64 2 x))) 1))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (*.f64 3/2 (log.f64 (-.f64 2 x))) 1/3))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (log.f64 (pow.f64 (-.f64 2 x) 1/6)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (*.f64 1/4 (log.f64 (-.f64 2 x))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (*.f64 (log.f64 (-.f64 2 x)) 1) 1/2))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (*.f64 (log.f64 (-.f64 2 x)) 1/2) 1))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (*.f64 (*.f64 (log.f64 (sqrt.f64 (-.f64 2 x))) 1) 1))))))

simplify85.0ms (1.8%)

Algorithm
egg-herbie
Rules
577×associate-+l+_binary64
558×associate-+r+_binary64
558×unswap-sqr_binary64
522×fma-def_binary64
448×times-frac_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
034180
196164
2265157
3791140
44012140
54876140
66248140
77992140
Stop Event
node limit
Counts
94 → 99
Calls
Call 1
Inputs
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5))) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 -1/2 (/.f64 x (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/2 (/.f64 x (sqrt.f64 2))) (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/2 (/.f64 x (sqrt.f64 2))) (+.f64 (*.f64 -1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5))) (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))))))
Outputs
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (sqrt.f64 2))
(fma.f64 (/.f64 1/2 (sqrt.f64 2)) x (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (fma.f64 -1/8 (/.f64 (*.f64 x x) (pow.f64 (sqrt.f64 2) 3)) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (*.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2)))))
(fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (fma.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2)) (sqrt.f64 2)))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 1/2 (/.f64 x -16))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5))) (+.f64 (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (fma.f64 -1/8 (/.f64 (*.f64 x x) (pow.f64 (sqrt.f64 2) 3)) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (*.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2))))))
(fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (fma.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2)) (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (fma.f64 1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 1/2 (/.f64 x -16)))))
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 -1/2 (/.f64 x (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 x (sqrt.f64 2)) -1/2))
(fma.f64 (/.f64 x (sqrt.f64 2)) -1/2 (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/2 (/.f64 x (sqrt.f64 2))) (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3)))))
(+.f64 (sqrt.f64 2) (fma.f64 -1/2 (/.f64 x (sqrt.f64 2)) (*.f64 -1/8 (/.f64 (*.f64 x x) (pow.f64 (sqrt.f64 2) 3)))))
(+.f64 (*.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2))) (fma.f64 (/.f64 x (sqrt.f64 2)) -1/2 (sqrt.f64 2)))
(fma.f64 (/.f64 x (sqrt.f64 2)) -1/2 (fma.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2)) (sqrt.f64 2)))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 (/.f64 x -16) -1/2)))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 -1/2 (/.f64 x -16))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 -1/2 (/.f64 x (sqrt.f64 2))) (+.f64 (*.f64 -1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5))) (*.f64 -1/8 (/.f64 (pow.f64 x 2) (pow.f64 (sqrt.f64 2) 3))))))
(+.f64 (sqrt.f64 2) (fma.f64 -1/2 (/.f64 x (sqrt.f64 2)) (fma.f64 -1/16 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) (*.f64 -1/8 (/.f64 (*.f64 x x) (pow.f64 (sqrt.f64 2) 3))))))
(+.f64 (fma.f64 (/.f64 x (sqrt.f64 2)) -1/2 (sqrt.f64 2)) (fma.f64 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) -1/16 (*.f64 -1/16 (/.f64 (*.f64 x x) (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (fma.f64 (/.f64 x (sqrt.f64 2)) -1/2 (*.f64 -1/16 (+.f64 (/.f64 (*.f64 x x) (sqrt.f64 2)) (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5))))))
(+.f64 (sqrt.f64 2) (fma.f64 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) -1/16 (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 (/.f64 x -16) -1/2))))
(+.f64 (sqrt.f64 2) (fma.f64 (/.f64 (pow.f64 x 3) (pow.f64 (sqrt.f64 2) 5)) -1/16 (*.f64 (/.f64 x (sqrt.f64 2)) (+.f64 -1/2 (/.f64 x -16)))))

localize17.0ms (0.3%)

Local error

Found 1 expressions with local error:

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

Compiled 19 to 15 computations (21.1% saved)

series3.0ms (0.1%)

Counts
1 → 12
Calls

3 calls:

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

rewrite55.0ms (1.2%)

Algorithm
batch-egg-rewrite
Rules
661×pow1_binary64
614×log1p-expm1-u_binary64
614×expm1-log1p-u_binary64
613×add-log-exp_binary64
602×add-exp-log_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078
11468
217108
Stop Event
node limit
Counts
1 → 17
Calls
Call 1
Inputs
(hypot.f64 1 (+.f64 (*.f64 1/2 x) 1))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (hypot.f64 1 (fma.f64 1/2 x 1))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (hypot.f64 1 (fma.f64 1/2 x 1)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (hypot.f64 1 (fma.f64 1/2 x 1)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))) (pow.f64 (cbrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))) 2) (cbrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))) (sqrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 1 (fma.f64 1/2 x 1)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (hypot.f64 1 (fma.f64 1/2 x 1)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (hypot.f64 1 (fma.f64 1/2 x 1))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (+.f64 1 (pow.f64 (fma.f64 1/2 x 1) 2)) 1/2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (+.f64 1 (pow.f64 (fma.f64 1/2 x 1) 2)))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (hypot.f64 1 (fma.f64 1/2 x 1))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (hypot.f64 1 (fma.f64 1/2 x 1)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (hypot.f64 1 (fma.f64 1/2 x 1))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (hypot.f64 1 (fma.f64 1/2 x 1))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (hypot.f64 1 (fma.f64 1/2 x 1))))))))

simplify53.0ms (1.1%)

Algorithm
egg-herbie
Rules
828×associate-/l*_binary64
634×fma-def_binary64
581×associate-*r*_binary64
546×associate-*l*_binary64
541×associate-/r/_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
044207
1130197
2386191
31610153
Stop Event
node limit
Counts
29 → 39
Calls
Call 1
Inputs
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (+.f64 (*.f64 1/2 (/.f64 x (sqrt.f64 2))) (*.f64 -1/4 (/.f64 (*.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 3)) (pow.f64 (sqrt.f64 2) 3))))))
(*.f64 1/2 x)
(+.f64 1 (*.f64 1/2 x))
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
(-.f64 (+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x))) (*.f64 2 (/.f64 1 (pow.f64 x 2))))
(*.f64 -1/2 x)
(-.f64 (*.f64 -1/2 x) 1)
(-.f64 (*.f64 -1/2 x) (+.f64 1 (/.f64 1 x)))
(-.f64 (+.f64 (*.f64 -1/2 x) (*.f64 2 (/.f64 1 (pow.f64 x 2)))) (+.f64 1 (/.f64 1 x)))
Outputs
(sqrt.f64 2)
(+.f64 (sqrt.f64 2) (*.f64 1/2 (/.f64 x (sqrt.f64 2))))
(fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (*.f64 1/2 (/.f64 x (sqrt.f64 2)))))
(+.f64 (sqrt.f64 2) (*.f64 1/2 (+.f64 (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x))) (/.f64 x (sqrt.f64 2)))))
(fma.f64 1/2 (+.f64 (/.f64 x (sqrt.f64 2)) (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x)))) (sqrt.f64 2))
(fma.f64 1/2 (fma.f64 (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (sqrt.f64 2)) (*.f64 x x) (/.f64 x (sqrt.f64 2))) (sqrt.f64 2))
(+.f64 (sqrt.f64 2) (*.f64 (/.f64 1/2 (sqrt.f64 2)) (+.f64 x (*.f64 x (*.f64 x 1/8)))))
(+.f64 (sqrt.f64 2) (+.f64 (*.f64 1/2 (/.f64 (*.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 2)) (sqrt.f64 2))) (+.f64 (*.f64 1/2 (/.f64 x (sqrt.f64 2))) (*.f64 -1/4 (/.f64 (*.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 3)) (pow.f64 (sqrt.f64 2) 3))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x))) (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (*.f64 -1/4 (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (pow.f64 (sqrt.f64 2) 3) (pow.f64 x 3)))))))
(+.f64 (sqrt.f64 2) (fma.f64 1/2 (+.f64 (/.f64 x (sqrt.f64 2)) (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (*.f64 x x)))) (*.f64 -1/8 (/.f64 (*.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (pow.f64 x 3)) (sqrt.f64 2)))))
(fma.f64 1/2 (fma.f64 (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (sqrt.f64 2)) (*.f64 x x) (/.f64 x (sqrt.f64 2))) (fma.f64 -1/8 (/.f64 (-.f64 1/4 (pow.f64 (/.f64 1/2 (sqrt.f64 2)) 2)) (/.f64 (sqrt.f64 2) (pow.f64 x 3))) (sqrt.f64 2)))
(+.f64 (fma.f64 1/2 (/.f64 x (sqrt.f64 2)) (sqrt.f64 2)) (*.f64 (*.f64 x (*.f64 (/.f64 1/8 (sqrt.f64 2)) x)) (+.f64 1/2 (*.f64 x -1/8))))
(*.f64 1/2 x)
(+.f64 1 (*.f64 1/2 x))
(+.f64 (*.f64 1/2 x) 1)
(fma.f64 1/2 x 1)
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
(+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))
(-.f64 (+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x))) (*.f64 2 (/.f64 1 (pow.f64 x 2))))
(-.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))) (/.f64 2 (*.f64 x x)))
(+.f64 (fma.f64 1/2 x 1) (-.f64 (/.f64 1 x) (/.f64 2 (*.f64 x x))))
(+.f64 (fma.f64 1/2 x 1) (+.f64 (/.f64 1 x) (/.f64 -2 (*.f64 x x))))
(+.f64 1 (+.f64 (/.f64 1 x) (fma.f64 1/2 x (/.f64 -2 (*.f64 x x)))))
(*.f64 -1/2 x)
(*.f64 x -1/2)
(-.f64 (*.f64 -1/2 x) 1)
(fma.f64 -1/2 x -1)
(fma.f64 x -1/2 -1)
(-.f64 (*.f64 -1/2 x) (+.f64 1 (/.f64 1 x)))
(-.f64 (fma.f64 -1/2 x -1) (/.f64 1 x))
(-.f64 (fma.f64 x -1/2 -1) (/.f64 1 x))
(+.f64 (fma.f64 x -1/2 -1) (/.f64 -1 x))
(-.f64 (+.f64 (*.f64 -1/2 x) (*.f64 2 (/.f64 1 (pow.f64 x 2)))) (+.f64 1 (/.f64 1 x)))
(-.f64 (fma.f64 -1/2 x (/.f64 2 (*.f64 x x))) (+.f64 1 (/.f64 1 x)))
(+.f64 (/.f64 2 (*.f64 x x)) (-.f64 (fma.f64 x -1/2 -1) (/.f64 1 x)))
(+.f64 (/.f64 2 (*.f64 x x)) (+.f64 (fma.f64 x -1/2 -1) (/.f64 -1 x)))

eval108.0ms (2.3%)

Compiler

Compiled 1817 to 1424 computations (21.6% saved)

prune41.0ms (0.9%)

Pruning

10 alts after pruning (5 fresh and 5 done)

PrunedKeptTotal
New1335138
Fresh000
Picked011
Done044
Total13310143
Error
0b
Counts
143 → 10
Alt Table
Click to see full alt table
StatusErrorProgram
61.2b
(*.f64 x -1/2)
20.5b
(sqrt.f64 (+.f64 2 x))
19.3b
(hypot.f64 1 (+.f64 (*.f64 1/2 x) 1))
16.8b
(sqrt.f64 2)
0.0b
(sqrt.f64 (+.f64 1 (exp.f64 x)))
21.2b
(/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (sqrt.f64 (-.f64 2 x)))
62.2b
(-.f64 (*.f64 -1/2 x) 1)
62.3b
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
54.6b
(+.f64 1 (*.f64 1/2 x))
62.0b
(*.f64 1/2 x)
Compiler

Compiled 94 to 76 computations (19.1% saved)

localize10.0ms (0.2%)

Compiler

Compiled 12 to 9 computations (25% saved)

localize5.0ms (0.1%)

Compiler

Compiled 6 to 4 computations (33.3% saved)

localize6.0ms (0.1%)

Compiler

Compiled 6 to 4 computations (33.3% saved)

localize16.0ms (0.3%)

Compiler

Compiled 12 to 9 computations (25% saved)

localize19.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

Compiled 26 to 19 computations (26.9% saved)

series4.0ms (0.1%)

Counts
2 → 9
Calls

6 calls:

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

rewrite93.0ms (2%)

Algorithm
batch-egg-rewrite
Rules
980×pow1_binary64
918×add-log-exp_binary64
917×log1p-expm1-u_binary64
917×expm1-log1p-u_binary64
92×add-sqr-sqrt_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0819
118219
2250719
Stop Event
node limit
Counts
2 → 69
Calls
Call 1
Inputs
(+.f64 (*.f64 1/2 x) (/.f64 1 x))
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
Outputs
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 (pow.f64 (*.f64 1/2 x) 2) (-.f64 (*.f64 1/2 x) (/.f64 1 x))) (/.f64 (pow.f64 x -2) (-.f64 (*.f64 1/2 x) (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (fma.f64 1/2 x (/.f64 1 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (fma.f64 1/2 x (/.f64 1 x))) (pow.f64 (cbrt.f64 (fma.f64 1/2 x (/.f64 1 x))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (fma.f64 1/2 x (/.f64 1 x))) 2) (cbrt.f64 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x))) (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 (*.f64 1/8 (pow.f64 x 3)) (pow.f64 x -3)) (/.f64 1 (-.f64 (+.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2)) (/.f64 (*.f64 1/2 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2)) (/.f64 1 (-.f64 (*.f64 1/2 x) (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 (+.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2)) (/.f64 (*.f64 1/2 x) x)) (+.f64 (*.f64 1/8 (pow.f64 x 3)) (pow.f64 x -3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 (*.f64 1/2 x) (/.f64 1 x)) (-.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 1/8 (pow.f64 x 3)) (pow.f64 x -3)) (-.f64 (+.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2)) (/.f64 (*.f64 1/2 x) x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (*.f64 1/8 (pow.f64 x 3)) (pow.f64 x -3)) (+.f64 (pow.f64 x -2) (-.f64 (pow.f64 (*.f64 1/2 x) 2) (/.f64 (*.f64 1/2 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2)) (-.f64 (*.f64 1/2 x) (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 (*.f64 1/8 (pow.f64 x 3)) (pow.f64 x -3))) (neg.f64 (-.f64 (+.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2)) (/.f64 (*.f64 1/2 x) x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 (pow.f64 (*.f64 1/2 x) 2) (pow.f64 x -2))) (neg.f64 (-.f64 (*.f64 1/2 x) (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 x -2) (pow.f64 (*.f64 1/2 x) 2)) (-.f64 (/.f64 1 x) (*.f64 1/2 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (fma.f64 1/2 x (/.f64 1 x))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log.f64 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1/2 x (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 x 1/2 (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (*.f64 1/2 x) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (/.f64 1 x) (*.f64 1/2 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (cbrt.f64 (pow.f64 x -2)) (/.f64 1 (cbrt.f64 x)) (*.f64 1/2 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 (*.f64 1/2 x)) 2) (cbrt.f64 (*.f64 1/2 x)) (/.f64 1 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 x -1/2) (pow.f64 x -1/2) (*.f64 1/2 x))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (*.f64 1/2 x)) (sqrt.f64 (*.f64 1/2 x)) (/.f64 1 x))))))
((#(struct:change #<rule egg-rr> (2) ((x -.f64 (exp.f64 (log1p.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x -.f64 (/.f64 1 (-.f64 1 (fma.f64 1/2 x (/.f64 1 x)))) (/.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2) (-.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 1 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (cbrt.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))) (pow.f64 (cbrt.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (pow.f64 (cbrt.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))) 2) (cbrt.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (hypot.f64 1 (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x)))) (hypot.f64 1 (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (+.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 3)) (/.f64 1 (+.f64 1 (-.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2) (fma.f64 1/2 x (/.f64 1 x))))))))) (#(struct:change #<rule egg-rr> (2) ((x *.f64 (-.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2)) (/.f64 1 (-.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (+.f64 1 (-.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2) (fma.f64 1/2 x (/.f64 1 x)))) (+.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 3))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 1 (/.f64 (-.f64 1 (fma.f64 1/2 x (/.f64 1 x))) (-.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 3)) (+.f64 1 (-.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2) (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 3)) (+.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2) (-.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2)) (-.f64 1 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (+.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 3))) (neg.f64 (+.f64 1 (-.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2) (fma.f64 1/2 x (/.f64 1 x))))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (neg.f64 (-.f64 1 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2))) (neg.f64 (-.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (+.f64 (pow.f64 (+.f64 (*.f64 1/2 x) 1) 3) (pow.f64 x -3)) (+.f64 (*.f64 (+.f64 (*.f64 1/2 x) 1) (+.f64 (*.f64 1/2 x) 1)) (-.f64 (pow.f64 x -2) (*.f64 (+.f64 (*.f64 1/2 x) 1) (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (pow.f64 (fma.f64 1/2 x (/.f64 1 x)) 2) 1) (-.f64 (fma.f64 1/2 x (/.f64 1 x)) 1))))) (#(struct:change #<rule egg-rr> (2) ((x /.f64 (-.f64 (*.f64 (+.f64 (*.f64 1/2 x) 1) (+.f64 (*.f64 1/2 x) 1)) (pow.f64 x -2)) (-.f64 (+.f64 (*.f64 1/2 x) 1) (/.f64 1 x)))))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (pow.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))) 3) 1/3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (cbrt.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))) 3)))) (#(struct:change #<rule egg-rr> (2) ((x pow.f64 (hypot.f64 1 (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x)))) 2)))) (#(struct:change #<rule egg-rr> (2) ((x sqrt.f64 (pow.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))) 2))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (exp.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x log.f64 (+.f64 1 (expm1.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))))))))) (#(struct:change #<rule egg-rr> (2) ((x cbrt.f64 (pow.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x))) 3))))) (#(struct:change #<rule egg-rr> (2) ((x expm1.f64 (log1p.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x log1p.f64 (expm1.f64 (+.f64 1 (fma.f64 1/2 x (/.f64 1 x)))))))) (#(struct:change #<rule egg-rr> (2) ((x exp.f64 (log1p.f64 (fma.f64 1/2 x (/.f64 1 x))))))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 1 (fma.f64 1/2 x (/.f64 1 x)) 1)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (pow.f64 (cbrt.f64 (fma.f64 1/2 x (/.f64 1 x))) 2) (cbrt.f64 (fma.f64 1/2 x (/.f64 1 x))) 1)))) (#(struct:change #<rule egg-rr> (2) ((x fma.f64 (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x))) (sqrt.f64 (fma.f64 1/2 x (/.f64 1 x))) 1)))))

simplify14.0ms (0.3%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
fma-def_binary64
*-commutative_binary64
1-exp_binary64
Iterations

Useful iterations: 1 (0.0ms)

IterNodesCost
0845
11341
21541
Stop Event
saturated
Counts
78 → 75
Calls
Call 1
Inputs
(/.f64 1 x)
(*.f64 1/2 x)
(*.f64 1/2 x)
(/.f64 1 x)
(+.f64 1 (/.f64 1 x))
(*.f64 1/2 x)
(+.f64 1 (*.f64 1/2 x))
(*.f64 1/2 x)
(+.f64 1 (*.f64 1/2 x))
Outputs
(/.f64 1 x)
(*.f64 1/2 x)
(*.f64 x 1/2)
(*.f64 1/2 x)
(*.f64 x 1/2)
(/.f64 1 x)
(+.f64 1 (/.f64 1 x))
(*.f64 1/2 x)
(*.f64 x 1/2)
(+.f64 1 (*.f64 1/2 x))
(+.f64 1 (*.f64 x 1/2))
(fma.f64 x 1/2 1)
(*.f64 1/2 x)
(*.f64 x 1/2)
(+.f64 1 (*.f64 1/2 x))
(+.f64 1 (*.f64 x 1/2))
(fma.f64 x 1/2 1)

eval51.0ms (1.1%)

Compiler

Compiled 1185 to 945 computations (20.3% saved)

prune20.0ms (0.4%)

Pruning

10 alts after pruning (1 fresh and 9 done)

PrunedKeptTotal
New74175
Fresh000
Picked011
Done189
Total751085
Error
0b
Counts
85 → 10
Alt Table
Click to see full alt table
StatusErrorProgram
61.2b
(*.f64 x -1/2)
20.5b
(sqrt.f64 (+.f64 2 x))
19.3b
(hypot.f64 1 (+.f64 (*.f64 1/2 x) 1))
16.8b
(sqrt.f64 2)
0.0b
(sqrt.f64 (+.f64 1 (exp.f64 x)))
21.2b
(/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (sqrt.f64 (-.f64 2 x)))
43.3b
(+.f64 1 (/.f64 1 x))
62.3b
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
54.6b
(+.f64 1 (*.f64 1/2 x))
62.0b
(*.f64 1/2 x)
Compiler

Compiled 64 to 52 computations (18.8% saved)

regimes25.0ms (0.5%)

Counts
13 → 1
Calls
Call 1
Inputs
(*.f64 x -1/2)
(*.f64 1/2 x)
(+.f64 1 (/.f64 1 x))
(-.f64 (*.f64 -1/2 x) 1)
(+.f64 1 (*.f64 1/2 x))
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
(sqrt.f64 2)
(sqrt.f64 (+.f64 2 x))
(hypot.f64 1 (+.f64 (*.f64 1/2 x) 1))
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(/.f64 (sqrt.f64 (-.f64 4 (*.f64 x x))) (sqrt.f64 (-.f64 2 x)))
(hypot.f64 1 (sqrt.f64 (exp.f64 x)))
(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
Outputs
(sqrt.f64 (+.f64 1 (exp.f64 x)))
Calls

5 calls:

9.0ms
x
3.0ms
(/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1))
3.0ms
(/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1))
3.0ms
(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
3.0ms
(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
Results
ErrorSegmentsBranch
0.0b1x
0.0b1(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
0.0b1(sqrt.f64 (/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1)))
0.0b1(/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1))
0.0b1(/.f64 (-.f64 (exp.f64 (*.f64 2 x)) 1) (-.f64 (exp.f64 x) 1))
Compiler

Compiled 129 to 102 computations (20.9% saved)

regimes13.0ms (0.3%)

Counts
9 → 2
Calls
Call 1
Inputs
(*.f64 x -1/2)
(*.f64 1/2 x)
(+.f64 1 (/.f64 1 x))
(-.f64 (*.f64 -1/2 x) 1)
(+.f64 1 (*.f64 1/2 x))
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
(sqrt.f64 2)
(sqrt.f64 (+.f64 2 x))
(hypot.f64 1 (+.f64 (*.f64 1/2 x) 1))
Outputs
(+.f64 1 (/.f64 1 x))
(hypot.f64 1 (+.f64 (*.f64 1/2 x) 1))
Calls

1 calls:

11.0ms
x
Results
ErrorSegmentsBranch
1.2b2x
Compiler

Compiled 46 to 36 computations (21.7% saved)

bsearch59.0ms (1.2%)

Algorithm
binary-search
Steps
TimeLeftRight
58.0ms
-96.50136207551179
-0.005800128734302236
Compiler

Compiled 17 to 14 computations (17.6% saved)

regimes12.0ms (0.3%)

Counts
8 → 2
Calls
Call 1
Inputs
(*.f64 x -1/2)
(*.f64 1/2 x)
(+.f64 1 (/.f64 1 x))
(-.f64 (*.f64 -1/2 x) 1)
(+.f64 1 (*.f64 1/2 x))
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
(sqrt.f64 2)
(sqrt.f64 (+.f64 2 x))
Outputs
(+.f64 1 (/.f64 1 x))
(sqrt.f64 (+.f64 2 x))
Calls

1 calls:

10.0ms
x
Results
ErrorSegmentsBranch
1.2b2x
Compiler

Compiled 39 to 30 computations (23.1% saved)

bsearch26.0ms (0.5%)

Algorithm
binary-search
Steps
TimeLeftRight
25.0ms
-96.50136207551179
-0.005800128734302236
Compiler

Compiled 17 to 14 computations (17.6% saved)

regimes14.0ms (0.3%)

Counts
7 → 2
Calls
Call 1
Inputs
(*.f64 x -1/2)
(*.f64 1/2 x)
(+.f64 1 (/.f64 1 x))
(-.f64 (*.f64 -1/2 x) 1)
(+.f64 1 (*.f64 1/2 x))
(+.f64 1 (+.f64 (*.f64 1/2 x) (/.f64 1 x)))
(sqrt.f64 2)
Outputs
(+.f64 1 (/.f64 1 x))
(sqrt.f64 2)
Calls

1 calls:

13.0ms
x
Results
ErrorSegmentsBranch
1.6b2x
Compiler

Compiled 35 to 27 computations (22.9% saved)

bsearch24.0ms (0.5%)

Algorithm
binary-search
Steps
TimeLeftRight
24.0ms
-96.50136207551179
-0.005800128734302236
Compiler

Compiled 17 to 14 computations (17.6% saved)

regimes117.0ms (2.5%)

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

1 calls:

115.0ms
x
Results
ErrorSegmentsBranch
35.6b2x
Compiler

Compiled 33 to 25 computations (24.2% saved)

bsearch24.0ms (0.5%)

Algorithm
binary-search
Steps
TimeLeftRight
23.0ms
-96.50136207551179
-0.005800128734302236
Compiler

Compiled 17 to 14 computations (17.6% saved)

regimes12.0ms (0.2%)

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

1 calls:

10.0ms
x
Results
ErrorSegmentsBranch
42.3b3x
Compiler

Compiled 19 to 14 computations (26.3% saved)

bsearch222.0ms (4.7%)

Algorithm
binary-search
Steps
TimeLeftRight
102.0ms
-2.04147482380844e-308
2.08541693062581e-303
119.0ms
-96.50136207551179
-0.005800128734302236
Compiler

Compiled 17 to 14 computations (17.6% saved)

regimes4.0ms (0.1%)

Accuracy

Total -1.6b remaining (-2.6%)

Threshold costs -1.6b (-2.6%)

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

1 calls:

3.0ms
x
Results
ErrorSegmentsBranch
61.2b1x
Compiler

Compiled 9 to 6 computations (33.3% saved)

simplify7.0ms (0.1%)

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

Useful iterations: 0 (0.0ms)

IterNodesCost
030120
138120
Stop Event
fuel
saturated
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (hypot.f64 1 (+.f64 (*.f64 1/2 x) 1)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (sqrt.f64 (+.f64 2 x)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (sqrt.f64 2))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (+.f64 1 (*.f64 1/2 x)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (if (<=.f64 x -1032997761022433/50600563326827654588123836679729326762389162441035529589225339506857584891998836722990095925359281123796769466079202977847452184346448369216753349985184627480379356069141590341116726935523304085309941919618186267140501870856173174654525838912289889085202514128089692388083353653807625633046581877161501565826926935273373696) (*.f64 x -1/2) (+.f64 1 (/.f64 1 x))))
(*.f64 x -1/2)
Outputs
(sqrt.f64 (+.f64 1 (exp.f64 x)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (hypot.f64 1 (+.f64 (*.f64 1/2 x) 1)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (hypot.f64 1 (+.f64 1 (*.f64 x 1/2))))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (sqrt.f64 (+.f64 2 x)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (sqrt.f64 (+.f64 x 2)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (sqrt.f64 2))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (+.f64 1 (*.f64 1/2 x)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (+.f64 1 (*.f64 x 1/2)))
(if (<=.f64 x -848834957585977/8796093022208) (+.f64 1 (/.f64 1 x)) (if (<=.f64 x -1032997761022433/50600563326827654588123836679729326762389162441035529589225339506857584891998836722990095925359281123796769466079202977847452184346448369216753349985184627480379356069141590341116726935523304085309941919618186267140501870856173174654525838912289889085202514128089692388083353653807625633046581877161501565826926935273373696) (*.f64 x -1/2) (+.f64 1 (/.f64 1 x))))
(*.f64 x -1/2)
Compiler

Compiled 90 to 72 computations (20% saved)

soundness90.0ms (1.9%)

Algorithm
egg-herbie
Rules
633×associate-/l*_binary64
580×associate-*l*_binary64
568×associate-*r*_binary64
505×associate-/r*_binary64
380×fma-def_binary64
Iterations

Useful iterations: 5 (0.0ms)

IterNodesCost
01113
12513
23413
35913
412711
53498
613418
Stop Event
node limit
Compiler

Compiled 92 to 70 computations (23.9% saved)

end116.0ms (2.4%)

Compiler

Compiled 84 to 66 computations (21.4% saved)

Profiling

Loading profile data...