| commit | 9589f5282b9e2adfacd7e1cfdc2651551c4c6702 | |
| author | Douglas Bagnall <douglas.bagnall@catalyst.net.nz> | |
| Wed, 23 Nov 2022 00:06:41 +0000 (23 13:06 +1300) | ||
| committer | Joseph Sutton <jsutton@samba.org> | |
| Thu, 1 Dec 2022 22:56:39 +0000 (1 22:56 +0000) | ||
| tree | c0253aaf3f6457e679acd4fa43b6b9b5e8a54fc1 | treesnapshot (tar.gz zip) |
| parent | c2db7fda4e3af571b3b63b753b98517ac948b006 | commitdiff |
lib/compression/lzx-plain: relax size requirements on long file
We are going to change from a slow exact match algorithm to a fast
heuristic search that will not always get the same results as the
exhaustive search.
To be precise, a million zeros will compress to 112 rather than 93 bytes.
We don't insist on an exact size, because that is not an issue here.
Signed-off-by: Douglas Bagnall <douglas.bagnall@catalyst.net.nz>
Reviewed-by: Joseph Sutton <josephsutton@catalyst.net.nz>
We are going to change from a slow exact match algorithm to a fast
heuristic search that will not always get the same results as the
exhaustive search.
To be precise, a million zeros will compress to 112 rather than 93 bytes.
We don't insist on an exact size, because that is not an issue here.
Signed-off-by: Douglas Bagnall <douglas.bagnall@catalyst.net.nz>
Reviewed-by: Joseph Sutton <josephsutton@catalyst.net.nz>
| lib/compression/tests/test_lzxpress_plain.c | diffblobblamehistory |