Sophie

Sophie

distrib > PLD > ac > amd64 > media > dist-src > by-pkgid > 23ba7092d5ec27e828bfbf09a9d5e933

perl-Tree-Trie-1.1-1.src.rpm

Description:

This module implements a trie data structure. The term "trie" comes
from the word re*trie*val, 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.

Generated packages:

Other version of this rpm: