summaryrefslogtreecommitdiff
path: root/insert_string.c
AgeCommit message (Collapse)Author
2020-08-23Increase hash table size from 15 to 16 bits.Hans Kristian Rosbach
This gives a good performance increase, and usually also improves compression. Make separate define HASH_SLIDE for fallback version of UPDATE_HASH.
2020-08-23Replace hash_bits, hash_size and hash_mask with defines.Hans Kristian Rosbach
2020-05-30Remove extra lines between functions and their comments.Nathan Moinvaziri
2020-05-24Simplify generic hash function using knuth's multiplicative hash.Nathan Moinvaziri
2020-04-30Removed TRIGGER_LEVEL byte masking from INSERT_STRING and UPDATE_HASH due to ↵Nathan Moinvaziri
poor performance on levels 6 and 9 especially with optimized versions of UPDATE_HASH. From commit d306c75d3bb36cba73aec9b3b3ca378e31d1799e: .. we hash 4 bytes, instead of 3, for certain levels. This shortens the hash chains, and also improves the quality of each hash entry.
2020-04-30Standardize insert_string functionality across architectures. Added ↵Nathan Moinvaziri
unaligned conditionally compiled code for insert_string and quick_insert_string. Unify sse42 crc32 assembly between insert_string and quick_insert_string. Modified quick_insert_string to work across architectures.