bug366 (missed optimization)

Time bar (total: 33.5s)

analyze40.0ms (0.1%)

Algorithm
search
Search
ProbabilityValidUnknownPreconditionInfiniteDomainCan'tIter
0%0%99.9%0.1%0%0%0%0
0%0%99.9%0.1%0%0%0%1
0%0%99.9%0.1%0%0%0%2
0%0%99.9%0.1%0%0%0%3
100%99.9%0%0.1%0%0%0%4
Compiler

Compiled 16 to 10 computations (37.5% saved)

sample32.0s (95.7%)

Results
1.7s8256×0valid-rival
1.0s8205×0valid-sollya
255.0ms51×0exit-sollya
Bogosity

preprocess521.0ms (1.6%)

Algorithm
egg-herbie
Rules
212×fma-neg
120×fma-define
45×unsub-neg
31×neg-sub0
30×sub-neg
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
042507
191507
2179507
3394507
4678507
5828507
6844507
Stop Event
saturated
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (+.f64 (*.f64 y y) (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 (neg.f64 y) (neg.f64 y)) (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 (neg.f64 z) (neg.f64 z)))))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (+.f64 (*.f64 y y) (*.f64 z z)))))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 (neg.f64 y) (neg.f64 y)) (*.f64 z z)))))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 (neg.f64 z) (neg.f64 z))))))
(sqrt.f64 (+.f64 (*.f64 y y) (+.f64 (*.f64 x x) (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 z z) (*.f64 y y))))
Outputs
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 z z))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 z z))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (+.f64 (*.f64 y y) (*.f64 z z))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 (neg.f64 y) (neg.f64 y)) (*.f64 z z))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 (neg.f64 z) (neg.f64 z)))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (+.f64 (*.f64 y y) (*.f64 z z)))))
(neg.f64 (sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z)))))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 (neg.f64 y) (neg.f64 y)) (*.f64 z z)))))
(neg.f64 (sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z)))))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 (neg.f64 z) (neg.f64 z))))))
(neg.f64 (sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z)))))
(sqrt.f64 (+.f64 (*.f64 y y) (+.f64 (*.f64 x x) (*.f64 z z))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 z z) (+.f64 (*.f64 y y) (*.f64 x x))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 z z) (*.f64 y y))))
(sqrt.f64 (fma.f64 y y (fma.f64 x x (*.f64 z z))))
Symmetry

(abs x)

(abs y)

(abs z)

(sort x y z)

Compiler

Compiled 15 to 9 computations (40% saved)

eval1.0ms (0%)

Compiler

Compiled 3 to 3 computations (0% saved)

prune2.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
39.8%
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 z z))))
Compiler

Compiled 30 to 18 computations (40% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Rules
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01653
11853
Stop Event
saturated
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 z z))))
Outputs
(sqrt.f64 (+.f64 (*.f64 x x) (+.f64 (*.f64 y y) (*.f64 z z))))

soundness39.0ms (0.1%)

Stop Event
fuel
Compiler

Compiled 15 to 9 computations (40% saved)

preprocess841.0ms (2.5%)

Remove

(sort x y z)

(abs z)

(abs y)

(abs x)

Compiler

Compiled 316 to 190 computations (39.9% saved)

end0.0ms (0%)

Profiling

Loading profile data...