Package Bio :: Module trie
[hide private]
[frames] | no frames]

Module trie

This module implements a trie data structure. This allows an O(M) lookup of a string in a dictionary, where M is the length of the string. It also supports approximate matches.

Functions: trie Create a new trie object. save Save a trie to a handle. load Load a trie from a handle.

This module is OBSOLETE. We encourage users to switch to alternative libraries implementing a trie data structure, for example pygtrie.

Functions [hide private]
trie object
save(handle, trie), save a trie object to a handle
new Trie object.
Variables [hide private]
  __package__ = None