Patience
Implementation of the patience algorithm [1] to compute the longest common subsequence
- Value parameters:
- withFallback
whether to fallback to classic LCS when patience could not find the LCS
- Source:
- Patience.scala
Type members
Types
An occurrence of a value associated to its index
An occurrence of a value associated to its index
- Source:
- Patience.scala
Value members
Concrete methods
Computes the longest common subsequence between both sequences. It is encoded as the list of common indices in the first and the second sequence.
Computes the longest common subsequence between both sequences. It is encoded as the list of common indices in the first and the second sequence.
- Source:
- Patience.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:
- Patience.scala