| Port details |
- p5-Tree-Trie Data structure optimized for prefix lookup
- 1.9 devel
 =2      1.9Version of this port present on the latest quarterly branch. - Maintainer: gebhart@secnetix.de
- Port Added: 2015-03-08 02:29:52
- Last Update: 2022-09-07 21:58:51
- Commit Hash: fb16dfe
- People watching this port, also watch:: jdictionary, py311-Automat, py311-python-gdsii, py39-PyOpenGL, p5-Sane
- Also Listed In: perl5
- License: not specified in port
- WWW:
- https://metacpan.org/release/Tree-Trie
- Description:
- 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.
  ¦  ¦  ¦  ¦ 
- Manual pages:
- FreshPorts has no man page information for this port.
- pkg-plist: as obtained via:
make generate-plist - 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, run one of these commands:
- pkg install devel/p5-Tree-Trie
- pkg install p5-Tree-Trie
NOTE: If this package has multiple flavors (see below), then use one of them instead of the name specified above.- PKGNAME: p5-Tree-Trie
- Flavors: 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
Packages (timestamps in pop-ups are UTC):
- Dependencies
- NOTE: FreshPorts displays only information on required and default dependencies. Optional dependencies are not covered.
- Build dependencies:
-
- perl5>=5.32.r0<5.33 : lang/perl5.32
- Runtime dependencies:
-
- perl5>=5.32.r0<5.33 : lang/perl5.32
- This port is required by:
- for Build
-
- shells/p5-Term-Bash-Completion-Generator
- for Run
-
- shells/p5-Term-Bash-Completion-Generator
Configuration Options:- No options to configure
- Options name:
- devel_p5-Tree-Trie
- USES:
- perl5
- FreshPorts was unable to extract/find any pkg message
- Master Sites:
|
| Commit History - (may be incomplete: for full details, see links to repositories near top of page) |
| Commit | Credits | Log message |
|---|
07 Sep 2022 21:58:51
 |
Stefan Eßer (se) |
Remove WWW entries moved into port Makefiles
Commit b7f05445c00f has added WWW entries to port Makefiles based on
WWW: lines in pkg-descr files.
This commit removes the WWW: lines of moved-over URLs from these
pkg-descr files.
Approved by: portmgr (tcberner) |
1.9
07 Sep 2022 21:10:59
|
Stefan Eßer (se) |
Add WWW entries to port Makefiles
It has been common practice to have one or more URLs at the end of the
ports' pkg-descr files, one per line and prefixed with "WWW:". These
URLs should point at a project website or other relevant resources.
Access to these URLs required processing of the pkg-descr files, and
they have often become stale over time. If more than one such URL was
present in a pkg-descr file, only the first one was tarnsfered into
the port INDEX, but for many ports only the last line did contain the
port specific URL to further information.
There have been several proposals to make a project URL available as
a macro in the ports' Makefiles, over time.
(Only the first 15 lines of the commit message are shown above  ) |
1.9
20 Jul 2022 14:21:35
|
Tobias C. Berner (tcberner) |
devel: remove 'Created by' lines
A big Thank You to the original contributors of these ports:
* "Waitman Gobble" <uzimac@da3m0n8t3r.com>
* <jkoshy@FreeBSD.org>
* Aaron Dalton <aaron@FreeBSD.org>
* Aaron Dalton <aaron@daltons.ca>
* Aaron H. K. Diep <ahkdiep@gmail.com>
* Aaron Hurt <ahurt@anbcs.com>
* Abel Chow <abel_chow@yahoo.com>
* Adam McLaurin
* Adam Saponara <as@php.net>
* Adam Weinberger <adamw@FreeBSD.org>
* Ade Lovett <ade@FreeBSD.org> (Only the first 15 lines of the commit message are shown above ) |
1.9
06 Apr 2021 14:31:07
|
Mathieu Arnold (mat) |
Remove # $FreeBSD$ from Makefiles. |
1.9
27 May 2018 20:15:20
 |
sunpoet |
Update WWW
search.cpan.org is shutting down.
It will redirect to metacpan.org after June 25, 2018.
With hat: perl |
1.9
08 Mar 2015 02:29:38
|
vanilla |
Add p5-Tree-Trie 1.9, data structure optimized for prefix lookup.
PR: 198100
Submitted by: gebhart@secnetix.de |
As an Amazon Associate I earn from qualifying purchases.