[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Bug#753271: O: py-radix -- radix tree implementation for storage of IPv4 and IPv6 networks



On Sunday, June 29, 2014 23:56:29 Christoph Berg wrote:
> Package: wnpp
> Severity: normal
> 
> I'm orphaning the py-radix package. It's maintained under the Debian
> Python Modules Team umbrella, but I am the only Uploader, hence an O bug.
> 
> Description: radix tree implementation for storage of IPv4 and IPv6 networks
> py-radix is an implementation of a radix tree for Python, which supports
> storage and lookups of IPv4 and IPv6 networks. This is a Python equivalent
> to Dave Plonka's Perl Net::Patricia (it even steals the same radix tree
> code from MRTd).
>  .
>  The radix tree (a.k.a Patricia tree) is the data structure most commonly
> used for routing table lookups. It efficiently stores network prefixes of
> varying lengths and allows fast lookups of containing networks. py-radix's
> implementation is built solely for networks (the data structure itself is
> more general).

pysubnettree (python and python3-subnettree) is similar and actively 
maintained.  The only rdepend on py-radix in the archice seems to be zorp and 
at a glance, it would not be that hard to port to subnettree.

Scott K

Attachment: signature.asc
Description: This is a digitally signed message part.


Reply to: