On Sep 5, 2016, at 7:45 PM, Jim Meyering <j...@meyering.net> wrote:
> Since there is nothing in gzip that can be changed to address this,
> I'm closing the ticket.

Well, technically there is, but it could be argued that the fix is not in the 
spirit of -l, i.e. not O(1) in time. The fix is that gzip could decompress the 
entire file without writing it, a la -t, and count the number of uncompressed 
bytes, which would be O(n).

pigz -l does what gzip -l does, O(1), but pigz -lt guarantees the correct 
uncompressed size by reading and decompressing the entire file, O(n).

Mark




Reply via email to