rolling-hash-algorithm

README

Rolling Hash Algorithm

Build Locally

make build

Usage

Create a signature file from original file:

rha signature -f original.txt -s signature.txt --chunk-size 2

Create delta from new file and signature file:

rha delta -s signature.txt -d delta.txt -n new.txt --chunk-size 2

References

https://en.wikipedia.org/wiki/Adler-32

https://en.wikipedia.org/wiki/Rolling_hash

https://en.wikipedia.org/wiki/Rsync

Development

This project requires below tools while developing:

• Golang 1.19
• pre-commit
• golangci-lint - required by pre-commit
• gocyclo - required by pre-commit

After you installed pre-commit, simply run below command to prepare your development environment:

$ pre-commit install -c build/ci/.pre-commit-config.yaml