Very impressive, I'll be looking closer at K-D trees. I wrote a quick (500k lookups/sec) offline geocoder for Ruby: https://github.com/bronson/geolocal https:/

Very impressive, I'll be looking closer at K-D trees. I wrote a quick (500k lookups/sec) offline geocoder for Ruby: https://github.com/bronson/geolocal https://github.com/bronson/geolocal to comply with the silly EU cookie rules. It precompiles the statements you're interested in: Geolocal.in_eu?(request.ip) Geolocal.in_us?('8.8.8.8') Glad to see that my lib has a role model if it ever grows up. :)