class DynamicProgLcs[T] extends Lcs[T]
Implementation of the LCS using dynamic programming.
Linear Supertypes
Ordering
- Alphabetic
- By Inheritance
Inherited
- DynamicProgLcs
- Lcs
- AnyRef
- Any
Implicitly
- by PatchOps
- by DiffOps
- by any2stringadd
- by StringFormat
- by Ensuring
- by ArrowAssoc
- Hide All
- Show All
Visibility
- Public
- Protected
Instance Constructors
- new DynamicProgLcs()(implicit arg0: Eq[T])
Value Members
- final def !=(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- final def ##(): Int
- Definition Classes
- AnyRef → Any
- def +(other: String): String
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toany2stringadd[DynamicProgLcs[T]] performed by method any2stringadd in scala.Predef.
- Definition Classes
- any2stringadd
- def ->[B](y: B): (DynamicProgLcs[T], B)
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toArrowAssoc[DynamicProgLcs[T]] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @inline()
- final def ==(arg0: Any): Boolean
- Definition Classes
- AnyRef → Any
- def apply[F[_], Json](json: Json)(implicit P: Patch[F, Json, DynamicProgLcs[T]]): F[Json]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toPatchOps[DynamicProgLcs[T]] performed by method PatchOps in diffson.
- Definition Classes
- PatchOps
- final def asInstanceOf[T0]: T0
- Definition Classes
- Any
- def clone(): AnyRef
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.CloneNotSupportedException]) @native()
- def diff[P](that: DynamicProgLcs[T])(implicit Diff: Diff[DynamicProgLcs[T], P]): P
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toDiffOps[DynamicProgLcs[T]] performed by method DiffOps in diffson.
- Definition Classes
- DiffOps
- def ensuring(cond: (DynamicProgLcs[T]) => Boolean, msg: => Any): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toEnsuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- def ensuring(cond: (DynamicProgLcs[T]) => Boolean): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toEnsuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- def ensuring(cond: Boolean, msg: => Any): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toEnsuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- def ensuring(cond: Boolean): DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toEnsuring[DynamicProgLcs[T]] performed by method Ensuring in scala.Predef.
- Definition Classes
- Ensuring
- final def eq(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- def equals(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef → Any
- def finalize(): Unit
- Attributes
- protected[lang]
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.Throwable])
- def formatted(fmtstr: String): String
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toStringFormat[DynamicProgLcs[T]] performed by method StringFormat in scala.Predef.
- Definition Classes
- StringFormat
- Annotations
- @inline()
- final def getClass(): Class[_ <: AnyRef]
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- def hashCode(): Int
- Definition Classes
- AnyRef → Any
- Annotations
- @native()
- final def isInstanceOf[T0]: Boolean
- Definition Classes
- Any
- val json: DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toDiffOps[DynamicProgLcs[T]] performed by method DiffOps in diffson.
- Definition Classes
- DiffOps
- def lcs(s1: List[T], s2: List[T], low1: Int, high1: Int, low2: Int, high2: Int): List[(Int, Int)]
Computest the longest common subsequence between both input slices.
Computest the longest common subsequence between both input slices. Returns an ordered list containing the indices in the first sequence and in the second sequence.
- Definition Classes
- DynamicProgLcs → Lcs
- def lcs(seq1: List[T], seq2: List[T]): List[(Int, Int)]
Computes the longest commons subsequence between both inputs.
Computes the longest commons subsequence between both inputs. Returns an ordered list containing the indices in the first sequence and in the second sequence.
- Definition Classes
- Lcs
- final def ne(arg0: AnyRef): Boolean
- Definition Classes
- AnyRef
- final def notify(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- final def notifyAll(): Unit
- Definition Classes
- AnyRef
- Annotations
- @native()
- val patch: DynamicProgLcs[T]
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toPatchOps[DynamicProgLcs[T]] performed by method PatchOps in diffson.
- Definition Classes
- PatchOps
- def savedHashes: Lcs[T]
Returns an instance of this Lcs algorithm that precomputes and store hashes of elements to diff.
Returns an instance of this Lcs algorithm that precomputes and store hashes of elements to diff.
- Definition Classes
- DynamicProgLcs → Lcs
- 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(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long, arg1: Int): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException])
- final def wait(arg0: Long): Unit
- Definition Classes
- AnyRef
- Annotations
- @throws(classOf[java.lang.InterruptedException]) @native()
Deprecated Value Members
- def →[B](y: B): (DynamicProgLcs[T], B)
- Implicit
- This member is added by an implicit conversion from DynamicProgLcs[T] toArrowAssoc[DynamicProgLcs[T]] performed by method ArrowAssoc in scala.Predef.
- Definition Classes
- ArrowAssoc
- Annotations
- @deprecated
- Deprecated
(Since version 2.13.0) Use
->instead. If you still wish to display it as one character, consider using a font with programming ligatures such as Fira Code.