bug366, discussion (missed optimization)

Time bar (total: 2.4s)

analyze34.0ms (1.4%)

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 22 to 14 computations (36.4% saved)

sample2.2s (90.1%)

Results
402.0ms8256×0valid-sollya
400.0ms8256×0valid-rival-baseline
454.0ms8256×0valid-rival
Bogosity

preprocess174.0ms (7.1%)

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)

prune1.0ms (0%)

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

Compiled 20 to 12 computations (40% saved)

simplify2.0ms (0.1%)

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)))

soundness0.0ms (0%)

Stop Event
fuel
Compiler

Compiled 10 to 6 computations (40% saved)

preprocess30.0ms (1.2%)

Remove

(abs b)

(abs a)

Compiler

Compiled 150 to 90 computations (40% saved)

end0.0ms (0%)

Profiling

Loading profile data...