[Dav3xor]

If you're iterating over all your points calculating distances, you are going about this the wrong way.

(edit) The author could use my handy python quad tree if he so wishes -- https://github.com/Dav3xor/pyquadtree, and if he asks nicely, I could even add support for simple approximation of spherical coordinates.

[dhenneberger]

I feel like a k-d tree would be a more appropriate solution, if the programmer wanted to write more than a simple loop.

[shoyer]

Indeed, came here to say exactly this.

K-d trees are even built in to SciPy, which the author probably already has installed (Scikit-Learn also has an implementation).

[Dav3xor]

Sure, absolutely. Just wanted to point out that the article isn't very sophisticated.

[jfpuget]

It is simple indeed. The performance I got was good enough to spare me the effort of using quad trees. Yes, I know what quad trees are. I even coded octrees for 3D reasoning in a previous life ;)