com.facebook.litho.testing.viewtree

Class LevenshteinDistance

java.lang.Object

com.facebook.litho.testing.viewtree.LevenshteinDistance

public class LevenshteinDistance
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
LevenshteinDistance()

Method Summary

Modifier and Type	Method and Description
static int	getLevenshteinDistance(java.lang.String s, java.lang.String t, int maxAllowedEditDistance) Efficient version of Levenshtein Distance Algorithm.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LevenshteinDistance

public LevenshteinDistance()

Method Detail

getLevenshteinDistance

public static int getLevenshteinDistance(java.lang.String s,
                                         java.lang.String t,
                                         int maxAllowedEditDistance)

Efficient version of Levenshtein Distance Algorithm. It saves CPU by returning early if the distance goes over maxAllowedEditDistance. See examples in LevenshteinDistanceTest class.

Parameters:

s - String

t - String

maxAllowedEditDistance - int

Returns:

min(LD(s, t), maxAllowedEditDistance + 1)