bug366, discussion (missed optimization)

Time bar (total: 28.8s)

analyze192.0ms (0.7%)

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
30.8%25%56.2%0.1%0%18.7%0%5
32%25%53.1%0.1%0%21.9%0%6
55.8%37.5%29.7%0.1%0%32.8%0%7
57.8%37.5%27.3%0.1%0%35.1%0%8
74.2%43.7%15.2%0.1%0%41%0%9
75.9%43.7%13.9%0.1%0%42.3%0%10
85.9%46.8%7.7%0.1%0%45.4%0%11
87%46.8%7%0.1%0%46.1%0%12
Compiler

Compiled 11 to 7 computations (36.4% saved)

sample27.6s (95.8%)

Results
1.4s8256×0valid-rival
834.0ms8224×0valid-sollya
148.0ms654×0invalid-rival
106.0ms648×0invalid-sollya
190.0ms38×0exit-sollya
Bogosity

preprocess668.0ms (2.3%)

Algorithm
egg-herbie
Rules
1374×fma-neg
973×associate--l+
917×fma-define
765×associate--l-
501×distribute-lft-in
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
024253
170253
2153253
3389253
4992253
51845253
63043253
73922253
84746253
95212253
105318253
115364253
126530253
Stop Event
node limit
Calls
Call 1
Inputs
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
(sqrt.f64 (-.f64 (*.f64 (neg.f64 a) (neg.f64 a)) (*.f64 b b)))
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (neg.f64 b) (neg.f64 b))))
(neg.f64 (sqrt.f64 (-.f64 (*.f64 (neg.f64 a) (neg.f64 a)) (*.f64 b b))))
(neg.f64 (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (neg.f64 b) (neg.f64 b)))))
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 a a)))
Outputs
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
(sqrt.f64 (-.f64 (*.f64 (neg.f64 a) (neg.f64 a)) (*.f64 b b)))
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (neg.f64 b) (neg.f64 b))))
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
(neg.f64 (sqrt.f64 (-.f64 (*.f64 (neg.f64 a) (neg.f64 a)) (*.f64 b b))))
(neg.f64 (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))))
(neg.f64 (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 (neg.f64 b) (neg.f64 b)))))
(neg.f64 (sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b))))
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 a a)))
(sqrt.f64 (fma.f64 b b (*.f64 a (neg.f64 a))))
Symmetry

(abs a)

(abs b)

Compiler

Compiled 10 to 6 computations (40% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune2.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
52.2%
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
Compiler

Compiled 20 to 12 computations (40% saved)

simplify46.0ms (0.2%)

Algorithm
egg-herbie
Rules
sub-neg
+-commutative
*-commutative
neg-sub0
neg-mul-1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01235
11735
22535
32935
43135
Stop Event
saturated
Calls
Call 1
Inputs
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))
Outputs
(sqrt.f64 (-.f64 (*.f64 a a) (*.f64 b b)))

soundness1.0ms (0%)

Stop Event
fuel
Compiler

Compiled 10 to 6 computations (40% saved)

preprocess295.0ms (1%)

Remove

(abs b)

(abs a)

Compiler

Compiled 150 to 90 computations (40% saved)

end0.0ms (0%)

Profiling

Loading profile data...