Patricia Trie perl module for fast IP address lookups

Edit Package perl-Net-Patricia
http://search.cpan.org/dist/IO-Socket-INET6/

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.

The BSD radix code is thoroughly described in "TCP/IP Illustrated, Volume 2" by Wright and Stevens and in the paper ``A Tree-Based Packet Routing Table for Berkeley Unix'' by Keith Sklower.

Refresh
Refresh
Source Files
Filename Size Changed
Net-Patricia-1.22.tar.gz 0000027780 27.1 KB
perl-Net-Patricia.changes 0000000133 133 Bytes
perl-Net-Patricia.spec 0000003022 2.95 KB
Revision 1 (latest revision is 6)
Stephan Kulow's avatar Stephan Kulow (coolo) accepted request 222723 from Dirk Stoecker's avatar Dirk Stoecker (dstoecker) (revision 1)
Could you please review minor things in one step and not one after the other. Making submit requests to Factory is actually so much bureaucratic overhead that I usually ovoid it. And then there are always calls to participate in factory - that does not match!
Comments 0
openSUSE Build Service is sponsored by