Source: ruby-rpatricia Section: ruby Priority: optional Maintainer: Debian Ruby Extras Maintainers Uploaders: Apollon Oikonomopoulos Build-Depends: debhelper (>= 9), gem2deb (>= 0.3.0~) Standards-Version: 3.9.5 Vcs-Git: git://anonscm.debian.org/pkg-ruby-extras/ruby-rpatricia.git Vcs-Browser: http://anonscm.debian.org/gitweb?p=pkg-ruby-extras/ruby-rpatricia.git;a=summary Homepage: http://www.goto.info.waseda.ac.jp/~tatsuya/rpatricia/ XS-Ruby-Versions: all Package: ruby-rpatricia Architecture: any XB-Ruby-Versions: ${ruby:Versions} Depends: ${shlibs:Depends}, ${misc:Depends}, ruby | ruby-interpreter Description: efficient IPv4/IPv6 prefix storage and lookup for Ruby rPatricia provides a Ruby library for efficient IPv4 and IPv6 address/prefix storage and lookups. Internally it uses a Patricia trie (also known as radix tree), a data structure commonly used for routing table lookups and supports prefix insertion/removal and best/exact match lookups. . The trie data structure is implemented in C, making rPatricia fast and featuring a low memory footprint.