Data.Octree.Internal:octantDistance from Octree-0.5.4.2

Time bar (total: 1.1s)

analyze1.0ms (0%)

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
100%99.9%0%0.1%0%0%0%3
Compiler

Compiled 11 to 7 computations (36.4% saved)

sample958.0ms (86.5%)

Results
931.0ms8256×body256valid
Bogosity

preprocess32.0ms (2.9%)

Algorithm
egg-herbie
Rules
182×fma-def
30×distribute-lft-neg-in
28×unsub-neg
26×neg-sub0
20×associate-*r*
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01928
14228
28728
317028
426328
529928
630728
Stop Event
saturated
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
(sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y)))
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y))))
(sqrt.f64 (+.f64 (*.f64 y y) (*.f64 x x)))
Outputs
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
(hypot.f64 x y)
(sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y)))
(hypot.f64 x y)
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y))))
(hypot.f64 x y)
(sqrt.f64 (+.f64 (*.f64 y y) (*.f64 x x)))
(hypot.f64 x y)
Symmetry

(abs x)

(abs y)

(sort x y)

Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify3.0ms (0.3%)

Algorithm
egg-herbie
Rules
fma-def
hypot-def
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
097
1137
2157
Stop Event
saturated
Counts
1 → 2
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
Outputs
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
(hypot.f64 x y)

eval0.0ms (0%)

Compiler

Compiled 13 to 7 computations (46.2% saved)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New112
Fresh101
Picked000
Done000
Total213
Accurracy
100.0%
Counts
3 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(hypot.f64 x y)
100.0%
(hypot.f64 x y)
Compiler

Compiled 10 to 6 computations (40% saved)

localize35.0ms (3.2%)

Compiler

Compiled 8 to 4 computations (50% saved)

eval0.0ms (0%)

Compiler

Compiled 2 to 2 computations (0% saved)

prune1.0ms (0.1%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Accurracy
100.0%
Counts
1 → 1
Alt Table
Click to see full alt table
StatusAccuracyProgram
100.0%
(hypot.f64 x y)
Compiler

Compiled 18 to 10 computations (44.4% saved)

regimes16.0ms (1.4%)

Accuracy

Total -25.8b remaining (-∞%)

Threshold costs -25.8b (-∞%)

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

6 calls:

3.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
3.0ms
y
3.0ms
x
2.0ms
(+.f64 (*.f64 x x) (*.f64 y y))
2.0ms
(*.f64 y y)
Results
AccuracySegmentsBranch
100.0%1x
100.0%1y
100.0%1(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
100.0%1(+.f64 (*.f64 x x) (*.f64 y y))
100.0%1(*.f64 x x)
100.0%1(*.f64 y y)
Compiler

Compiled 48 to 28 computations (41.7% saved)

simplify4.0ms (0.3%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
057
Stop Event
done
saturated
Calls
Call 1
Inputs
(hypot.f64 x y)
Outputs
(hypot.f64 x y)
Compiler

Compiled 5 to 3 computations (40% saved)

soundness13.0ms (1.2%)

Rules
fma-def
hypot-def
+-commutative
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
097
1137
2157
Stop Event
saturated
Compiler

Compiled 13 to 7 computations (46.2% saved)

end0.0ms (0%)

preprocess42.0ms (3.8%)

Remove

(sort x y)

(abs y)

(abs x)

Compiler

Compiled 102 to 62 computations (39.2% saved)

Profiling

Loading profile data...