diff options
authorFlorian Franzmann2015-07-18 22:21:45 +0200
committerFlorian Franzmann2015-07-19 22:43:08 +0200
commit27b04675ea42d9956d1cee117b5823d944371c14 (patch)
parent3cb22e84582e381fb240570a1c76e93cc73e5a5b (diff)
perl-cpan/net-patricia: new spell, Patricia Tries for perl
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 <>
* 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_HASH=sha512:d76702d30784f8448dcf3a5269e052bc7bd6f5fe5a16824b6e3ede1d0182deb139522e45e1fb78749a7527ddbc950c213d843e43f45b5b0ed63b5b985b329861
+ 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.
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