Bug#705161: ITP: ruby-rpatricia -- radix tree implementation for IPv4 and IPv6 prefix storage for Ruby
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.
Reply to: