Re: [quicwg/base-drafts] QPACK improvement: wrap absolute index values (#1644)
Mike Bishop <notifications@github.com> Thu, 09 August 2018 18:31 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 90E49130E9E for <quic-issues@ietfa.amsl.com>; Thu, 9 Aug 2018 11:31:58 -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 95uJiW-n40jr for <quic-issues@ietfa.amsl.com>; Thu, 9 Aug 2018 11:31:55 -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 BEA23130E9D for <quic-issues@ietf.org>; Thu, 9 Aug 2018 11:31:55 -0700 (PDT)
Date: Thu, 09 Aug 2018 11:31:54 -0700
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1533839514; bh=1ZRtZrjqdA9ijN661b8zjZMoDxjB9Vf8a0jvKyu+dEg=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=SIjbFwVI/3NtBk1xWhkGdUnrJpQoJAs4XgdKxsXSYwsfZvXw8puneB4pIAy2TG3Yy Frl0ajf3vQwSArx9+azfMH4vE1GLR9q+/bL5vKxMzEXXsOlkLgfDFcZBfKmhuqVWDj SKWEEifjXGVJLBE+4SH8kGjVgyjrdJJ0fZoQ1+tw=
From: Mike Bishop <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4abbf36b85e582014de9386fefbcbd178fbf66baaa092cf0000000117844a9a92a169ce14cf3287@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/411853975@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_5b6c889aa3486_9433fe3abad45c0384512"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: MikeBishop
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/8vgxfxl29BsKwvAuQBtYooo1VDg>
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:31:59 -0000
Okay, just terminology, then. Yes, I agree you can send as much as you're able to without wrapping, and artificially expanding the index range gives you more room at the potential price of bits in part of the sequence. It seems like the more efficient way to do that would be to: - Calculate `MaxEntries` - Figure out how many bytes are required to encode `MaxEntries` - Wrap at the maximum number encodable in that number of bytes It gets a less-fixed expansion, but the expansion is always free. `MaxEntries` as defined will already always be enough items to overflow the table, so I'm not particularly inclined to be much more aggressive than that. However, that's a little more obtuse to specify. -- 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-411853975
- [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