brotli

Author	SHA1	Message	Date
Andy Balholm	63f3f4372d	matchfinder.M4: add LimitedSearch option Using LimitedSearch, it only checks for overlapping matches in one place instead of checking at each byte. This gains about 50% in compression speed while only losing about 2% in compression ratio.	2023-12-30 15:56:13 -08:00
Andy Balholm	924a0eb0c6	matchfinder.M4: more refactoring Factor out matchEmitter.trim, and make TableBits configurable.	2023-12-28 17:21:34 -08:00
Andy Balholm	c506503c67	matchfinder: factor out matchEmitter	2023-12-28 17:01:08 -08:00
Andy Balholm	349ed2fce1	Add matchfinder package. I've been experimenting for a while with a new brotli compressor. Instead of being a translation of the C implementation, it's a rewrite in Go, with a modular structure thanks to interfaces. (A few low-level functions still come from the C version, though.) The performance is getting to the point where it seems to be worth adding to the brotli repository.	2023-12-28 16:09:32 -08:00