{'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">
notbugAs an Amazon Associate I earn from qualifying purchases.
Want a good read? Try FreeBSD Mastery: Jails (IT Mastery Book 15)

Hardware failure

The website is running on the old server. The new server stopped working at about 0200 UTC on 2020-08-22. The database was restored from 2020-08-21 00:59:15+00 UTC. We think we have covered all commits. Nothing should be missing. Any changes you made to your accounts after the restore date will be lost. Sorry about that.
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 View this port on Repology. 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
Description:
SVNWeb : Homepage
pkg-plist: as obtained via: make generate-plist
Expand this list (2 items)
Collapse this list.
  1. lib/perl5/site_perl/Tree/Trie.pm
  2. lib/perl5/site_perl/man/man3/Tree::Trie.3.gz
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
Flavors: there is no flavor information for this port.
distinfo:
Packages: (move your mouse over the cells for more information)
p5-Tree-Trie
ABIlatestquarterly
FreeBSD:11:aarch641.91.9
FreeBSD:11:amd641.91.9
FreeBSD:11:armv61.91.9
FreeBSD:11:i3861.91.9
FreeBSD:11:mips1.91.9
FreeBSD:11:mips641.91.9
FreeBSD:12:aarch641.91.9
FreeBSD:12:amd641.91.9
FreeBSD:12:armv61.91.9
FreeBSD:12:armv71.91.9
FreeBSD:12:i3861.91.9
FreeBSD:12:mips1.91.9
FreeBSD:12:mips641.91.9
FreeBSD:12:powerpc64-1.9
FreeBSD:13:aarch641.9-
FreeBSD:13:amd641.9-
FreeBSD:13:armv61.9-
FreeBSD:13:armv71.9-
FreeBSD:13:i3861.9-
FreeBSD:13:mips1.9-
FreeBSD:13:mips641.9-
FreeBSD:13:powerpc641.9-
 

Dependencies
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
  1. shells/p5-Term-Bash-Completion-Generator
for Run
  1. shells/p5-Term-Bash-Completion-Generator

Configuration Options

USES:

Master Sites:
Expand this list (13 items)
    Collapse this list.
  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/
  14. Collapse this list.

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
Blog
Contact

Search
Enter Keywords:
 
more...

Latest Vulnerabilities
nomadNov 27
giteaNov 21
nodeNov 21
node12Nov 21
node14Nov 21
muttNov 20
mantisNov 14
goNov 12
py-saltNov 12
openoffice-4Nov 10
openoffice-develNov 10
raptor2Nov 09
py-notebookNov 08
mariadb103-server*Nov 07
mariadb104-server*Nov 07

5 vulnerabilities affecting 35 ports have been reported in the past 14 days

* - modified, not new

All vulnerabilities

Last updated:
2020-11-27 00:36:45


Ports
Home
Categories
Deleted ports
Sanity Test Failures
Newsfeeds

Statistics
Graphs
NEW Graphs (Javascript)
Traffic

Calculated hourly:
Port count 41490
Broken 61
Deprecated 279
Ignore 301
Forbidden 4
Restricted 142
No CDROM 73
Vulnerable 20
Expired 5
Set to expire 249
Interactive 0
new 24 hours 3
new 48 hours8
new 7 days35
new fortnight89
new month180

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