Maybe use a package, if its faster.
NearestNeighbors.jl
JuliaNeighbors (multiple Packages)
BeautifulAlgorithms.jl