Decompression implementation improvement ideas

pfalcon / uzlib

Radically unbloated DEFLATE/zlib/gzip compression/decompression library. Can decompress any gzip/zlib data, and offers simplified compressor which produces gzip-compatible output, while requiring much less resources (and providing less compression ratio of course).

Other

308 stars 84 forks source link

Decompression implementation improvement ideas #15

Open pfalcon opened 6 years ago

pfalcon commented 6 years ago

Distance tree can have only 30 valid codes (32 total if balanced Huffman tree is considered). That's unlike literal/length tree which can 286 valid, 288 total entries. Using the same structure for both types of trees, reserving space for 288 codes is thus not efficient. Using adhoc structure for distance tree can provide noticeable space savings.

pfalcon commented 6 years ago

https://github.com/pfalcon/uzlib/pull/10/commits/4c50ea3f9ea046dbe2d1cdc789bb52e4e5b2cb04 proposes to de-inline TINF_PUT. While definitely beneficial for code size, performance impact should be assessed.