undefined | Better HN

0 pointslatchkey14y ago0 comments

I can't imagine how an indexed query on a List<String> of ~10 items takes 13 seconds.

'We wrote our own approach on App Engine'

Hmm... details?

0 comments

3 comments · 1 top-level

erichocean14y ago· 2 in thread

You can find the code we wrote here, along with the testing infrastructure:

https://github.com/erichocean/appengine-geospatial-lookups

Like Foursquare, mobile clients send their current location, plus a search radius, and App Engine code returns a result set ordered by distance.

We were getting query times with realistic data set sizes in the ~13 second range from the code you linked to. With the code above, we're ~40x faster. YMMV.

nicksdjohnson14y ago

You should write this up somewhere and post it to HN and the App Engine Reddit. Getting geospatial right is hard, and it sounds like you've done a good job.

DennisP14y ago

That's awesome. How does it work, basically?

j / k navigate · click thread line to collapse