notbugAs an Amazon Associate I earn from qualifying purchases.
Want a good read? Try FreeBSD Mastery: Jails (IT Mastery Book 15)
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
1.9Version of this port present on the latest quarterly branch.
Maintainer: gebhart@secnetix.de search for ports maintained by this maintainer
Port Added: 2015-03-08 02:29:52
Last Update: 2018-05-27 21:15:20
SVN Revision: 470993
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: https://metacpan.org/release/Tree-Trie
SVNWeb : Homepage
    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.
Dependency lines:
  • p5-Tree-Trie>0:devel/p5-Tree-Trie

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

There is no flavor information for this port.

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.26<5.27 : lang/perl5.26
Runtime dependencies:
  1. perl5>=5.26<5.27 : lang/perl5.26

This port is required by:

for Build for Run
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://ftp.twaren.net/Unix/Lang/CPAN/modules/by-module/Tree/
  9. http://www.cpan.dk/modules/by-module/Tree/
  10. https://cpan.metacpan.org/modules/by-module/
  11. https://cpan.metacpan.org/modules/by-module/Tree/
  12. https://ftp.jaist.ac.jp/pub/CPAN/modules/by-module/Tree/
  13. https://www.cpan.org/modules/by-module/Tree/

Number of commits found: 2

Commit History - (may be incomplete: see SVNWeb link above for full details)
DateByDescription
27 May 2018 20:15:20
Original commit files touched by this commit  1.9
Revision:470993
sunpoet search for other commits by this committer
Update WWW

search.cpan.org is shutting down.
It will redirect to metacpan.org after June 25, 2018.

With hat:	perl
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: 2

Login
User Login
Create account

Servers and bandwidth provided by
New York Internet, iXsystems, 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
zncJun 22
firefoxJun 21
firefox-esrJun 21
thunderbirdJun 21
thunderbirdJun 21
firefox*Jun 20
firefox-esr*Jun 20
vlcJun 20
vlcJun 20
waterfox*Jun 20
ImageMagick6*Jun 17
ImageMagick6-nox11*Jun 17
ImageMagick7*Jun 17
ImageMagick7-nox11*Jun 17
GraphicsMagickJun 16

16 vulnerabilities affecting 123 ports have been reported in the past 14 days

* - modified, not new

All vulnerabilities

Last updated:
2019-06-22 13:48:42


Ports
Home
Categories
Deleted ports
Sanity Test Failures
Newsfeeds

Statistics
Graphs
NEW Graphs (Javascript)
Traffic

Calculated hourly:
Port count 36733
Broken 85
Deprecated 126
Ignore 308
Forbidden 3
Restricted 162
No CDROM 74
Vulnerable 32
Expired 14
Set to expire 96
Interactive 0
new 24 hours 4
new 48 hours8
new 7 days34
new fortnight69
new month154

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