development/libraries

perl-Net-Patricia - Patricia Trie perl module for fast IP address lookups

Website: http://search.cpan.org/dist/Net-Patricia/
License: Distributable, see COPYING
Vendor: Fedora Project
Description:
This module uses a Patricia Trie data structure to quickly perform IP
address prefix matching for applications such as IP subnet, network or
routing table lookups.  The data structure is based on a radix tree using a
radix of two, so sometimes you see patricia implementations called "radix"
as well.  The term "Trie" is derived from the word "retrieval" but is
pronounced like "try".  Patricia stands for "Practical Algorithm to
Retrieve Information Coded as Alphanumeric", and was first suggested for
routing table lookups by Van Jacobsen.  Patricia Trie performance
characteristics are well-known as it has been employed for routing table
lookups within the BSD kernel since the 4.3 Reno release.

Packages

perl-Net-Patricia-1.17_01-1.fc14.src [31 KiB] Changelog by Philip Prindeville (2010-05-23):
- 1.17 was yanked from CPAN because of a missing update, hence 1.17_01.

Listing created by Repoview-0.6.6-2.fu2012