[joshu]

Use tiles.

[bravo_sierra]

For what? How?

[joshu]

Hash the points into large tiles. Only calculate the nearby tiles, then find the items that are in the list of tiles (which is faster, due to being indexed.) Then use Haversine or whatever to filter.