kc3-lang/brotli/dec/bit_reader.h

Branch : - branch - master - tag - dev/null go/brotli/v1.1.1-rc0 go/cbrotli/v1.1.0 go/cbrotli/v1.1.0.bcr.0 go/cbrotli/v1.1.0.bcr.1 go/cbrotli/v1.1.1-rc0 v0.1.0 v0.2.0 v0.3.0 v0.4.0 v0.6.0 v1.0.0 v1.0.1 v1.0.2 v1.0.3 v1.0.4 v1.0.5 v1.0.6 v1.0.7 v1.0.8 v1.0.9 v1.1.0 v1.1.0rc v1.2.0rc1 v1.2.0rc2

Log

Author	Commit	Date	CI	Message
	fee303fd	2015-08-10 14:18:37		fix brotli decoder MSVC compilation error
	94cd7085	2015-08-10 13:35:23		brotli decoder performance improvements
	bad0f4ed	2015-06-26 17:37:00		Brotli Bug Fixes
	b43df8f6	2015-06-12 15:43:54		Brotli custom LZ77 dictionary support. Adds functions to prepend such dictionary to the encoder and decoder, and twiddles their internal parameters to do as if that was a previous part of the input. This dictionary is just a prefilled LZ77 window, it is not related to the built in transformable brotli dictionary.
	641bc158	2015-06-12 15:12:23		Speedups and fixes to the decoder. * Read data by 4-byte runs. This resolves unaligned read (Bus error) on arm-android. * Get rid of malloc/free in BrotliBuildHuffmanTable. * Tweak order of instructions when reading Huffman codes.
	bef6938a	2015-05-07 20:36:35		Restrict the ARM optimizations to little endian architectures.
	f3e71e44	2015-05-07 19:45:21		Fix 32bit build.
	5f39d607	2015-05-07 17:10:27		Decoder optimizations for ARM architecture.
	83aa24dc	2015-05-07 16:53:43		Speed and memory usage improvements for the decoder. * Change order of members of bit reader state structure. * Remove unused includes for assert. Add BROTLI_DCHECK macros and use it instead of assert. * Do not calculate nbits in common case of ReadSymbol. * Introduce and use PREDICT_TRUE / PREDICT_FALSE macros. * Allocate less memory in the brotli decoder if it knows the result size beforehand. Before this, the decoder would always allocate 16MB if the encoder annotated the window size as 22 bit (which is the default), even if the file is only a few KB uncompressed. Now, it'll only allocate a ringbuffer as large as needed for the result file. But only if it can know the filesize, it's not possible to know that if there are multiple metablocks or too large uncompressed metablock.
	8270250b	2015-03-20 16:13:15		support for partial input (streaming)
	81cb09f1	2015-03-20 15:44:15		separate the licenses from documentation
	6da0c5c9	2015-02-25 13:32:17		Implement a 32-bit bitstream decoder. The 64-bit bitstream decoder seems to have portability problems with emscripten/asm.js as it does not compile into working code.
	4278934e	2014-11-26 10:37:33		Fix undefined behavior in decoder. Use memmove() for copying overlapping buffers.
	0454ab4e	2014-02-14 15:04:23		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: * Fixes to the spec. * Change of code length code order. * Use a 2-level Huffman lookup table in the decoder. * Faster uncompressed meta-block decoding. * Optimized encoding of the Huffman code. * Detection of UTF-8 input encoding. * UTF-8 based literal cost modeling for improved backward reference selection.
	d01c71c4	2014-01-08 12:34:35		Fix -Wconversion compiler warnings in the brotli decoder.
	b8a10085	2013-12-16 14:45:57		Use C-style comments in the brotli decoder.
	354349d7	2013-12-13 10:39:46		Fix Microsoft VisualStudio build of brotli - Move all variable declarations to the beginning of the block - #ifdef-out read/write calls
	60c24c0c	2013-12-12 13:18:04		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: * Updated spec * Changed Huffman code length alphabet to use run length codes more efficiently, based on a suggestion by Robert Obryk * Changed encoding of the number of Huffman code lengths (HLEN) * Changed encoding of the number of Huffman trees (NTREES) * Added support for uncompressed meta-blocks
	c6b9c7c5	2013-11-15 19:02:17		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 three weeks. Most important changes: * Added UTF8 context model for good text compression. * Simplified context modeling by having only 4 context modes. * Per-block context mode selection. * Faster backward copying and bit reading functions. * More efficient histogram coding. * Streaming support for the decoder and encoder.
	8f30907d	2013-10-11 10:26:07		Add brotli decompressor This commit is for the decoder for brotli compression format. Brotli is a generic byte-level compression algorithm.