mirror of
https://github.com/SerenityOS/serenity.git
synced 2025-01-26 19:32:06 -05:00
b749167506
Previously we would calculate the index of the first parent node as heap.size() (which is initialized to non_zero_freqs), so in the edge case in which all symbols had a non-zero frequency, we would use the Size-index entry in the array for both the first symbol's leaf node, and the first parent node. The result would either be a non-optimal huffman code (bad), or an illegal huffman code that would then go on to crash due to an error check in CanonicalCode::from_bytes. (worse) We now store parent nodes starting at heap.size() - 1, which eliminates the potential overlap, and resolves the issue. |
||
|---|---|---|
| .. | ||
| Brotli.cpp | ||
| Brotli.h | ||
| BrotliDictionary.cpp | ||
| BrotliDictionary.h | ||
| BrotliDictionaryData.bin | ||
| CMakeLists.txt | ||
| Deflate.cpp | ||
| Deflate.h | ||
| DeflateTables.h | ||
| Gzip.cpp | ||
| Gzip.h | ||
| Lzma.cpp | ||
| Lzma.h | ||
| Lzma2.cpp | ||
| Lzma2.h | ||
| LZWDecoder.h | ||
| Xz.cpp | ||
| Xz.h | ||
| Zlib.cpp | ||
| Zlib.h | ||