Skip to content
Snippets Groups Projects
Commit d576712f authored by sra@chromium.org's avatar sra@chromium.org
Browse files

Improvements to Courgette's version of bsdiff

* Store 'diff' bytes by run-length encoding zeros. This reduces the memory
  needed to store the zeros by ~30MB for chrome.7z.
* Store the control tuple elements in separate streams.  The 'extra_bytes'
  counts are often zero so this brings all the zeros together.

The uncompressed patch file is much smaller due to the run-length encoded
zeros.  It is slightly smaller (3-8%) after compression with lzma.

Review URL: http://codereview.chromium.org/115435

git-svn-id: svn://svn.chromium.org/chrome/trunk/src@16343 0039d316-1c4b-4281-b951-d872f2087c98
parent d9b46d76
No related branches found
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment