diffson-core/diffson.lcs/HashedLcs

HashedLcs

class HashedLcs[T](delegate: Lcs[Hashed[T]])(`evidence$1`: Eq[T]) extends Lcs[T]

Speeds up LCS computations by pre-computing hashes for all objects. Very useful for objects that recompute hashCodes on each invocation.

Speeds up LCS computations by pre-computing hashes for all objects. Very useful for objects that recompute hashCodes on each invocation.

Value Params
delegate

Decorated LCS implementation.

class Lcs[T]
class Object
trait Matchable
class Any

Value members

Concrete methods

override def lcs(seq1: List[T], seq2: List[T], low1: Int, high1: Int, low2: Int, high2: Int): List[(Int, Int)]
Definition Classes
def savedHashes: Lcs[T]

Inherited methods

def lcs(seq1: List[T], seq2: List[T]): List[(Int, Int)]

Computes the longest commons subsequence between both inputs. Returns an ordered list containing the indices in the first sequence and in the second sequence.

Computes the longest commons subsequence between both inputs. Returns an ordered list containing the indices in the first sequence and in the second sequence.

Inherited from
Lcs