Re: Alternative Header Compression Update..

James M Snell <jasnell@gmail.com> Wed, 10 July 2013 18:32 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 21BA221F9D82 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 10 Jul 2013 11:32:48 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -10.535
X-Spam-Level:
X-Spam-Status: No, score=-10.535 tagged_above=-999 required=5 tests=[AWL=0.064, BAYES_00=-2.599, 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 6z668oZY0yZg for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 10 Jul 2013 11:32:43 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id E3E1C21F9D80 for <httpbisa-archive-bis2Juki@lists.ietf.org>; Wed, 10 Jul 2013 11:32:42 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1UwzBC-0007Xg-M9 for ietf-http-wg-dist@listhub.w3.org; Wed, 10 Jul 2013 18:31:54 +0000
Resent-Date: Wed, 10 Jul 2013 18:31:54 +0000
Resent-Message-Id: <E1UwzBC-0007Xg-M9@frink.w3.org>
Received: from lisa.w3.org ([128.30.52.41]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <jasnell@gmail.com>) id 1UwzB5-0007Wu-CX for ietf-http-wg@listhub.w3.org; Wed, 10 Jul 2013 18:31:47 +0000
Received: from mail-ob0-f171.google.com ([209.85.214.171]) by lisa.w3.org with esmtps (TLS1.0:RSA_ARCFOUR_SHA1:16) (Exim 4.72) (envelope-from <jasnell@gmail.com>) id 1UwzB4-0002ql-KI for ietf-http-wg@w3.org; Wed, 10 Jul 2013 18:31:47 +0000
Received: by mail-ob0-f171.google.com with SMTP id dn14so8756250obc.2 for <ietf-http-wg@w3.org>; Wed, 10 Jul 2013 11:31:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:from:date:message-id:subject:to :cc:content-type:content-transfer-encoding; bh=uUYytgo7fghUjorHL9lSr9dQqT6TFQ76Xy5QSkpnvv4=; b=sQbTYddeac/dDJPyhdD0DdLVyLpx8b/thhAz3JCXefbwUp34dLaj+WknDLeJyMd9IJ +I0EHVQahoiZ5koNVbh4vyRkw9DC0cZO69AcpkVXm0WUNadcMk7GyDPNsE3lKYZdSpK+ MygmU+Pki6Ql0ROs0aVb0aT9DF85aUROnBTAxPBX5vzzg7uw9jDudxXMfCeb0RoNiATS J3twW735scYCNLykLiDAXVvv7ETtJrNqCUGrsJ3NUtptmL3F8gYfmOcwUIp7/by5zmTb SMnn1U++4ABI1vMbR39kcjYnk9fRRyOvHIQBlWyxYbIb56TnUVc6hKf8WDVdv+erVO7L cLvw==
X-Received: by 10.60.63.196 with SMTP id i4mr28709674oes.69.1373481080782; Wed, 10 Jul 2013 11:31:20 -0700 (PDT)
MIME-Version: 1.0
Received: by 10.60.55.8 with HTTP; Wed, 10 Jul 2013 11:31:00 -0700 (PDT)
In-Reply-To: <79bb33de233a41b19c2958590d860cba@BY2PR03MB025.namprd03.prod.outlook.com>
References: <CABP7RbcoTSGVbGKkzwtCjKL__mC_3m91tsu=V5U8wQAMGfG=Ag@mail.gmail.com> <79bb33de233a41b19c2958590d860cba@BY2PR03MB025.namprd03.prod.outlook.com>
From: James M Snell <jasnell@gmail.com>
Date: Wed, 10 Jul 2013 11:31:00 -0700
Message-ID: <CABP7RbfTipnrmw4f38S9eYB-gLyS7W=0TwzBaW+7zx46H04EXQ@mail.gmail.com>
To: Mike Bishop <Michael.Bishop@microsoft.com>
Cc: "ietf-http-wg@w3.org" <ietf-http-wg@w3.org>
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Received-SPF: pass client-ip=209.85.214.171; envelope-from=jasnell@gmail.com; helo=mail-ob0-f171.google.com
X-W3C-Hub-Spam-Status: No, score=-3.5
X-W3C-Hub-Spam-Report: AWL=-2.705, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001
X-W3C-Scan-Sig: lisa.w3.org 1UwzB4-0002ql-KI 33abb53edfc87d36fc1f5d90ae196d56
X-Original-To: ietf-http-wg@w3.org
Subject: Re: Alternative Header Compression Update..
Archived-At: <http://www.w3.org/mid/CABP7RbfTipnrmw4f38S9eYB-gLyS7W=0TwzBaW+7zx46H04EXQ@mail.gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/18681
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>

On Wed, Jul 10, 2013 at 11:22 AM, Mike Bishop
<Michael.Bishop@microsoft.com> wrote:
> One advantage of removing the reference set is that Gabor's streaming proposal can be taken even further -- HEADERS frames from different streams can be interleaved with other frame types, because the headers they add to a stream are emitted as the frame is processed and the header table is always in a consistent state.
>

Yes... streaming encoding is possible in my stored header encoding
approach as well. It definitely makes for a much nicer approach, IMHO.

> Whether this would be desirable or useful, however, seems unclear.  HEADERS frames must still be processed in order for compression views to be consistent, and for HTTP semantics must precede any DATA on the same stream.
>

Well, if nothing else, it simplifies the encoding and decoding process
and makes it significantly easier to achieve O(1) performance for most
of the operations.

> Typo in your doc, bottom of p.3:  Indexed and Indexed Literal have the same prefix code.  Per 3.5, Indexed Literal should be 11.
>

Thx.. will be fixed in the next iteration :-)

> -----Original Message-----
> From: James M Snell [mailto:jasnell@gmail.com]
> Sent: Tuesday, July 9, 2013 5:40 PM
> To: ietf-http-wg@w3.org
> Subject: Alternative Header Compression Update..
>
> All,
>
> Even tho we decided at the face-to-face to move forward with the header compression draft as the starting point with header compression in http/2 for the implementation draft, I definitely remain skeptical of the overall design of the scheme. I have voiced my reservations in the past and after implementing the current header compression scheme, my reservations about it's design remain.
>
> Combining elements of my previous explorations here with ideas from the current header compression draft, I have posted another update to the "Stored Header Encoding" draft.
>
>   http://www.ietf.org/id/draft-snell-httpbis-bohe-11.txt
>
> This details an alternative scheme that ditches the differential encoding and the reference set, uses a fixed range of header table indices (0x00-FF), and uses a least-recently-written eviction strategy without renumbering. This approach is significantly less complicated to implement at the cost of only a small handful of additional bytes on the wire.
>
> - James
>
>
>