Binary delta encoding utility.
Project description
About
Binary delta encoding in Python 3.
Based on http://www.daemonology.net/bsdiff/, with the following differences:
LZMA or CRLE compression instead of BZ2.
Linear patch file access pattern to allow streaming.
SA-IS instead of qsufsort.
Variable length size fields.
Planned functionality:
Incremental apply patch implemented in C, suitable for memory constrained embedded devices.
Project homepage: https://github.com/eerimoq/detools
Documentation: http://detools.readthedocs.org/en/latest
Installation
pip install detools
Statistics
“To compressed” is the size of “To file” compressed using lzma --best.
All sizes are in bytes.
From file |
To file |
From size |
To size |
Patch size |
To compressed |
---|---|---|---|---|---|
micropython v1.9.4 |
micropython v1.10 |
604872 |
615388 |
71868 |
367500 |
python 3.5 |
python 3.6 |
4464400 |
4568920 |
1451788 |
1402663 |
foo.old |
foo.new |
2780 |
2780 |
184 |
1934 |
Example usage
Command line tool
The create patch subcommand
Create a patch foo.patch from tests/files/foo.old to tests/files/foo.new.
$ detools create_patch tests/files/foo.old tests/files/foo.new foo.patch
$ ls -l foo.patch
-rw-rw-r-- 1 erik erik 188 feb 21 07:28 foo.patch
Create the same patch as above, but without compression.
$ detools create_patch --compression none tests/files/foo.old tests/files/foo.new foo-no-compression.patch
$ ls -l foo-no-compression.patch
-rw-rw-r-- 1 erik erik 2808 Feb 23 10:19 foo-no-compression.patch
The apply patch subcommand
Apply the patch foo.patch to tests/files/foo.old to create foo.new.
$ detools apply_patch tests/files/foo.old foo.patch foo.new
$ ls -l foo.new
-rw-rw-r-- 1 erik erik 2780 feb 21 07:30 foo.new
The patch info subcommand
Print information about the patch foo.patch.
$ detools patch_info foo.patch
Type: normal
Patch size: 188 bytes
To size: 2.78 KB
Patch/to ratio: 6.8 % (lower is better)
Diff/extra ratio: 9828.6 % (higher is better)
Size/data ratio: 0.3 % (lower is better)
Compression: lzma
Number of diffs: 2
Total diff size: 2.75 KB
Average diff size: 1.38 KB
Median diff size: 1.38 KB
Number of extras: 2
Total extra size: 28 bytes
Average extra size: 14 bytes
Median extra size: 14 bytes
Contributing
Fork the repository.
Install prerequisites.
pip install -r requirements.txt
Implement the new feature or bug fix.
Implement test case(s) to ensure that future changes do not break legacy.
Run the tests.
make test
Create a pull request.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.