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

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

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.20<5.21 : lang/perl5.20
Runtime dependencies:
  1. perl5>=5.20<5.21 : lang/perl5.20

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. ftp://ftp.sunet.se/pub/lang/perl/CPAN/modules/by-module/Tree/
  8. http://backpan.perl.org/modules/by-module/Tree/
  9. http://cpan.metacpan.org/modules/by-module/
  10. http://cpan.metacpan.org/modules/by-module/Tree/
  11. http://ftp.jaist.ac.jp/pub/CPAN/modules/by-module/Tree/
  12. http://ftp.twaren.net/Unix/Lang/CPAN/modules/by-module/Tree/
  13. http://www.cpan.dk/modules/by-module/Tree/
  14. 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
chromiumOct 21
arjOct 19
cactiOct 19
mariadb100-serverOct 19
mariadb101-serverOct 19
mariadb102-serverOct 19
mariadb55-serverOct 19
mysql55-serverOct 19
mysql56-serverOct 19
mysql57-serverOct 19
percona55-serverOct 19
percona56-serverOct 19
percona57-serverOct 19
krb5Oct 18
krb5-113Oct 18

23 vulnerabilities affecting 99 ports have been reported in the past 14 days

* - modified, not new

All vulnerabilities


Ports
Home
Categories
Deleted ports
Sanity Test Failures
Newsfeeds

Statistics
Graphs
NEW Graphs (Javascript)
Traffic

Calculated hourly:
Port count 31608
Broken 154
Deprecated 78
Ignore 423
Forbidden 0
Restricted 175
No CDROM 78
Vulnerable 58
Expired 16
Set to expire 71
Interactive 0
new 24 hours 7
new 48 hours8
new 7 days21
new fortnight51
new month433

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