HashedLcs
Speeds up LCS computations by pre-computing hashes for all objects. Very useful for objects that recompute hashCodes on each invocation.
- Value parameters:
- delegate
Decorated LCS implementation.
- Source:
- HashedLcs.scala
Value members
Concrete methods
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.
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
- Source:
- HashedLcs.scala
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.
- Source:
- HashedLcs.scala