development/libraries

py-radix - Radix tree data structure for Python

Website: http://www.mindrot.org/py-radix.html
License: BSD with advertising
Vendor: Fedora Project
Description:
py-radix is an implementation of a radix tree for Python, which
supports storage and lookups of IPv4 and IPv6 networks.

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).

Packages

py-radix-0.5-6.el4.src [24 KiB] Changelog by Matt Domsch (2009-10-23):
- Add patch by Alexander Sabourenkov to fix memory leak (Debian #512830)

Listing created by Repoview-0.6.6-1.el6