Projects / py-radix

py-radix

py-radix is an implementation of a radix tree data structure for the storage and retrieval of IPv4 and IPv6 network prefixes. The radix 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.

Tags
Licenses
Operating Systems
Implementation

Recent releases

  •  25 Apr 2005 08:49

    Release Notes: A bug that could corrupt stored prefixes with certain mask lengths was fixed.

    •  23 Nov 2004 11:50

      Release Notes: This release warns against modifying a tree while iterating over it. A Radix.prefixes() method that returns a list of network prefix strings was added. Argument parsing was improved and now allows keyword arguments, separate mask lengths, and the specification of packed binary addresses instead of strings. IPv4 and IPv6 addresses can now be mixed in the same radix tree. Many more regression tests were added and several bugs were fixed.

      •  18 Nov 2004 10:44

        No changes have been submitted for this release.

        Screenshot

        Project Spotlight

        OpenStack4j

        A Fluent OpenStack client API for Java.

        Screenshot

        Project Spotlight

        TurnKey TWiki Appliance

        A TWiki appliance that is easy to use and lightweight.