I have a Rails 4 app that needs to be able to geocode a large number of places very quickly, but not with any high degree of accuracy. Accurate to a few miles would be fine, I really just need the lat/lon of the nearest city.
Some solutions I have thought of would be to download my own database and use some sort of levenshtein distance function to pull the correct record by city/country, but ideally there would be some kind of API that geocodes innacurately, but quickly and cheaply.
I need to be able to run possibly hundreds of thousands-millions of queries a day, with sub 2ms type speed.
A "place" in my data set is user-inputed. Most likely a city/country or city/state. e.g. "Santa Barbara, CA" or "Ontario, Canada"