Bug#705161: ITP: ruby-rpatricia -- radix tree implementation for IPv4 and IPv6 prefix storage for Ruby

[Apollon Oikonomopoulos <apoikos@gmail.com>]

Package: wnpp
Severity: wishlist
Owner: Apollon Oikonomopoulos <apoikos@gmail.com>

* Package name    : ruby-rpatricia
  Version         : 1.0
  Upstream Author : Tatsuya Mori
* URL             : http://www.goto.info.waseda.ac.jp/~tatsuya/rpatricia/
* License         : BSD
  Programming Lang: Ruby
  Description     : radix tree implementation for IPv4 and IPv6 prefix storage for Ruby

ruby-rpatricia borrows from Perl's Net::Patricia module, a module for efficient
IPv6 address/prefix lookups. ruby-rpatricia uses radix trees (a.k.a. Patricia
trees), a data structure most commonly used for routing table lookups. It
efficiently stores network prefixes of varying lengths and allows fast lookups
of containing networks.