specs2-common
API
Generated with
specs2-common/org.specs2/org.specs2.data/EditDistance

EditDistance

org.specs2.data.EditDistance
See theEditDistance companion object
trait EditDistance

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

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

Attributes

Companion
object
Graph
Supertypes
class Object
trait Matchable
class Any
Known subtypes
object EditDistance.type

Members list

Type members

Classlikes

case class Add[T](t: T) extends EditDistanceOperation[T]

Attributes

Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all
case class Del[T](t: T) extends EditDistanceOperation[T]

Attributes

Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all
sealed trait EditDistanceOperation[T]

Attributes

Supertypes
class Object
trait Matchable
class Any
Known subtypes
class Add[T]
class Del[T]
class Same[T]
class Subst[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

Attributes

Supertypes
class Object
trait Matchable
class Any
case class Same[T](t: T) extends EditDistanceOperation[T]

Attributes

Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all
case class Subst[T](t: T, t2: T) extends EditDistanceOperation[T]

Attributes

Supertypes
trait Serializable
trait Product
trait Equals
class Object
trait Matchable
class Any
Show all

Value members

Concrete methods

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