kc3-lang/zlib/trees.c

Branch :


Log

Author Commit Date CI Message
e9d5486e 2023-04-14 01:42:03 Remove K&R function definitions from zlib. C2X has removed K&R definitions from the C function syntax. Though the standard has not yet been approved, some high-profile compilers are now issuing warnings when such definitions are encountered.
84c6716a 2022-10-01 17:04:06 Minor formatting improvements. No code changes.
7fabcb53 2022-10-01 19:55:29 Fix bug in block type selection when Z_FIXED used. A fixed block could be chosen when a stored block was smaller. Now the smaller of the two is always chosen.
5752b171 2022-08-22 13:13:06 Fix some typos. No code changes.
3df84242 2022-03-28 10:50:16 Silence some warnings from Visual Studio C.
21767c65 2022-03-27 15:47:03 zlib 1.2.12
8678871f 2021-12-31 16:57:07 Replace black/white with allow/block. (theresa-m)
5c44459c 2018-04-17 22:09:22 Fix a bug that can crash deflate on some input when using Z_FIXED. This bug was reported by Danilo Ramos of Eideticom, Inc. It has lain in wait 13 years before being found! The bug was introduced in zlib 1.2.2.2, with the addition of the Z_FIXED option. That option forces the use of fixed Huffman codes. For rare inputs with a large number of distant matches, the pending buffer into which the compressed data is written can overwrite the distance symbol table which it overlays. That results in corrupted output due to invalid distances, and can result in out-of-bound accesses, crashing the application. The fix here combines the distance buffer and literal/length buffers into a single symbol buffer. Now three bytes of pending buffer space are opened up for each literal or length/distance pair consumed, instead of the previous two bytes. This assures that the pending buffer cannot overwrite the symbol table, since the maximum fixed code compressed length/distance is 31 bits, and since there are four bytes of pending space for every three bytes of symbol space.
a5773513 2017-10-12 20:03:51 Make the names in functions declarations identical to definitions.
723e928b 2017-10-12 19:44:01 Avoid an undefined behavior of memcpy() in _tr_stored_block(). Allegedly the behavior of memcpy() is undefined if the source pointer is NULL, even if the number of bytes to copy is zero.
37ed2112 2017-01-13 23:10:03 Update vestigial comment from very old Info-ZIP deflate.
2fa463ba 2016-12-31 11:41:31 zlib 1.2.9
8f147c3d 2016-12-30 22:05:05 Avoid some random compiler warnings on various platforms.
21c66cd5 2016-11-20 11:36:15 Increase verbosity required to warn about bit length overflow. When debugging the Huffman coding would warn about resulting codes greater than 15 bits in length. This is handled properly, and is not uncommon. This increases the verbosity of the warning by one, so that it is not displayed by default.
a456d898 2016-10-30 09:25:32 Use memcpy for stored blocks. This speeds up level 0 by about a factor of three, as compared to the previous byte-at-a-time loop. We can do much better though. A later commit avoids this copy for level 0 with large buffers, instead copying directly from the input to the output. This commit still speeds up storing incompressible data found when compressing normally.
7096424f 2016-10-11 22:15:50 Clean up type conversions.
82e9dc60 2015-08-15 18:04:50 Use const for static tree descriptions in deflate. This is in order to permit shared memory for these structures.
51a223de 2015-07-28 22:44:31 Avoid use of DEBUG macro -- change to ZLIB_DEBUG.
62d6112a 2012-08-12 18:08:52 Clean up the usage of z_const and respect const usage within zlib. This patch allows zlib to compile cleanly with the -Wcast-qual gcc warning enabled, but only if ZLIB_CONST is defined, which adds const to next_in and msg in z_stream and in the in_func prototype. A --const option is added to ./configure which adds -DZLIB_CONST to the compile flags, and adds -Wcast-qual to the compile flags when ZLIBGCCWARN is set in the environment.
0b828b4a 2011-12-29 13:19:27 Write out all of the available bits when using Z_BLOCK. Previously, the bit buffer would hold 1 to 16 bits after "all" of the output is provided after a Z_BLOCK deflate() call. Now at most seven bits remain in the output buffer after Z_BLOCK. flush_pending() now flushes the bit buffer before copying out the byte buffer, in order for it to really flush as much as possible.
8f5eceef 2012-01-07 11:00:37 Remove second empty static block for Z_PARTIAL_FLUSH. Z_PARTIAL_FLUSH would sometimes emit two empty static blocks instead of one in order to provide enough lookahead for inflate to be able to decode what was last compressed. inflate no longer needs that much lookahead, so this removes the possibility of emitting the second empty static block. Z_PARTIAL_FLUSH will now emit only one empty static block.
263b1a05 2012-01-07 09:54:40 Allow deflatePrime() to insert bits in the middle of a stream. This allows the insertion of multiple empty static blocks for the purpose of efficiently bringing a stream to a byte boundary.
9712272c 2011-09-09 23:35:10 zlib 1.2.5
73014202 2011-09-09 23:34:55 zlib 1.2.4.5
67cc20d0 2011-09-09 23:32:36 zlib 1.2.4-pre1
f6194ef3 2011-09-09 23:26:40 zlib 1.2.3.4
b1c19ca6 2011-09-09 23:25:27 zlib 1.2.3.1
9c3a5830 2011-09-09 23:24:52 zlib 1.2.2.4
0484693e 2011-09-09 23:24:33 zlib 1.2.2.2
9811b53d 2011-09-09 23:24:24 zlib 1.2.2.1
7a695576 2011-09-09 23:23:45 zlib 1.2.1.2
b97ec631 2011-09-09 23:23:01 zlib 1.2.0.7
13a294f0 2011-09-09 23:21:57 zlib 1.2.0.1
7c2a874e 2011-09-09 23:21:47 zlib 1.2.0
a383133c 2011-09-09 23:20:42 zlib 1.1.4
14763ac7 2011-09-09 23:20:29 zlib 1.1.3
02b6cf57 2011-09-09 23:20:07 zlib 1.1.1
965fe72a 2011-09-09 23:19:55 zlib 1.1.0
6759211a 2011-09-09 23:18:57 zlib 1.0.8
7850e4e4 2011-09-09 23:17:33 zlib 1.0.7
ff11b0a6 2011-09-09 23:17:02 zlib 1.0.4
e26a448e 2011-09-09 23:15:17 zlib 1.0.2
423eb403 2011-09-09 23:14:39 zlib 1.0.1
8a2acbff 2011-09-09 23:13:27 zlib 1.0-pre
56bcb184 2011-09-09 23:11:37 zlib 0.99
25e53255 2011-09-09 23:10:21 zlib 0.95
23c69f10 2011-09-09 23:09:18 zlib 0.94
6b834a58 2011-09-09 23:08:28 zlib 0.93
bdde4e09 2011-09-09 23:08:07 zlib 0.92
64b2e892 2011-09-09 23:06:52 zlib 0.9
4ca984fb 2011-09-09 23:03:14 zlib 0.8
913afb91 2011-09-09 22:52:17 zlib 0.79
bcf78a20 2011-09-09 22:36:31 zlib 0.71