geokdtree

https://github.com/colinsurprenant/geokdtree

Ruby & JRuby gem with a fast k-d tree C implementation using FFI bindings with support for latitude/longitude and geo distance range search