specs2-common/org.specs2.data/EditDistance

EditDistance

trait EditDistance

The EditDistance trait provides methods to compute the distance between 2 sequences

http://en.wikipedia.org/wiki/Edit_distance

Companion:
object
class Object
trait Matchable
class Any
object EditDistance.type

Type members

Classlikes

case class Add[T](t: T) extends EditDistanceOperation[T]
case class Del[T](t: T) extends EditDistanceOperation[T]
sealed trait EditDistanceOperation[T]
class EditMatrix[T](s1: IndexedSeq[T], s2: IndexedSeq[T], costs: EditDistanceCosts[T])

Edit matrix for 2 given sequences

Edit matrix for 2 given sequences

case class Same[T](t: T) extends EditDistanceOperation[T]
case class Subst[T](t: T, t2: T) extends EditDistanceOperation[T]

Value members

Concrete methods

def levenhsteinDistance[T : Equiv](s1: IndexedSeq[T], s2: IndexedSeq[T]): IndexedSeq[EditDistanceOperation[T]]