perl-Tree-Trie - A data structure optimized for prefix lookup

Property Value
Distribution ROSA Enterprise Desktop
Repository ROSA Contrib Updates x86_64
Package name perl-Tree-Trie
Package version 1.800.0
Package release 1-rosa.lts2012.0
Package architecture noarch
Package type rpm
Installed size 47.32 KB
Download size 26.01 KB
Official Mirror
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'}{HASH(0x80c6bbc)}" (the HASH 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.
As of version 0.3 of this module, the term "word" in this documentation can
refer to one of two things: either a refeence to an array of strings, or a
scalar which is not an array ref.  In the case of the former, each element of
the array is treated as a "letter" of the "word".  In the case of the latter,
the scalar is evaluated in string context and it is split into its component
letters.  Return values of methods match the values of what is passed in --
that is, if you call lookup() with an array reference, the return value will be
an array reference (if appropriate).


Package Version Architecture Repository
perl-Tree-Trie-1.800.0-1-rosa.lts2012.0.noarch.rpm 1.800.0 noarch ROSA Contrib Updates
perl-Tree-Trie - - -


Name Value
perl(Tree::Trie) == 1.800.0
perl-Tree-Trie == 1.800.0-1:2012.0


Type URL
Binary Package perl-Tree-Trie-1.800.0-1-rosa.lts2012.0.noarch.rpm
Source Package perl-Tree-Trie-1.800.0-1.src.rpm

Install Howto

  1. Enable ROSA Contrib Updates repository on Install and Remove Software
  2. Update packages list:
    # urpmi.update -a
  3. Install perl-Tree-Trie rpm package:
    # urpmi perl-Tree-Trie




2011-05-09 - Guillaume Rousse <> 1.800.0-1mdv2011.0
+ Revision: 672881
- update to new version 1.8
2010-11-06 - Guillaume Rousse <> 1.700.0-1mdv2011.0
+ Revision: 594310
- update to new version 1.7
2010-07-13 - J?r?me Quelin <> 1.600.0-1mdv2011.0
+ Revision: 552692
- update to 1.6
2009-09-10 - J?r?me Quelin <> 1.500.0-1mdv2010.0
+ Revision: 437260
- rebuild using %%perl_convert_version
+ Thierry Vignaud <>
- rebuild
- rebuild
- kill re-definition of %%buildroot on Pixel's request
+ Oden Eriksson <>
- nuke borked tests
+ Olivier Blin <>
- restore BuildRoot

See Also

Package Description
perl-TryCatch-1.3.0-1-rosa.lts2012.0.x86_64.rpm Easily build XS extensions that depend on XS extensions
perl-UDCode-1.30.0-2-rosa.lts2012.0.noarch.rpm Does a set of code words form a uniquely decodable code?
perl-UI-Dialog-1.80.0-3-rosa.lts2012.0.noarch.rpm OOPerl wrapper for the various dialog applications
perl-UNIVERSAL-can- Hack around calling UNIVERSAL::can() as a function
perl-UNIVERSAL-exports-0.50.0-1-rosa.lts2012.0.noarch.rpm Lightweight, universal exporting of variables
perl-UNIVERSAL-isa- Hack around calling UNIVERSAL::isa() as a function
perl-UNIVERSAL-moniker-0.80.0-1-rosa.lts2012.0.noarch.rpm UNIVERSAL::moniker
perl-UNIVERSAL-require-0.130.0-1-rosa.lts2012.0.noarch.rpm Require modules from a variable
perl-UPS-Nut-0.04-6-rosa.lts2012.0.noarch.rpm A perl module to talk to a UPS via NUT upsd
perl-URI-Find-Simple-1.30.0-1-rosa.lts2012.0.noarch.rpm A simple interface to URI::Find
perl-URI-FromHash-0.30.0-2-rosa.lts2012.0.noarch.rpm Build a URI from a set of named parameters
perl-URI-Title-1.850.0-1-rosa.lts2012.0.noarch.rpm Module to get the titles of things on the web in a sensible way
perl-UUID-Tiny-1.30.0-1-rosa.lts2012.0.noarch.rpm Pure Perl UUID functions
perl-Unicode-LineBreak-1.11.0-1-rosa.lts2012.0.x86_64.rpm UAX
perl-Unicode-UTF8simple-1.60.0-1-rosa.lts2012.0.noarch.rpm Conversions to/from UTF8 from/to charactersets