projects / pspp / commitdiff
? search:
summary | shortlog | log | commit | commitdiff | tree
raw | patch | inline | side by side (from: 654d236)
QUICK CLUSTER: Remove sqrt from Euclidean distance calculations
authorJohn Darrington <john@darrington.wattle.id.au>
Fri, 13 Nov 2015 12:57:38 +0000 (13:57 +0100)
committerJohn Darrington <john@darrington.wattle.id.au>
Fri, 13 Nov 2015 19:39:20 +0000 (20:39 +0100)
The Euclidean distance is used only for comparison with other Euclidean
distances.  Since it is invariant that (sqrt(x) < sqrt(y))  === (x < y)
for all non-negative x,y  it is a waste of effort calculating the sqrt.


No differences found
Unnamed repository; edit this file to name it for gitweb.