StringEditDistance

The EditDistance trait provides methods to compute and display the shortest distance between 2 strings.

Usage:

showDistance("kitten", "sitting") // returns ("(k)itt(e)n", "(s)itt(i)n(g)")

// with different separators
showDistance("kitten", "sitting", "[]") // returns ("[k]itt[e]n", "[s]itt[i]n[g]")

Linear Supertypes

DiffShortener, AnyRef, Any

Known Subclasses

StringEditDistance

Type Members

case class StringDelimiter(separator: String) extends Product with Serializable

Create separator characters

Value Members

final def !=(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def ##(): Int

Definition Classes
AnyRef → Any
final def ==(arg0: Any): Boolean

Definition Classes
AnyRef → Any
final def asInstanceOf[T0]: T0

Definition Classes
Any
def clone(): AnyRef

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( ... )
def editDistance(s1: String, s2: String): Int
final def eq(arg0: AnyRef): Boolean

Definition Classes
AnyRef
def equals(arg0: Any): Boolean

Definition Classes
AnyRef → Any
def finalize(): Unit

Attributes
protected[java.lang]
Definition Classes
AnyRef
Annotations
@throws( classOf[java.lang.Throwable] )
def foldSplittedStrings[T](s1: String, s2: String, init: T, f: (T, String, String) ⇒ T): T

apply edit distance functions on strings splitted on newlines so that there are no memory issues
final def getClass(): Class[_]

Definition Classes
AnyRef → Any
def hashCode(): Int

Definition Classes
AnyRef → Any
final def isInstanceOf[T0]: Boolean

Definition Classes
Any
final def ne(arg0: AnyRef): Boolean

Definition Classes
AnyRef
final def notify(): Unit

Definition Classes
AnyRef
final def notifyAll(): Unit

Definition Classes
AnyRef
def shorten(s: String, firstSep: String = "[", secondSep: String = "]", size: Int = 5): String

Definition Classes
DiffShortener
def showDiffs(operations: IndexedSeq[data.EditDistance.EditDistanceOperation[Char]], sep: String, shortenSize: Int): String
def showDistance(s1: String, s2: String, sep: String = "[]", shortenSize: Int = 20): (String, String)

sep
separators used to hightlight differences. If sep is empty, then no separator is used. If sep contains one character, it is taken as the unique separator. If sep contains 2 or more characters, the first half of the characters are taken as opening separator and the second half as closing separator.
returns
a (String, String) displaying the differences between each input strings. The used separators are specified by the caller. The string is shortened before and after differences if necessary.
final def synchronized[T0](arg0: ⇒ T0): T0

Definition Classes
AnyRef
def toString(): String

Definition Classes
AnyRef → Any
final def wait(): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long, arg1: Int): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )
final def wait(arg0: Long): Unit

Definition Classes
AnyRef
Annotations
@throws( ... )

Related Docs: object StringEditDistance | package text

trait StringEditDistance extends DiffShortener

Type Members

case class StringDelimiter(separator: String) extends Product with Serializable

Value Members

final def !=(arg0: Any): Boolean

final def ##(): Int

final def ==(arg0: Any): Boolean

final def asInstanceOf[T0]: T0

def clone(): AnyRef

def editDistance(s1: String, s2: String): Int

final def eq(arg0: AnyRef): Boolean

def equals(arg0: Any): Boolean

def finalize(): Unit

def foldSplittedStrings[T](s1: String, s2: String, init: T, f: (T, String, String) ⇒ T): T

final def getClass(): Class[_]

def hashCode(): Int

final def isInstanceOf[T0]: Boolean

final def ne(arg0: AnyRef): Boolean

final def notify(): Unit

final def notifyAll(): Unit

def shorten(s: String, firstSep: String = "[", secondSep: String = "]", size: Int = 5): String

def showDiffs(operations: IndexedSeq[data.EditDistance.EditDistanceOperation[Char]], sep: String, shortenSize: Int): String

def showDistance(s1: String, s2: String, sep: String = "[]", shortenSize: Int = 20): (String, String)

final def synchronized[T0](arg0: ⇒ T0): T0

def toString(): String

final def wait(): Unit

final def wait(arg0: Long, arg1: Int): Unit

final def wait(arg0: Long): Unit

Inherited from DiffShortener

Inherited from AnyRef

Inherited from Any

Ungrouped