Rabin Karp rolling hash - dynamic sized chunks based on hashed content
The Rabin-Karp rolling hash algorithm is excellent at finding a pattern in a large file or stream, but there is an even more interesting use case: creating content based chunks of a file to detect the changed blocks without doing a full byte-by-byte comparison.Read full article from Rabin Karp rolling hash - dynamic sized chunks based on hashed content
No comments:
Post a Comment