]> git.ipfire.org Git - thirdparty/zlib-ng.git/commit
Tune longest_match implementation
authorJim Kukunas <james.t.kukunas@linux.intel.com>
Mon, 1 Jul 2013 18:18:26 +0000 (11:18 -0700)
committerJim Kukunas <james.t.kukunas@linux.intel.com>
Tue, 3 Jun 2014 22:37:51 +0000 (15:37 -0700)
commit2c2709195d37d2fbf1ab0437fdebc04b9fc86c3c
treec0059d76aeea65bef1b50c61b218c9d0c48731ca
parentfad00ea21a41690416232dd7ed93f1553901a432
Tune longest_match implementation

Separates the byte-by-byte and short-by-short longest_match
implementations into two separately tweakable versions and
splits all of the longest match functions into a separate file.

Split the end-chain and early-chain scans and provide likely/unlikely
hints to improve branh prediction.

Add an early termination condition for levels 5 and under to stop
iterating the hash chain when the match length for the current
entry is less than the current best match.

Also adjust variable types and scopes to provide better optimization
hints to the compiler.
deflate.c
match.c [new file with mode: 0644]
zutil.h