Port details on branch 2022Q2 |
- p5-Tree-Trie Data structure optimized for prefix lookup
- 1.9 devel =0 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
- 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:
|