Re: Straw Poll: Restore Header Table and Static Table Indices

Willy Tarreau <w@1wt.eu> Tue, 14 October 2014 21:15 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 (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 2FE321A9139 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Tue, 14 Oct 2014 14:15:28 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.688
X-Spam-Level:
X-Spam-Status: No, score=-7.688 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_DNSWL_HI=-5, RP_MATCHES_RCVD=-0.786, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=ham
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id l60Wk2lCC3Pk for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Tue, 14 Oct 2014 14:15:25 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) (using TLSv1 with cipher AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id D5ACE1A004D for <httpbisa-archive-bis2Juki@lists.ietf.org>; Tue, 14 Oct 2014 14:15:25 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1Xe9Nx-0000x0-Dc for ietf-http-wg-dist@listhub.w3.org; Tue, 14 Oct 2014 21:12:01 +0000
Resent-Date: Tue, 14 Oct 2014 21:12:01 +0000
Resent-Message-Id: <E1Xe9Nx-0000x0-Dc@frink.w3.org>
Received: from maggie.w3.org ([128.30.52.39]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <w@1wt.eu>) id 1Xe9Nt-0000vj-Vv for ietf-http-wg@listhub.w3.org; Tue, 14 Oct 2014 21:11:58 +0000
Received: from 1wt.eu ([62.212.114.60]) by maggie.w3.org with esmtp (Exim 4.72) (envelope-from <w@1wt.eu>) id 1Xe9Ns-0001Io-K4 for ietf-http-wg@w3.org; Tue, 14 Oct 2014 21:11:57 +0000
Received: (from willy@localhost) by pcw.home.local (8.14.3/8.14.3/Submit) id s9ELBRaI031764; Tue, 14 Oct 2014 23:11:27 +0200
Date: Tue, 14 Oct 2014 23:11:27 +0200
From: Willy Tarreau <w@1wt.eu>
To: Poul-Henning Kamp <phk@phk.freebsd.dk>
Cc: Roberto Peon <grmocg@gmail.com>, Mark Nottingham <mnot@mnot.net>, HTTP Working Group <ietf-http-wg@w3.org>, Jeff Pinner <jpinner@twitter.com>
Message-ID: <20141014211127.GC31667@1wt.eu>
References: <CA+pLO_jkN67HLT7oup+FcYVY+RZ7ckhpY2gGy=TAsr2UUMnVVA@mail.gmail.com> <987FB86A-EF8B-4CD1-A9A7-52A9163E8CB3@mnot.net> <EBB30C88-7EBD-400F-9591-B646B4D3687B@mnot.net> <CAP+FsNeJU6aciA+UV3sQ318e4=fXxv9zZbsDZ1jXmYstz6XwaQ@mail.gmail.com> <E465C1C7-20DF-4F78-9936-9C914042920A@mnot.net> <20141013012326.GD13217@1wt.eu> <CAP+FsNci+YbQ9fP9LiJ1BBUSDryWOqi4A4YsKyORskY7pK0Fmg@mail.gmail.com> <78845.1413313063@critter.freebsd.dk>
Mime-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <78845.1413313063@critter.freebsd.dk>
User-Agent: Mutt/1.4.2.3i
Received-SPF: pass client-ip=62.212.114.60; envelope-from=w@1wt.eu; helo=1wt.eu
X-W3C-Hub-Spam-Status: No, score=-4.0
X-W3C-Hub-Spam-Report: AWL=-2.103, BAYES_00=-1.9, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-0.01
X-W3C-Scan-Sig: maggie.w3.org 1Xe9Ns-0001Io-K4 7884636a50c26f5bc0361148a1b01edb
X-Original-To: ietf-http-wg@w3.org
Subject: Re: Straw Poll: Restore Header Table and Static Table Indices
Archived-At: <http://www.w3.org/mid/20141014211127.GC31667@1wt.eu>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/27599
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 Tue, Oct 14, 2014 at 06:57:43PM +0000, Poul-Henning Kamp wrote:
> --------
> In message <CAP+FsNci+YbQ9fP9LiJ1BBUSDryWOqi4A4YsKyORskY7pK0Fmg@mail.gmail.com>
> , Roberto Peon writes:
> 
> >So, at worst, we're talking about adding an int instead of adding a const.
> 
> It also means that the headers typically used by high-performance
> load-balancers have variable numbers, rather than fixed numbers.
> 
> That makes a BIG difference at the highest performance levels,
> in particular for hardware assist.

While in theory I agree that this is something to be considered for
*hardware* implementations, in practice the cost remains extremely
low by todays technologies. A typical 32-bit adder implemented in
45nm is 130 picoseconds [1]. Cut that in half for 16-bit. That's
with outdated technology already and not pipelined at all. In short,
it shows that a simple ASIC implemented with 2011 technology would
face a hard limit of 7-14 billion headers per second simply due to
this, so in this precise case I think that does not count, especially
if we compare this to the cost of emitting the resulting data. But
in general I tend to be very picky about microscopic costs that can
significantly limit high speed processing!

Best regards,
Willy

[1] http://www.mattkeeter.com/research/jackson.pdf