3 ms·

R-tree will easily outperform that approach.

• xtomus 7y ago
  You can either ship a 2 dimensional linear search approach today or ship an R tree based approach in 2 weeks time. I know which one in choosing if they both meet all of the requirements
  • woeirua 7y ago
    Just about every modern language has a well established R-tree library...
  • icholy 7y ago
    I mean why stop there? Let's remove the database indexes too. Hell, why use a hashtable when you have lists amirite?