From 27b04675ea42d9956d1cee117b5823d944371c14 Mon Sep 17 00:00:00 2001 From: Florian Franzmann Date: Sat, 18 Jul 2015 22:21:45 +0200 Subject: perl-cpan/net-patricia: new spell, Patricia Tries for perl --- ChangeLog | 1 + perl-cpan/net-patricia/DEPENDS | 3 +++ perl-cpan/net-patricia/DETAILS | 26 ++++++++++++++++++++++++++ perl-cpan/net-patricia/HISTORY | 3 +++ 4 files changed, 33 insertions(+) create mode 100755 perl-cpan/net-patricia/DEPENDS create mode 100755 perl-cpan/net-patricia/DETAILS create mode 100644 perl-cpan/net-patricia/HISTORY diff --git a/ChangeLog b/ChangeLog index da9f2bcce3..cb430276cd 100644 --- a/ChangeLog +++ b/ChangeLog @@ -6,6 +6,7 @@ * perl-cpan/net-cidr-lite: new spell, perl extension for mering IPv4 and IPv6 addresses * perl-cpan/socket6: new spell, IPv6 socket manipulation for perl + * perl-cpan/net-patricia: new spell Patricia Tries for perl 2015-06-17 Treeve Jelbert * utils/consolekit2: added, fork of consolekit (unmaintained) diff --git a/perl-cpan/net-patricia/DEPENDS b/perl-cpan/net-patricia/DEPENDS new file mode 100755 index 0000000000..a55d8189df --- /dev/null +++ b/perl-cpan/net-patricia/DEPENDS @@ -0,0 +1,3 @@ +depends perl && +depends net-cidr-lite && +depends socket6 diff --git a/perl-cpan/net-patricia/DETAILS b/perl-cpan/net-patricia/DETAILS new file mode 100755 index 0000000000..238ec41f23 --- /dev/null +++ b/perl-cpan/net-patricia/DETAILS @@ -0,0 +1,26 @@ + SPELL=net-patricia + VERSION=1.22 + SOURCE="Net-Patricia-${VERSION}.tar.gz" + SOURCE_URL[0]=$PERL_CPAN_URL/authors/id/G/GR/GRUBER/${SOURCE} + SOURCE_HASH=sha512:d76702d30784f8448dcf3a5269e052bc7bd6f5fe5a16824b6e3ede1d0182deb139522e45e1fb78749a7527ddbc950c213d843e43f45b5b0ed63b5b985b329861 +SOURCE_DIRECTORY="${BUILD_DIRECTORY}/Net-Patricia-${VERSION}" + WEB_SITE="http://search.cpan.org/~gruber/Net-Patricia-${VERSION}/" + LICENSE[0]=ART + ENTERED=20150718 + SHORT="Patricia Trie perl module for fast IP address lookups" +cat << EOF +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. +EOF diff --git a/perl-cpan/net-patricia/HISTORY b/perl-cpan/net-patricia/HISTORY new file mode 100644 index 0000000000..7abf37cc6f --- /dev/null +++ b/perl-cpan/net-patricia/HISTORY @@ -0,0 +1,3 @@ +2015-07-18 Florian Franzmann + * DEPENDS, DETAILS: spell created + -- cgit v1.2.3