From: David Woodhouse <dwmw2@infradead.org>
To: Herbert Xu <herbert@gondor.apana.org.au>
Cc: "Artem B. Bityuckiy" <dedekind@yandex.ru>,
"Artem B. Bityuckiy" <dedekind@infradead.org>,
linux-kernel@vger.kernel.org, linux-crypto@vger.kernel.org
Subject: Re: [RFC] CryptoAPI & Compression
Date: Sun, 03 Apr 2005 12:19:17 +0100 [thread overview]
Message-ID: <1112527158.3899.213.camel@localhost.localdomain> (raw)
In-Reply-To: <20050403101752.GA20866@gondor.apana.org.au>
On Sun, 2005-04-03 at 20:17 +1000, Herbert Xu wrote:
> You might be right. But I'm not sure yet.
>
> If we use the current code and supply zlib_deflate with 1048576-12
> bytes of (incompressible) input and 1048576 bytes of output buffer,
> wouldn't zlib keep writing incompressible blocks and return when it
> can't do that anymore because the output buffer has been exhausted?
>
> When it does return it has to finish writing the last block it's on.
>
> So if the total overhead is 32 bytes then the last block would need
> another 20 bytes of output space which we don't have, no?
Right. We shouldn't feed 1048576-12 bytes into zlib and expect the
output to fit into our 1048576-byte buffer. We could get away with that
kind of thing when we were using Z_SYNC_FLUSH but we can't now.
But now we're not using Z_SYNC_FLUSH it doesn't matter if we feed the
input in smaller chunks. We can calculate a conservative estimate of the
amount we'll fit, and keep feeding it input till the amount of space
left in the output buffer is 12 bytes.
--
dwmw2
next prev parent reply other threads:[~2005-04-03 11:19 UTC|newest]
Thread overview: 48+ messages / expand[flat|nested] mbox.gz Atom feed top
2005-03-25 16:08 [RFC] CryptoAPI & Compression Artem B. Bityuckiy
2005-03-26 4:44 ` Herbert Xu
2005-03-26 11:32 ` Artem B. Bityuckiy
2005-03-28 17:22 ` Artem B. Bityuckiy
2005-03-29 10:35 ` Herbert Xu
2005-03-29 11:55 ` Artem B. Bityuckiy
2005-03-31 2:19 ` Herbert Xu
2005-03-31 10:43 ` Artem B. Bityuckiy
2005-03-31 11:11 ` Herbert Xu
2005-04-01 14:36 ` Artem B. Bityuckiy
2005-04-01 14:44 ` David Woodhouse
2005-04-01 14:57 ` Artem B. Bityuckiy
2005-04-01 15:05 ` David Woodhouse
2005-04-01 15:22 ` Artem B. Bityuckiy
2005-04-01 15:33 ` Jörn Engel
2005-04-03 8:47 ` Artem B. Bityuckiy
2005-04-01 15:23 ` Herbert Xu
2005-04-01 15:41 ` Artem B. Bityuckiy
2005-04-01 22:13 ` Herbert Xu
2005-04-03 8:22 ` Artem B. Bityuckiy
2005-04-03 8:27 ` Artem B. Bityuckiy
2005-04-03 8:29 ` Artem B. Bityuckiy
2005-04-03 8:44 ` Herbert Xu
2005-04-03 8:59 ` Artem B. Bityuckiy
2005-04-03 9:30 ` Herbert Xu
2005-04-03 9:45 ` Artem B. Bityuckiy
2005-04-03 10:00 ` Herbert Xu
2005-04-03 10:06 ` David Woodhouse
2005-04-03 10:17 ` Herbert Xu
2005-04-03 10:23 ` Artem B. Bityuckiy
2005-04-03 11:42 ` Herbert Xu
2005-04-03 15:24 ` Artem B. Bityuckiy
2005-04-03 11:19 ` David Woodhouse [this message]
2005-04-03 11:40 ` Herbert Xu
[not found] ` <4250175D.5070704@yandex.ru>
[not found] ` <20050403213207.GA24462@gondor.apana.org.au>
2005-04-18 15:09 ` Artem B. Bityuckiy
2005-04-19 9:25 ` Herbert Xu
2005-04-19 12:51 ` Artem B. Bityuckiy
2005-04-19 22:10 ` Herbert Xu
2005-04-03 10:19 ` Artem B. Bityuckiy
2005-04-03 9:20 ` Artem B. Bityuckiy
2005-03-31 9:51 ` Herbert Xu
2005-04-03 11:41 ` Artem B. Bityuckiy
2005-04-03 11:47 ` Herbert Xu
2005-04-03 11:53 ` Artem B. Bityuckiy
2005-04-03 12:00 ` Herbert Xu
2005-04-03 12:01 ` Artem B. Bityuckiy
2005-04-03 12:07 ` Herbert Xu
2005-04-03 12:18 ` Artem B. Bityuckiy
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=1112527158.3899.213.camel@localhost.localdomain \
--to=dwmw2@infradead.org \
--cc=dedekind@infradead.org \
--cc=dedekind@yandex.ru \
--cc=herbert@gondor.apana.org.au \
--cc=linux-crypto@vger.kernel.org \
--cc=linux-kernel@vger.kernel.org \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox