W3C home > Mailing lists > Public > ietf-http-wg@w3.org > July to September 2013

Removing dropped entry from ref set

From: Mike Bishop <Michael.Bishop@microsoft.com>
Date: Mon, 23 Sep 2013 20:37:03 +0000
To: "ietf-http-wg@w3.org" <ietf-http-wg@w3.org>
Message-ID: <fa5bd1f551f3475d833d49c35fd1c493@BY2PR03MB025.namprd03.prod.outlook.com>
Found a corner case that I’m not sure HPACK handles, or if it does I’m not finding it and we might want to clarify….

Sequence of events:

Header X is present in reference set and header table.
Some other addition to the header table causes header X to be dropped.  (This could be a header that causes X to be dropped, or a substitution operation that replaces X.)

Now the compressor wishes to remove X from the reference set.  How does it do so?

Per 3.2.1, the only operation that has the effect of removing an entry from the reference set is an indexed representation of a header already in the reference set.  But you can’t send the indexed representation of a header no longer in the header table.

To address it, we could say:

Replacing X with another entry in the header table also replaces X in the reference set.  This makes perfect sense, but needs to be stated.
Dropping X from the header table also drops it from the reference set.  This is more problematic, because the compressor can’t just pass over headers it wants to communicate which are already in the reference set.  Instead, it needs to leave them until the end, then check if they’re all still in the reference set.  If not, it needs to take another action to emit one or more, then check that all the remaining are still in the reference set…  This loops until the entire remaining set is still present.

Am I missing something simple here?

Sent from Windows Mail

Received on Monday, 23 September 2013 20:37:46 UTC

This archive was generated by hypermail 2.4.0 : Friday, 17 January 2020 17:14:15 UTC