kdt Fast and flexible k-d trees for the following point queries: Nearest neighbor all neighbors within given radius k nearest neighbors all neighbors within given range Check out the documentation on Hackage. Benchmarks can be found on the wiki.