Which algorithm Rsync uses for delta encoding?

Rsync documentation says what "it uses delta encoding when appropriate". But I can't find witch algorithm it uses for delta encoding. I cannot find it from source. Can anyone help me?

Solution

Rsync uses a peculiar version of a rolling checksum. Check out a full description for the details.

Run rsync on every save in VSCode
How to copy only symbolic links through rsync
error in rsync protocol data stream (code 12) at io.c(605) [Receiver=3.0.9]
rsync: mkstemp failed: Invalid argument (22), stuck on a file, how to fix?
rsync with find in the files-from
Rsync to Google Compute engine Instance from Jenkins
Ignoring File Attributes with rync --link-dest
rsync : Recursively sync all files while ignoring the directory structure
How to pass password automatically for rsync SSH command?
Some random ownership changes through `rsync -a` inside a LXC container
Using rsync to insert a new subdirectory
Ansible Syncronize Keeps failing with Permission denied
copy a directory structure with file names without content
Two way sync with rsync
error: Sandbox: rsync.samba in Xcode project
Making Windows paths work in RSync through Cygwin, when getting paths from Python script
How to change the owner for a rsync
rsync for Windows that runs with Git for Windows mingw tools
rsync shell expansion, preserve wildcard directories in output
Rsync performance - syncing a single large file vs syncing multiple small files
rsync in shell for loop
RSync only if filesystem is mounted
What is the simplest way to remove a trailing slash from each parameter?
Why does rsnapshot not exclude directories I specify?
Issues with rsync.synchronized in SaltStack Not Syncing Directory Content
Use Circle CI environment variable in string literal as part of a command parameter
rsync error: failed to set times on "/foo/bar": Operation not permitted
Rsync does nothing?
How to copy a directory from local machine to remote machine
Using ansible synchronize to a directory of a different name