Re: Submitted new I-D: Cache Digests for HTTP/2

Stefan Eissing <stefan.eissing@greenbytes.de> Wed, 13 January 2016 09:13 UTC

Return-Path: <ietf-http-wg-request+bounce-httpbisa-archive-bis2juki=lists.ie@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 DEAA11ACCF0 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 13 Jan 2016 01:13:20 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -7.003
X-Spam-Level:
X-Spam-Status: No, score=-7.003 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RCVD_IN_DNSWL_HI=-5, RP_MATCHES_RCVD=-0.001, 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 dvU9PepxFIwF for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Wed, 13 Jan 2016 01:13:19 -0800 (PST)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) (using TLSv1.2 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 2B13D1ACCE9 for <httpbisa-archive-bis2Juki@lists.ietf.org>; Wed, 13 Jan 2016 01:13:18 -0800 (PST)
Received: from lists by frink.w3.org with local (Exim 4.80) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1aJHQ2-0008Pg-Nq for ietf-http-wg-dist@listhub.w3.org; Wed, 13 Jan 2016 09:08:42 +0000
Resent-Date: Wed, 13 Jan 2016 09:08:42 +0000
Resent-Message-Id: <E1aJHQ2-0008Pg-Nq@frink.w3.org>
Received: from maggie.w3.org ([128.30.52.39]) by frink.w3.org with esmtps (TLS1.2:DHE_RSA_AES_128_CBC_SHA1:128) (Exim 4.80) (envelope-from <stefan.eissing@greenbytes.de>) id 1aJHQ0-0008Ox-Mg for ietf-http-wg@listhub.w3.org; Wed, 13 Jan 2016 09:08:40 +0000
Received: from mail.greenbytes.de ([217.91.35.233]) by maggie.w3.org with esmtps (TLS1.2:DHE_RSA_AES_256_CBC_SHA256:256) (Exim 4.80) (envelope-from <stefan.eissing@greenbytes.de>) id 1aJHPu-0003FV-U3 for ietf-http-wg@w3.org; Wed, 13 Jan 2016 09:08:37 +0000
Received: by mail.greenbytes.de (Postfix, from userid 117) id 1AF2415A0730; Wed, 13 Jan 2016 10:08:12 +0100 (CET)
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=greenbytes.de; s=mail; t=1452676092; bh=LOqsr0BU4GDZQT9eRQk9GZOkb6H9aEvs3K+IDbdXsp4=; h=Subject:From:In-Reply-To:Date:Cc:References:To:From; b=AYCG/GwJ6rDVRum1ZFPDOn1ujWGMjbWzkypGvnRzjA5qV9zLdcYdSX74uoJ7kdhuP 6tuojsWtQsVvJnX2W4OZ7v4uK+dB1/L5LuOxQBFoaY9HjaDiD9GN66+vydPWldFq0F Tw6E2e7YsXKG62kZGHx7Qsqe/DOnfkeCuNjl76Kg=
Received: from [192.168.1.42] (unknown [217.91.35.233]) (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits)) (Client did not present a certificate) by mail.greenbytes.de (Postfix) with ESMTPSA id D845F15A05B1; Wed, 13 Jan 2016 10:08:11 +0100 (CET)
DKIM-Signature: v=1; a=rsa-sha256; c=simple/simple; d=greenbytes.de; s=mail; t=1452676091; bh=LOqsr0BU4GDZQT9eRQk9GZOkb6H9aEvs3K+IDbdXsp4=; h=Subject:From:In-Reply-To:Date:Cc:References:To:From; b=WISANM4vE22J9g1hRn/OTUo5dlYznVE9IlfLiDalcU7oNYF93cPnmvWlKm744cT+r iCWmpmJWPrl5rv0HKudT1eHl4qlZbtNAyGiRrR3p9IiCfXdZ+t59jkceEnfdVU17AS KBcgWArDo5sbVioqP9r0hnvZqKSOdoa+8vUN72Vs=
Content-Type: text/plain; charset="us-ascii"
Mime-Version: 1.0 (Mac OS X Mail 9.2 \(3112\))
From: Stefan Eissing <stefan.eissing@greenbytes.de>
In-Reply-To: <CANatvzw_RHRkbZtqiQo5pZiKasH=tLe8OMudZkedzwCP1Dn3dw@mail.gmail.com>
Date: Wed, 13 Jan 2016 10:08:12 +0100
Cc: HTTP Working Group <ietf-http-wg@w3.org>
Content-Transfer-Encoding: 7bit
Message-Id: <813F66AD-421F-4B16-8B7E-41B3A9CE03C9@greenbytes.de>
References: <CAAMqGzYUoCMxBxUEY9wfLOHZp7nrO4d1q5JZo=96pfEbVS1-ew@mail.gmail.com> <CANatvzxcKS46iAqAdfBHuWPt5k3XkR79NDMPPtDakOb2jPAywA@mail.gmail.com> <BF19D095-8A69-47D0-8B9A-CEEFA8E80627@greenbytes.de> <CANatvzw_RHRkbZtqiQo5pZiKasH=tLe8OMudZkedzwCP1Dn3dw@mail.gmail.com>
To: Kazuho Oku <kazuhooku@gmail.com>
X-Mailer: Apple Mail (2.3112)
Received-SPF: pass client-ip=217.91.35.233; envelope-from=stefan.eissing@greenbytes.de; helo=mail.greenbytes.de
X-W3C-Hub-Spam-Status: No, score=-5.1
X-W3C-Hub-Spam-Report: AWL=-1.120, BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, RP_MATCHES_RCVD=-0.001, SPF_PASS=-0.001, W3C_AA=-1, W3C_WL=-1
X-W3C-Scan-Sig: maggie.w3.org 1aJHPu-0003FV-U3 a46b21cc434136fbab80094a5905580e
X-Original-To: ietf-http-wg@w3.org
Subject: Re: Submitted new I-D: Cache Digests for HTTP/2
Archived-At: <http://www.w3.org/mid/813F66AD-421F-4B16-8B7E-41B3A9CE03C9@greenbytes.de>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/30914
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>

> Am 13.01.2016 um 02:47 schrieb Kazuho Oku <kazuhooku@gmail.com>:
> 
> 2016-01-12 18:46 GMT+09:00 Stefan Eissing <stefan.eissing@greenbytes.de>:
> [...]
>> 2. Would it make sense to limit N and P, so that (N*P) which is
>> used for modulo calculation stays in unsigned 32 bit? Even with
>> N==P it would work up to 65K, if I am not mistaken...
> 
> That is possible, but I am not sure if we should optimize that much.
> 
> The computational cost of restricting N*P to 32bit (as opposed to
> 64bit proposed by Martin) should be negligible; the dominant factor
> for encoding / using the digest will be calculating the SHA256 of the
> URLs.

I missed the proposal by Martin. A 64 bit limit will also work for me.

-Stefan