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.