HN
Hacker News
Top
New
Best
Ask
Show
Jobs
Comment by joshu | Hacker News Reader
Parent
Full thread
joshu
·
Use tiles.
View on HN
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.
Reply on news.ycombinator.com