FreshPorts -- The Place For Ports If you buy from Amazon USA, please support us by using this link.
Follow us
Blog
Twitter

We also have a status page: https://freshports.wordpress.com/

Port details
p5-Tree-Trie Data structure optimized for prefix lookup
1.9 devel on this many watch lists=0 search for ports that depend on this port Find issues related to this port Report an issue related to this port
Maintainer: gebhart@secnetix.de search for ports maintained by this maintainer
Port Added: 08 Mar 2015 02:29:52
Also Listed In: perl5
License: not specified in port
This module implements a trie data structure. The term "trie" comes from the
word retrieval, but is generally pronounced like "try". A trie is a tree
structure (or directed acyclic graph), the nodes of which represent letters
in a word. For example, the final lookup for the word 'bob' would look
something like $ref->{'b'}{'o'}{'b'}{'00'} (the 00 being an end marker).
Only nodes which would represent words in the trie exist, making the structure
slightly smaller than a hash of the same data set.

The advantages of the trie over other data storage methods is that lookup times
are O(1) WRT the size of the index. For sparse data sets, it is probably not as
efficient as performing a binary search on a sorted list, and for small files,
it has a lot of overhead. The main advantage (at least from my perspective) is
that it provides a relatively cheap method for finding a list of words in a
large, dense data set which begin with a certain string.

WWW: http://search.cpan.org/dist/Tree-Trie/
SVNWeb : Homepage : PortsMon
    Pseudo-pkg-plist information, but much better, from make generate-plist
    Expand this list (2 items)
  1. lib/perl5/site_perl/Tree/Trie.pm
  2. lib/perl5/site_perl/man/man3/Tree::Trie.3.gz
  3. Collapse this list.

To install the port: cd /usr/ports/devel/p5-Tree-Trie/ && make install clean
To add the package: pkg install p5-Tree-Trie

PKGNAME: p5-Tree-Trie

distinfo:

SHA256 (Tree-Trie-1.9.tar.gz) = cb05722f6d67a99a83f3af1427c5974da7a5509e1416f257aefbc93f3c9682bd
SIZE (Tree-Trie-1.9.tar.gz) = 41528


NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.

Build dependencies:
  1. perl5>=5.24<5.25 : lang/perl5.24
Runtime dependencies:
  1. perl5>=5.24<5.25 : lang/perl5.24

This port is required by:

for Build for Run * - deleted ports are only shown under the This port is required by section. It was harder to do for the Required section. Perhaps later...
Configuration Options
     No options to configure

USES:
perl5

Master Sites:
  1. ftp://ftp.auckland.ac.nz/pub/perl/CPAN/modules/by-module/Tree/
  2. ftp://ftp.cpan.org/pub/CPAN/modules/by-module/
  3. ftp://ftp.cpan.org/pub/CPAN/modules/by-module/Tree/
  4. ftp://ftp.funet.fi/pub/languages/perl/CPAN/modules/by-module/Tree/
  5. ftp://ftp.kddlabs.co.jp/lang/perl/CPAN/modules/by-module/Tree/
  6. ftp://ftp.mirrorservice.org/sites/cpan.perl.org/CPAN/modules/by-module/Tree/
  7. http://backpan.perl.org/modules/by-module/Tree/
  8. http://cpan.metacpan.org/modules/by-module/
  9. http://cpan.metacpan.org/modules/by-module/Tree/
  10. http://ftp.jaist.ac.jp/pub/CPAN/modules/by-module/Tree/
  11. http://ftp.twaren.net/Unix/Lang/CPAN/modules/by-module/Tree/
  12. http://www.cpan.dk/modules/by-module/Tree/
  13. http://www.cpan.org/modules/by-module/Tree/

Number of commits found: 1

Commit History - (may be incomplete: see SVNWeb link above for full details)
DateByDescription
08 Mar 2015 02:29:38
Original commit files touched by this commit  1.9
Revision:380723
vanilla search for other commits by this committer
Add p5-Tree-Trie 1.9, data structure optimized for prefix lookup.

PR:		198100
Submitted by:	gebhart@secnetix.de

Number of commits found: 1

Login
User Login
Create account

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD

This site
What is FreshPorts?
About the authors
Issues
FAQ
How big is it?
The latest upgrade!
Privacy
Forums
Blog
Contact

Search
Enter Keywords:
 
more...

Latest Vulnerabilities
globalDec 16
jenkinsDec 15
jenkins-ltsDec 15
gitlabDec 14
nodeDec 14
node4Dec 14
node6Dec 14
node8Dec 14
torDec 14
asterisk13Dec 13
asterisk13*Dec 13
asterisk13*Dec 13
asterisk13*Dec 13
libxml2Dec 13
curl*Dec 11

17 vulnerabilities affecting 94 ports have been reported in the past 14 days

* - modified, not new

All vulnerabilities

Last updated:
2017-12-16 20:57:11


Ports
Home
Categories
Deleted ports
Sanity Test Failures
Newsfeeds

Statistics
Graphs
NEW Graphs (Javascript)
Traffic

Calculated hourly:
Port count 32129
Broken 122
Deprecated 47
Ignore 358
Forbidden 0
Restricted 173
No CDROM 77
Vulnerable 41
Expired 10
Set to expire 39
Interactive 0
new 24 hours 1
new 48 hours2
new 7 days33
new fortnight109
new month43004

Servers and bandwidth provided by
New York Internet, SuperNews, and RootBSD
Valid HTML, CSS, and RSS.
Copyright © 2000-2017 Dan Langille. All rights reserved.