[Bug 170534] New: Review Request: perl-Net-Patricia - Patricia Trie perl module for fast IP address lookups

bugzilla at redhat.com bugzilla at redhat.com
Wed Oct 12 16:45:43 UTC 2005


Please do not reply directly to this email. All additional
comments should be made in the comments box of this bug report.




https://bugzilla.redhat.com/bugzilla/show_bug.cgi?id=170534

           Summary: Review Request: perl-Net-Patricia - Patricia Trie perl
                    module for fast IP address lookups
           Product: Fedora Extras
           Version: devel
          Platform: All
               URL: http://www.cora.nwra.com/~orion/fedora/
        OS/Version: Linux
            Status: NEW
          Severity: normal
          Priority: normal
         Component: Package Review
        AssignedTo: gdk at redhat.com
        ReportedBy: orion at cora.nwra.com
         QAContact: dkl at redhat.com
                CC: fedora-extras-list at redhat.com


Spec Name or Url: http://www.cora.nwra.com/~orion/fedora/perl-Net-Patricia.spec
SRPM Name or Url:
http://www.cora.nwra.com/~orion/fedora/perl-Net-Patricia-1.010-1.src.rpm
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.

-- 
Configure bugmail: https://bugzilla.redhat.com/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.




More information about the fedora-extras-list mailing list