Sophie

Sophie

distrib > Mageia > 4 > x86_64 > by-pkgid > 8a0391efa56c3d13c9159b7d39cb01a8

perl-Tree-Trie-1.900.0-4.mga4.noarch.rpm

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'}{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.

Sources packages:

Other version of this rpm: