Re:Ask HN: What is new in Algorithms / Data Structures these...
by vivegi on Thursday May 11, 2023 @02:36AM
(#35898523)
Are you using a rolling hash (such as the one employed in Rabin-Karp string search algorithm)? You can then store the hash at check points and the intermediate hashes between checkpoints can be regenerated using the rolling hash.
We don't need to encode positions separately as it is a function of the state of the replica and the sign of the hash.