Compare gzip decompressors #13

New issue

Open

opened 2023-07-03 14:59:00 +00:00 by newsch · 1 comment

newsch commented

2023-07-03 14:59:00 +00:00

(Migrated from github.com)

Steps:

Look for more implementations
Compare decompression rates
Compare with rust gzip crates

What I've looked at so far:

Implementation	Notes
GNU gunzip	Baseline
pigz	Moves some decompression work to separate threads, mostly single-threaded
libdeflate	Only for small files
pugz	Hypothetically ideal, novel approach, but unstable and needs to load entire file into memory
pgzip (Python)	Decompression only parallelized when compressed with same tool
pgzip (Golang)	Decompression only does single-threaded work on a separate thread

With more optimization it's likely that decompressing the gzip archives will be a bottleneck. There are a number of "parallel" implementations for gzip, but all the ones I've looked at aren't actually useful for this case. Steps: - [ ] Look for more implementations - [ ] Compare decompression rates - [ ] Compare with rust gzip crates What I've looked at so far: | Implementation | Notes | |-------------------------------------------------------|-------| | GNU gunzip | Baseline | | [pigz](https://github.com/madler/pigz/) | Moves some decompression work to separate threads, mostly single-threaded | | [libdeflate](https://github.com/ebiggers/libdeflate) | Only for small files | | [pugz](https://github.com/Piezoid/pugz) | Hypothetically ideal, novel approach, but unstable and needs to load entire file into memory | | [pgzip (Python)](https://github.com/pgzip/pgzip) | Decompression only parallelized when compressed with same tool | | [pgzip (Golang)](https://github.com/klauspost/pgzip) | Decompression only does single-threaded work on a separate thread |

biodranik commented

2023-07-04 11:58:10 +00:00

(Migrated from github.com)

Let's run it first in the current state and see real base numbers before prioritizing/digging deeper into any optimizations.

👍 1