Re: [quicwg/base-drafts] QPACK improvement: wrap absolute index values (#1644)
Dmitri Tikhonov <notifications@github.com> Thu, 09 August 2018 18:57 UTC
Return-Path: <noreply@github.com>
X-Original-To: quic-issues@ietfa.amsl.com
Delivered-To: quic-issues@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 21A3D1277BB for <quic-issues@ietfa.amsl.com>; Thu, 9 Aug 2018 11:57:04 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -8.009
X-Spam-Level:
X-Spam-Status: No, score=-8.009 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_DNSWL_HI=-5, SPF_PASS=-0.001, T_DKIMWL_WL_HIGH=-0.01, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (1024-bit key) header.d=github.com
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 gOJ_bsfGeXYM for <quic-issues@ietfa.amsl.com>; Thu, 9 Aug 2018 11:57:02 -0700 (PDT)
Received: from out-5.smtp.github.com (out-5.smtp.github.com [192.30.252.196]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 39DFA130E2B for <quic-issues@ietf.org>; Thu, 9 Aug 2018 11:57:02 -0700 (PDT)
Date: Thu, 09 Aug 2018 11:57:01 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1533841021; bh=K0RAplBz3CP10lCdcQGuCfjYar+B4L/Ou+r9dIeWeUk=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=Msnhyetaz2GCJEE7djnbf49wwXnLuIOoZZetXzyf1dRAZvRaYL4SDDaU4EzOGu6TR B8tR4Ux3LAJNQtem2SuacoFAVGu/Xx515P1DeDn65wcoUR2ZWc15G50yqDzF5B1JVB LhnANmQygwlLPANmCZIhAxULWT/jb9r9pJK+sdkI=
From: Dmitri Tikhonov <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4ab8538ee9dea9a9bf1724a798cd8880c671fd2b8f292cf000000011784507d92a169ce14cf3287@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/issues/1644/411861293@github.com>
In-Reply-To: <quicwg/base-drafts/issues/1644@github.com>
References: <quicwg/base-drafts/issues/1644@github.com>
Subject: Re: [quicwg/base-drafts] QPACK improvement: wrap absolute index values (#1644)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5b6c8e7d44c2f_5d343fd8310be624126398"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: dtikhonov
X-GitHub-Recipient: quic-issues
X-GitHub-Reason: subscribed
X-Auto-Response-Suppress: All
X-GitHub-Recipient-Address: quic-issues@ietf.org
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/eslAU1t1wNwoAYCYKFTxkfSjrUg>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.27
List-Id: Notification list for GitHub issues related to the QUIC WG <quic-issues.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic-issues/>
List-Post: <mailto:quic-issues@ietf.org>
List-Help: <mailto:quic-issues-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic-issues>, <mailto:quic-issues-request@ietf.org?subject=subscribe>
X-List-Received-Date: Thu, 09 Aug 2018 18:57:05 -0000
Why do you think that the range can be as small as `MaxEntries`? The proposal has it as at least twice that. I think the price of expansion to the maximum encodable number can be steep. If the window is 256, then the maximum encodable value in two bytes is 382. When the window is 256, the average length of the encoded number is `(254 * 1 + 2 * 2) / 256 = 1.008`. When you expand the window to 282, that number grows to `(254 * 1 + (382 - 254) * 2) / 382 = 1.335`. -- You are receiving this because you are subscribed to this thread. Reply to this email directly or view it on GitHub: https://github.com/quicwg/base-drafts/issues/1644#issuecomment-411861293
- [quicwg/base-drafts] QPACK improvement: wrap abso… Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Mike Bishop
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Mike Bishop
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Mike Bishop
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Mike Bishop
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Martin Thomson
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Mike Bishop
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Mike Bishop
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Martin Thomson
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Martin Thomson
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … afrind
- Re: [quicwg/base-drafts] QPACK improvement: wrap … afrind
- Re: [quicwg/base-drafts] QPACK improvement: wrap … Dmitri Tikhonov
- Re: [quicwg/base-drafts] QPACK improvement: wrap … afrind