Package WordUtils
[show private | hide private]
[frames | no frames]

Package WordUtils

Word-related objects used for word searching and matching.

The WordUtils sub-package provides objects related to word searching and matching. All of the objects provide similar functionality with a similar interface, but are implemented in terms of different underlying data structures. Currently, objects implementing two different data structures are complete: the Dawg object, which implements a directed acyclic word graph, and the TernarySearchTree object, which implements a ternary search tree.

Author: Kenneth J. Pronovici <>

  • dawg: Implementation of a DAWG and associated trie.
  • tree: Implementation of a ternary search tree and related functionality.

Generated by Epydoc 2.1 on Tue Apr 4 21:55:58 2006