GNU bug report logs - #24371
Bad value of size with --list

Previous Next

Full log

Message #13 received at 24371-done <at> debbugs.gnu.org (full text, mbox):

From: Mark Adler <madler <at> alumni.caltech.edu>
To: Jim Meyering <jim <at> meyering.net>
Cc: messages JB <messages.jb <at> free.fr>, 24371-done <at> debbugs.gnu.org
Subject: Re: bug#24371: Bad value of size with --list
Date: Mon, 5 Sep 2016 22:57:07 -0600

On Sep 5, 2016, at 7:45 PM, Jim Meyering <jim <at> 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

Previous Next

GNU bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.