summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--ChangeLog1
-rwxr-xr-xperl-cpan/net-patricia/DEPENDS3
-rwxr-xr-xperl-cpan/net-patricia/DETAILS26
-rw-r--r--perl-cpan/net-patricia/HISTORY3
4 files changed, 33 insertions, 0 deletions
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 <treeve@sourcemage.org>
* 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 <siflfran@hawo.stw.uni-erlangen.de>
+ * DEPENDS, DETAILS: spell created
+