4 Commits

Author	SHA1	Message	Date
Zoltan Szabadka	66098830a2	Use a static hash table to look up dictionary words and transforms. ... This is used for quality 11, for qualities <= 9 we already have a simpler hash table. The static data size is 252 kB, and this removes the need to initialize a huge hash map at startup, which was the reason why transforms had to be disabled by default. In comparison, the static dictionary itself is 120 kB. This supports every transform, except the kOmitFirstN.	2015-06-12 16:45:17 +02:00
Zoltan Szabadka	98539223f5	Remove quality parameter from bitstream writing functions. ... Fix a few crashes related to some quality and param combinations.	2015-04-23 16:20:29 +02:00
Zoltan Szabadka	817a3edd52	Add an input block size parameter to brotli. ... This will enable processing the input in smaller chunks than the currently default 2MB for the slow brotli, while still benefiting from the larger sliding window.	2015-04-01 16:29:04 +02:00
Zoltan Szabadka	e7650080a8	Updates to Brotli compression format, decoder and encoder ... This commit contains a batch of changes that were made to the Brotli compression algorithm in the last month. Most important changes: * Format change: don't push distances representing static dictionary words to the distance cache. * Fix decoder invalid memory access bug caused by building a non-complete Huffman tree. * Add a mode parameter to the encoder interface. * Use different hashers for text and font mode. * Add a heuristics to the hasher for skipping non-compressible data. * Exhaustive search of static dictionary during backward reference search.	2014-03-20 14:32:35 +01:00