Details

Time bar (total: 1.1s)

analyze142.0ms (12.4%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
12.5%87.4%0.1%5
25%68.7%6.3%6
34.3%53.1%12.6%7
46.8%39%14.1%8
53.1%28.9%18%9
60.1%20.7%19.2%10
63.6%15%21.4%11
67.3%10.6%22%12
69.2%7.7%23.2%13
71.1%5.4%23.5%14
Compiler

Compiled 9 to 6 computations (33.3% saved)

sample764.0ms (66.8%)

Results
728.0ms8256×body128valid
15.0ms174×body128invalid
Compiler

Compiled 18 to 12 computations (33.3% saved)

preprocess14.0ms (1.2%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0914
11314
022
Stop Event
saturated
saturated
Calls
Call 1
Inputs
0
1
Outputs
0
1
Call 2
Inputs
(sqrt.f64 (+.f64 (*.f64 x x) y))
(sqrt.f64 (+.f64 (*.f64 y y) x))
Outputs
(sqrt.f64 (+.f64 (*.f64 x x) y))
(sqrt.f64 (fma.f64 x x y))
(sqrt.f64 (+.f64 (*.f64 y y) x))
(sqrt.f64 (fma.f64 y y x))
Compiler

Compiled 8 to 5 computations (37.5% saved)

simplify6.0ms (0.5%)

Algorithm
egg-herbie
Rules
+-commutative_binary64
fma-def_binary64
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
187
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 (*.f64 x x) y))
Outputs
(sqrt.f64 (+.f64 (*.f64 x x) y))
(sqrt.f64 (fma.f64 x x y))

prune2.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Error
22.2b
Counts
3 → 1
Alt Table
StatusErrorProgram
22.2b
(sqrt.f64 (fma.f64 x x y))
Compiler

Compiled 27 to 15 computations (44.4% saved)

localize7.0ms (0.6%)

Local error

Found 1 expressions with local error:

NewErrorProgram
20.6b
(sqrt.f64 (fma.f64 x x y))

series6.0ms (0.5%)

Counts
1 → 16
Calls

6 calls:

TimeVariablePointExpression
1.0ms
y
@inf
(sqrt.f64 (fma.f64 x x y))
1.0ms
x
@0
(sqrt.f64 (fma.f64 x x y))
1.0ms
x
@inf
(sqrt.f64 (fma.f64 x x y))
1.0ms
y
@-inf
(sqrt.f64 (fma.f64 x x y))
1.0ms
y
@0
(sqrt.f64 (fma.f64 x x y))

rewrite31.0ms (2.7%)

Algorithm
batch-egg-rewrite
Rules
439×pow1_binary64
404×add-log-exp_binary64
404×log1p-expm1-u_binary64
404×expm1-log1p-u_binary64
393×add-exp-log_binary64
Iterations

Useful iterations: 1 (0.0ms)

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

simplify27.0ms (2.4%)

Algorithm
egg-herbie
Rules
653×times-frac_binary64
423×cancel-sign-sub-inv_binary64
421×associate-/l*_binary64
345×fma-neg_binary64
339×associate-/r*_binary64
Iterations

Useful iterations: 3 (0.0ms)

IterNodesCost
054329
1156325
2453311
31743309
Stop Event
node limit
Counts
37 → 43
Calls
Call 1
Inputs
(sqrt.f64 y)
(+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))))
(-.f64 (+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2)))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))))
(-.f64 (+.f64 (sqrt.f64 y) (+.f64 (*.f64 1/16 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6))) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
(*.f64 -1 x)
(neg.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x))
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) x))
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
Outputs
(sqrt.f64 y)
(+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))))
(+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x))))
(fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (sqrt.f64 y))
(-.f64 (+.f64 (sqrt.f64 y) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2)))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))))
(+.f64 (sqrt.f64 y) (-.f64 (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)))))
(+.f64 (sqrt.f64 y) (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (*.f64 (*.f64 -1/8 (pow.f64 x 4)) (sqrt.f64 (/.f64 1 (pow.f64 y 3))))))
(fma.f64 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)) -1/8 (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (sqrt.f64 y)))
(-.f64 (+.f64 (sqrt.f64 y) (+.f64 (*.f64 1/16 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6))) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (pow.f64 x 2))))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4))))
(+.f64 (sqrt.f64 y) (-.f64 (fma.f64 1/16 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (pow.f64 x 6)) (*.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)))) (*.f64 1/8 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)))))
(+.f64 (+.f64 (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (sqrt.f64 y)) (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (*.f64 (pow.f64 x 6) 1/16))) (*.f64 (*.f64 -1/8 (pow.f64 x 4)) (sqrt.f64 (/.f64 1 (pow.f64 y 3)))))
(fma.f64 (*.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 3))) (pow.f64 x 4)) -1/8 (fma.f64 1/2 (*.f64 (sqrt.f64 (/.f64 1 y)) (*.f64 x x)) (fma.f64 (sqrt.f64 (/.f64 1 (pow.f64 y 5))) (*.f64 1/16 (pow.f64 x 6)) (sqrt.f64 y))))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(fma.f64 1/2 (/.f64 y x) x)
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3)))
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) x))
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3)))
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)))
(*.f64 -1 x)
(neg.f64 x)
(neg.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x))
(neg.f64 (fma.f64 1/2 (/.f64 y x) x))
(-.f64 (*.f64 (/.f64 y x) -1/2) x)
(-.f64 (/.f64 -1/2 (/.f64 x y)) x)
(-.f64 (*.f64 (/.f64 -1/2 x) y) x)
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) x))
(-.f64 (*.f64 1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) x))
(-.f64 (/.f64 (*.f64 1/8 (*.f64 y y)) (pow.f64 x 3)) (fma.f64 1/2 (/.f64 y x) x))
(-.f64 (*.f64 (/.f64 y x) (-.f64 (/.f64 y (/.f64 x (/.f64 1/8 x))) 1/2)) x)
(-.f64 (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))) (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)))
(-.f64 (*.f64 1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))) (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)))
(-.f64 (/.f64 (*.f64 1/8 (*.f64 y y)) (pow.f64 x 3)) (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)))
(-.f64 (*.f64 (/.f64 y x) (-.f64 (/.f64 y (/.f64 x (/.f64 1/8 x))) 1/2)) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x))
x
(+.f64 (*.f64 1/2 (/.f64 y x)) x)
(fma.f64 1/2 (/.f64 y x) x)
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) x) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) x) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3)))
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) x))
(-.f64 (+.f64 (*.f64 1/2 (/.f64 y x)) (+.f64 (*.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5))) x)) (*.f64 1/8 (/.f64 (pow.f64 y 2) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (*.f64 -1/8 (/.f64 (*.f64 y y) (pow.f64 x 3))))
(+.f64 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)) (/.f64 (*.f64 -1/8 (*.f64 y y)) (pow.f64 x 3)))
(fma.f64 (*.f64 (/.f64 y (pow.f64 x 3)) y) -1/8 (fma.f64 1/2 (/.f64 y x) (fma.f64 1/16 (/.f64 (pow.f64 y 3) (pow.f64 x 5)) x)))

prune20.0ms (1.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New41243
Fresh000
Picked011
Done000
Total41344
Error
0b
Counts
44 → 3
Alt Table
StatusErrorProgram
40.8b
(neg.f64 x)
22.2b
(sqrt.f64 (fma.f64 x x y))
42.3b
x
Compiler

Compiled 545 to 310 computations (43.1% saved)

localize1.0ms (0.1%)

prune1.0ms (0.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New000
Fresh011
Picked011
Done011
Total033
Error
0b
Counts
3 → 3
Alt Table
StatusErrorProgram
40.8b
(neg.f64 x)
22.2b
(sqrt.f64 (fma.f64 x x y))
42.3b
x
Compiler

Compiled 17 to 11 computations (35.3% saved)

localize1.0ms (0.1%)

prune1.0ms (0.1%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done022
Total033
Error
0b
Counts
3 → 3
Alt Table
StatusErrorProgram
40.8b
(neg.f64 x)
22.2b
(sqrt.f64 (fma.f64 x x y))
42.3b
x
Compiler

Compiled 14 to 9 computations (35.7% saved)

regimes72.0ms (6.3%)

Accuracy

Total 0.1b remaining (95.7%)

Threshold costs 0.1b (95.7%)

Counts
7 → 3
Compiler

Compiled 56 to 31 computations (44.6% saved)

bsearch5.0ms (0.5%)

Algorithm
binary-search
Calls

2 calls:

3.0ms
x
2.0ms
x
Steps
ItersPointRange
5e+133
∈ [
1.867557742355764e+133
,
7.501698431347343e+133
]
-1e+155
∈ [
-3.7304360021714626e+155
,
-3.8831053899961446e+151
]
Compiler

Compiled 3 to 2 computations (33.3% saved)

simplify2.0ms (0.2%)

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
01323
11723
21923
32023
Stop Event
saturated
Calls
Call 1
Inputs
(if (<=.f64 x -100000000000000000717623154091016830408061481189160311806712772146250661680488340128266606984576189330386573813296762136260081534229469225952733653677113344) (neg.f64 x) (if (<=.f64 x 49999999999999996074101824835349657503774913686486230752187555524924150803830162236428630807572544714024682228918922745266209965473792) (sqrt.f64 (fma.f64 x x y)) x))
Outputs
(if (<=.f64 x -100000000000000000717623154091016830408061481189160311806712772146250661680488340128266606984576189330386573813296762136260081534229469225952733653677113344) (neg.f64 x) (if (<=.f64 x 49999999999999996074101824835349657503774913686486230752187555524924150803830162236428630807572544714024682228918922745266209965473792) (sqrt.f64 (fma.f64 x x y)) x))

end41.0ms (3.6%)

Stop Event
done
Compiler

Compiled 50 to 31 computations (38% saved)

Profiling

Loading profile data...