Data.Octree.Internal:octantDistance from Octree-0.5.4.2

Time bar (total: 1.6s)

analyze1.0ms (0%)

Algorithm
1×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)

Precisions
Click to see histograms. Total time spent on operations: 0.0ms
Operation ival-add, time spent: 0.0ms, 0.0% of total-time
Operation ival-mult, time spent: 0.0ms, 0.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time
Operation ival-sqrt, time spent: 0.0ms, 0.0% of total-time

sample1.1s (70.4%)

Results
1.1s8255×256valid
0.0ms1×256valid
Precisions
Click to see histograms. Total time spent on operations: 479.0ms
Operation ival-mult, time spent: 268.0ms, 56.0% of total-time
Operation ival-sqrt, time spent: 106.0ms, 22.0% of total-time
Operation ival-add, time spent: 97.0ms, 20.0% of total-time
Operation const, time spent: 9.0ms, 2.0% of total-time
Bogosity

preprocess189.0ms (11.6%)

Algorithm
1×egg-herbie
Rules
104×fma-neg
90×fma-define
30×distribute-lft-neg-in
30×neg-sub0
28×unsub-neg
FPErrors
Click to see full error table
Ground TruthOverpredictionsExampleUnderpredictionsExampleSubexpression
1240-2(1.2888681060672524e-241 7.874043255453918e-157)(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
00-0-(+.f64 (*.f64 x x) (*.f64 y y))
00-0-y
00-0-(*.f64 y y)
00-0-(*.f64 x x)
00-0-x
Explanations
Click to see full explanations table
OperatorSubexpressionExplanationCount
sqrt.f64(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))oflow-rescue1040
↳(*.f64 y y)overflow104
↳(*.f64 x x)overflow13
↳(+.f64 (*.f64 x x) (*.f64 y y))overflow104
sqrt.f64(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))uflow-rescue180
↳(*.f64 y y)underflow18
↳(*.f64 x x)underflow113
↳(+.f64 (*.f64 x x) (*.f64 y y))underflow18
Confusion
Predicted +Predicted -
+1222
-0132
Precision
1.0
Recall
0.9838709677419355
Confusion?
Predicted +Predicted MaybePredicted -
+12202
-00132
Precision?
1.0
Recall?
0.9838709677419355
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02499
15199
29899
318599
428299
532199
633199
Stop Event
1×saturated
Calls
Call 1
Inputs
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
(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))))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y))))
(neg.f64 (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 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)
(neg.f64 (sqrt.f64 (+.f64 (*.f64 (neg.f64 x) (neg.f64 x)) (*.f64 y y))))
(neg.f64 (hypot.f64 x y))
(neg.f64 (sqrt.f64 (+.f64 (*.f64 x x) (*.f64 (neg.f64 y) (neg.f64 y)))))
(neg.f64 (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 72 to 26 computations (63.9% saved)

Precisions
Click to see histograms. Total time spent on operations: 16.0ms
Operation ival-mult, time spent: 8.0ms, 50.0% of total-time
Operation ival-sqrt, time spent: 5.0ms, 31.0% of total-time
Operation ival-add, time spent: 3.0ms, 19.0% of total-time
Operation const, time spent: 1.0ms, 6.0% of total-time

eval0.0ms (0%)

Compiler

Compiled 5 to 3 computations (40% saved)

prune1.0ms (0%)

Alt Table
Click to see full alt table
StatusAccuracyProgram
▶100.0%
(hypot.f64 x y)
Compiler

Compiled 5 to 3 computations (40% saved)

localize64.0ms (3.9%)

Compiler

Compiled 8 to 4 computations (50% saved)

Precisions
Click to see histograms. Total time spent on operations: 93.0ms
Operation composed, time spent: 47.0ms, 51.0% of total-time
Operation ival-sqrt, time spent: 40.0ms, 43.0% of total-time
Operation ival-mult, time spent: 4.0ms, 4.0% of total-time
Operation ival-add, time spent: 2.0ms, 2.0% of total-time
Operation const, time spent: 0.0ms, 0.0% of total-time

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

regimes18.0ms (1.1%)

Accuracy

Total -28.5b remaining (-∞%)

Threshold costs -28.5b (-∞%)

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
x
3.0ms
y
3.0ms
(sqrt.f64 (+.f64 (*.f64 x x) (*.f64 y y)))
3.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 35 to 21 computations (40% saved)

simplify2.0ms (0.1%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

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

Compiled 5 to 3 computations (40% saved)

soundness23.0ms (1.4%)

Rules
104×fma-neg
90×fma-define
30×distribute-lft-neg-in
30×neg-sub0
28×unsub-neg
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02499
15199
29899
318599
428299
532199
633199
Stop Event
1×saturated
Compiler

Compiled 13 to 7 computations (46.2% saved)

end0.0ms (0%)

preprocess183.0ms (11.3%)

Remove

(sort x y)

(abs y)

(abs x)

Compiler

Compiled 132 to 80 computations (39.4% saved)

Profiling

Loading profile data...