Data structure that allows effecient equality checks for closely related sequences (common subsequences)

Question

I\'m looking for a data structure that I can use for Snapshot (a sequence) in the following example:

val oldSnapshot = Snapshot(3, 2, 1)
val newS