Uses of Package
com.google.gwt.dev.util.editdistance

Packages that use com.google.gwt.dev.util.editdistance

Package	Description
com.google.gwt.dev.util.editdistance

Classes in com.google.gwt.dev.util.editdistance used by com.google.gwt.dev.util.editdistance

Class and Description
CharIndex A performance-oriented character-indexed map.
GeneralEditDistance An engine definition for computing string edit distances, and implementation generators.
ModifiedBerghelRoachEditDistance A modified version of a string edit distance described by Berghel and Roach that uses only O(d) space and O(n*d) worst-case time, where n is the pattern string length and d is the edit distance computed.
MyersBitParallelEditDistance Computes Levenshtein string-edit distance using the algorithm of Eugene Myers (see "A fast bit-vector algorithm for approximate string matching based on dynamic progamming", Journal of the ACM, 46(3): 395-415, 1999), using the reformulations of Heikki Hyyro (see "Explaining and Extending the Bit-parallel Approximate String Matching Algorithm of Myers") along with Gonzalo Navarro ("Faster Bit-Parallel Approximate String Matching", Proc.