This is a ruby wrapper of Net::Patricia, which has been developed by Dave Plonka. The original Net::Patricia and its C API are available from: http://net.doit.wisc.edu/~plonka/Net-Patricia/ Net::Patricia is a module for fast IP address/prefix lookups. I have modified some interfaces for the Ruby wrapper version.
Gemfile gem 'rpatricia', '~> 0.09'
install gem install rpatricia -v 0.09