IETF Logo Mail Archive

Re: [quicwg/base-drafts] QPACK: Encode Largest Reference modulo MaxEntries (#1763)

Kazuho Oku <notifications@github.com> Tue, 18 September 2018 13:09 UTC

Return-Path: <bounces+848413-a050-quic-issues=ietf.org@sgmail.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 B642C130E0A for <quic-issues@ietfa.amsl.com>; Tue, 18 Sep 2018 06:09:22 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -3.01
X-Spam-Level:
X-Spam-Status: No, score=-3.01 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_NONE=-0.0001, SPF_PASS=-0.001, T_DKIMWL_WL_HIGH=-0.01] 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 xFrrtN3FqCVD for <quic-issues@ietfa.amsl.com>; Tue, 18 Sep 2018 06:09:21 -0700 (PDT)
Received: from o4.sgmail.github.com (o4.sgmail.github.com [192.254.112.99]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id DD1CE130DFA for <quic-issues@ietf.org>; Tue, 18 Sep 2018 06:09:20 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha1; c=relaxed/relaxed; d=github.com; h=from:reply-to:to:cc:in-reply-to:references:subject:mime-version:content-type:content-transfer-encoding:list-id:list-archive:list-post:list-unsubscribe; s=s20150108; bh=yfb/jSnWPVWRkXWSNfLUmDZxwcg=; b=OuDajbYTevdhdsFN sbeYzCqvxmXIHwI4j4qnLge88r1g6UapSH3uXCOLUYA4RkfRghLiMXJHKZJdXzBC WbcfpFO2gTfne/rgyHUIMTRQSNkbqBmRBqLnoP2eu+K9/sxcDFjAQ2mFj+3nxs+d 8ZaMp+jR/Wa/fqW/CoFeKUVIRks=
Received: by filter0877p1las1.sendgrid.net with SMTP id filter0877p1las1-5304-5BA0F8FE-4 2018-09-18 13:09:18.080724538 +0000 UTC m=+1006547.827078750
Received: from github-lowworker-89d05ac.cp1-iad.github.net (unknown [192.30.252.35]) by ismtpd0024p1iad2.sendgrid.net (SG) with ESMTP id Yv5A90PDQ-a2yMh7wMhKJQ for <quic-issues@ietf.org>; Tue, 18 Sep 2018 13:09:18.011 +0000 (UTC)
Received: from github.com (localhost [127.0.0.1]) by github-lowworker-89d05ac.cp1-iad.github.net (Postfix) with ESMTP id EC1B1AE0280 for <quic-issues@ietf.org>; Tue, 18 Sep 2018 06:09:17 -0700 (PDT)
Date: Tue, 18 Sep 2018 13:09:18 +0000
From: Kazuho Oku <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4ab37bec510dac0ae04109f89ee5f96e542dc036c1e92cf0000000117b8bafd92a169ce1586350b@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/pull/1763/c422386376@github.com>
In-Reply-To: <quicwg/base-drafts/pull/1763@github.com>
References: <quicwg/base-drafts/pull/1763@github.com>
Subject: Re: [quicwg/base-drafts] QPACK: Encode Largest Reference modulo MaxEntries (#1763)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5ba0f8fde96e3_23c53f882c6d45b813797e"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Precedence: list
X-GitHub-Sender: kazuho
X-GitHub-Recipient: quic-issues
X-GitHub-Reason: subscribed
X-Auto-Response-Suppress: All
X-GitHub-Recipient-Address: quic-issues@ietf.org
X-SG-EID: l64QuQ2uJCcEyUykJbxN122A6QRmEpucztpreh3Pak1N7XF63TzggB+JqQwA9F3kI+o1Wmwo0x3H7/ SmDhSr1xXZxJV4alJelkDOtDEQGHLkKCfbrFLAYeR88FWm4ZSEKszXZ3U9JaJvQM/BeyU84LfKmr2d w/AmOALNWqIhV+7sMmul1AqZxwp+rT0B/znWxRv6bEGsztgdWNNRCdNgxiNuaa8KruasffTu/jWJDe 0=
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/YXXmArJdpAn0RTHDXSx2hEbEYR8>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.29
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: Tue, 18 Sep 2018 13:09:23 -0000

@mikkelfj 
> Can the modulo be computed effectively on low-end devices?

You can. Since the divisor that is applied to header_table_size is 32 / 2, the size of the ring buffer (or the value used for truncating the offset) will be power-of-two assuming that the header table size is also a power-of-two.

For example, the size of the ring buffer will be 256 if the header table size is 4,096.

-- 
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/pull/1763#issuecomment-422386376

v2.30.2 | Report a Bug | By Email | System Status