Packages

p

gnieh

diff

package diff

Type Members

  1. final case class Both (start1: Int, end1: Int, start2: Int, end2: Int) extends Diff with Product with Serializable
  2. final case class Common (start1: Int, start2: Int, length: Int) extends Product with Serializable

    A span of indices that represent common values in both sequences.

  3. sealed trait Diff extends AnyRef
  4. class DynamicProgLcs [T] extends Lcs[T]

    Implementation of the LCS using dynamic programming.

  5. final case class First (start: Int, end: Int) extends Diff with Product with Serializable
  6. abstract class Lcs [T] extends AnyRef

    The interface to classes that computes the longest common subsequence between two sequences of elements

  7. class LcsDiff [T] extends AnyRef
  8. class MyersLcs [T] extends Lcs[T]
  9. class Patience [T] extends Lcs[T]

    Implementation of the patience algorithm [1] to compute the longest common subsequence

    Implementation of the patience algorithm [1] to compute the longest common subsequence

    [1] http://alfedenzo.livejournal.com/170301.html

  10. final case class Second (start: Int, end: Int) extends Diff with Product with Serializable

Ungrouped