Package : perl-data-trie > RPM : perl-data-trie-0.10.0-11.mga9.src.rpm
Basic items
Name | perl-data-trie |
Version | 0.10.0 |
Release | 11.mga9 |
URL | https://metacpan.org/release/data-trie |
Group | Development/Perl |
Summary | An implementation of a letter trie |
Size | 6KB |
Arch | noarch |
License | GPL |
Description
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.
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.
Media information
Distribution release | Mageia cauldron |
Media name | core-release |
Media arch | i586 |
Advanced items
Source RPM | NOT IN DATABASE ?! |
Build time | 2022-03-20 05:47:27 |
Changelog | View in Sophie |
Files | View in Sophie |
Dependencies | View in Sophie |