perl-data-trie - An implementation of a letter trie

Distribution: OpenMandriva Cooker
Repository: OpenMandriva Contrib x86_64
Package name: perl-data-trie
Package version: 0.10.0
Package release: 4-omv2015.0
Package architecture: noarch
Package type: rpm
Installed size: 6.80 KB
Download size: 8.55 KB
Official Mirror:
This module implements a letter trie data structure. This is a linked set of nodes representing a set of words. Starting from the root, each letter of an included word is a daughter node of the trie. Hence, if a word is in the trie, there will be a path from root to leaf for that word. If a word is not in the trie, there will be no such path. This structure allows for a relatively compact representation of a set of words. This particular implementation allows each word to be stored alone or with some associated data item. Note that the remove() method does not prune nodes and thus a Trie can only grow in size.



  • perl(Data::Trie)
  • perl-data-trie == 0.10.0-4:2015.0

    Install Howto

    1. Enable OpenMandriva Contrib repository on Install and Remove Software"
    2. Update packages list:
      # urpmi.update -a
    3. Install perl-data-trie rpm package:
      # urpmi perl-data-trie


    • /usr/lib/perl5/vendor_perl/5.20.1/Data/
    • /usr/share/doc/perl-data-trie/README
    • /usr/share/man/man3/Data::Trie.3pm.xz