Re: Header Compression - streaming proposal

Roberto Peon <grmocg@gmail.com> Thu, 11 July 2013 19:41 UTC

Return-Path: <ietf-http-wg-request@listhub.w3.org>
X-Original-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Delivered-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 2202A21F9A36 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Thu, 11 Jul 2013 12:41:09 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.538
X-Spam-Level:
X-Spam-Status: No, score=-10.538 tagged_above=-999 required=5 tests=[AWL=0.060, BAYES_00=-2.599, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 8d3-g8DCbgjy for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Thu, 11 Jul 2013 12:41:03 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id 0B22E21F9A1B for <httpbisa-archive-bis2Juki@lists.ietf.org>; Thu, 11 Jul 2013 12:41:00 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1UxMjL-0001Vs-4l for ietf-http-wg-dist@listhub.w3.org; Thu, 11 Jul 2013 19:40:43 +0000
Resent-Date: Thu, 11 Jul 2013 19:40:43 +0000
Resent-Message-Id: <E1UxMjL-0001Vs-4l@frink.w3.org>
Received: from maggie.w3.org ([128.30.52.39]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <grmocg@gmail.com>) id 1UxMjD-0001VC-Qd for ietf-http-wg@listhub.w3.org; Thu, 11 Jul 2013 19:40:35 +0000
Received: from mail-oa0-f45.google.com ([209.85.219.45]) by maggie.w3.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16) (Exim 4.72) (envelope-from <grmocg@gmail.com>) id 1UxMjD-00007g-0i for ietf-http-wg@w3.org; Thu, 11 Jul 2013 19:40:35 +0000
Received: by mail-oa0-f45.google.com with SMTP id j1so11784212oag.18 for <ietf-http-wg@w3.org>; Thu, 11 Jul 2013 12:40:08 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc:content-type; bh=2IEd5miiWDvWdDrKou8WFZdc/mkiCDPCqQ4zT36bgFQ=; b=GKzUvbI0UejrX9MP1+eUmDWMmRi27XIXSXhp1NhSoBeoEP5SKrtreJyUisCyZAH4UV md8K5Wz/eZWSp4WXOqVpYWW25liHe7AvpXnXOiHRpxyEZOEdWoNwAODGASs3grEN31yn SBMaFSE33+ttNJ77CaA7JkO5Na9plYG4KFVjzEE28snUhfaro0zABPTjA4kp4xP97+5x DoytxWQTMVX9zyDzpXAf2DDZbEx8e7VR+4N2K1DV8obXQ4qSDI2ehIiS3j02UvI7MZvM WjP33YEo+YA4VAKIpBo6eSzIqeGe7Y1IzKudGOngHxb2zw9gr9S+nwnjANWnUzhKJMc3 xlQg==
MIME-Version: 1.0
X-Received: by 10.60.155.169 with SMTP id vx9mr32964537oeb.93.1373571608847; Thu, 11 Jul 2013 12:40:08 -0700 (PDT)
Received: by 10.76.91.229 with HTTP; Thu, 11 Jul 2013 12:40:08 -0700 (PDT)
In-Reply-To: <6C71876BDCCD01488E70A2399529D5E525EF0055@ADELE.crf.canon.fr>
References: <CA+KJw_5xfvnCYM7QmtLQebPDO-fJbZz6D47mjHEWui3=fiHUoQ@mail.gmail.com> <CA+KJw_4zqU7jdZNs9NpfA3HbjAcnhRLgMKG0Apf_nzyK9VrkHg@mail.gmail.com> <CABkgnnVqWjWrGWuP+eZniGJe+WWL7Ekt+88wJ8xO9tkHqzhNfA@mail.gmail.com> <CA+KJw_6W_J=cLP3AsVQK3GV-PuvM2MsDW7BVUeH=7=s_rk4gGw@mail.gmail.com> <CA+KJw_6Dfgr7AWVHtHbuphqveYOPKuD_R55QscYrrtsaa0XT5A@mail.gmail.com> <CABkgnnWshTMBc6v7jOgsreZ7wB7pK1ccnT_kYXbARJemD-GO4Q@mail.gmail.com> <6C71876BDCCD01488E70A2399529D5E525EF0055@ADELE.crf.canon.fr>
Date: Thu, 11 Jul 2013 12:40:08 -0700
Message-ID: <CAP+FsNeymdefXwvQxpJrU6O9yv4nB+V6AadXa6SQcShG7OBqiw@mail.gmail.com>
From: Roberto Peon <grmocg@gmail.com>
To: RUELLAN Herve <Herve.Ruellan@crf.canon.fr>
Cc: Martin Thomson <martin.thomson@gmail.com>, Gábor Molnár <gabor.molnar@sch.bme.hu>, HTTP Working Group <ietf-http-wg@w3.org>
Content-Type: multipart/alternative; boundary="047d7bd9158ed1ac9804e1418f33"
Received-SPF: pass client-ip=209.85.219.45; envelope-from=grmocg@gmail.com; helo=mail-oa0-f45.google.com
X-W3C-Hub-Spam-Status: No, score=-3.5
X-W3C-Hub-Spam-Report: AWL=-2.671, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001
X-W3C-Scan-Sig: maggie.w3.org 1UxMjD-00007g-0i 256abafa10c8aa07892600abd967c594
X-Original-To: ietf-http-wg@w3.org
Subject: Re: Header Compression - streaming proposal
Archived-At: <http://www.w3.org/mid/CAP+FsNeymdefXwvQxpJrU6O9yv4nB+V6AadXa6SQcShG7OBqiw@mail.gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/18703
X-Loop: ietf-http-wg@w3.org
Resent-Sender: ietf-http-wg-request@w3.org
Precedence: list
List-Id: <ietf-http-wg.w3.org>
List-Help: <http://www.w3.org/Mail/>
List-Post: <mailto:ietf-http-wg@w3.org>
List-Unsubscribe: <mailto:ietf-http-wg-request@w3.org?subject=unsubscribe>

The delta2 codec did have a requirement on doing toggles first.
It also had a mode which used 8-bit index sizes.

Both/all of these things have been played with already, and have had both
drafts and implementations, and one can feel free to look at both :)
-=R


On Thu, Jul 11, 2013 at 9:26 AM, RUELLAN Herve
<Herve.Ruellan@crf.canon.fr>wrote:

> I've been pondering on this proposal for some time.
>
> I think it has several impact on the header compression mechanism.
>
> 1. The decoder can be much simpler. In particular, it can help avoiding
> nasty bugs due to the working set shadowing the index table.
>
> 2. It makes the encoder more complex. It think that the current spec
> allows for an encoder doing only one pass on the headers to encode, with
> the removed headers encoded at the end.
> This new proposal enforce doing at least two pass on the headers to encode.
>
> 3. For performances, I will believe only when I see some numbers ;-).
> The count of indexed entries will usually cost 8 bits. But 1 bit will be
> reclaimed on each entry, allowing to encoding larger index values on the
> first byte of each entry. I'm inclined to think this will result in a net
> gain, but I don't know how much.
> However, if we decide to include typed codec, the reclaimed bit could be
> used as part of the signaling of which codec was used, and could decrease
> the cost of this inclusion.
>
> Hervé.
>
> > -----Original Message-----
> > From: Martin Thomson [mailto:martin.thomson@gmail.com]
> > Sent: mercredi 10 juillet 2013 18:48
> > To: Gábor Molnár
> > Cc: HTTP Working Group
> > Subject: Re: Header Compression - streaming proposal
> >
> > On 10 July 2013 00:53, Gábor Molnár <gabor.molnar@sch.bme.hu> wrote:
> > > I opened an issue on GitHub for this proposal with minor modification
> > > to the original text:
> > > https://github.com/http2/compression-spec/issues/11
> > >
> > > If I get more feedback, I will be happy to draft a PR as well.
> >
> > The only feedback I have is that you could reclaim a bit from each of the
> > existing opcodes by doing this, which could produce a pretty big
> increase in
> > performance.
> >
> > Starting the header block with a count (the number of index entries,
> prefix
> > size 0), could make this quite efficient.
>
>