Re: [quicwg/base-drafts] QPACK SC: No encoder memory for blocked (#4008)

Dmitri Tikhonov <notifications@github.com> Tue, 18 August 2020 01:25 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 5AEF73A1581 for <quic-issues@ietfa.amsl.com>; Mon, 17 Aug 2020 18:25:36 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.483
X-Spam-Level:
X-Spam-Status: No, score=-1.483 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIMWL_WL_HIGH=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, HTML_IMAGE_ONLY_24=1.618, HTML_MESSAGE=0.001, MAILING_LIST_MULTI=-1, RCVD_IN_MSPIKE_H2=-0.001, SPF_HELO_NONE=0.001, SPF_PASS=-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 2A4ZguQhvd9X for <quic-issues@ietfa.amsl.com>; Mon, 17 Aug 2020 18:25:35 -0700 (PDT)
Received: from out-13.smtp.github.com (out-13.smtp.github.com [192.30.254.196]) (using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 234B43A157A for <quic-issues@ietf.org>; Mon, 17 Aug 2020 18:25:35 -0700 (PDT)
Received: from github-lowworker-39ac79b.ac4-iad.github.net (github-lowworker-39ac79b.ac4-iad.github.net [10.52.18.15]) by smtp.github.com (Postfix) with ESMTP id 972C77A03F5 for <quic-issues@ietf.org>; Mon, 17 Aug 2020 18:25:34 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=github.com; s=pf2014; t=1597713934; bh=WkVmDlDFoSjC4snOVCDmJuSNxBohtA+Fgka2yo3Udns=; h=Date:From:Reply-To:To:Cc:In-Reply-To:References:Subject:List-ID: List-Archive:List-Post:List-Unsubscribe:From; b=PxKry3dR5gEdUxPhMazHuN9V2PR0Wc0LC/YNY+WViTx8vT2byDjgd3Yrvg1LNIHHc y+i5pFJ7WCAYKbIceiUjfBZrFDcMOifXb0Nw1atL1gNBmlyhQ+BLhZoHYTPyuUd4+s QToDA2JaHfQYTE4LIIsbfBJ5dgJoY56F6uMW/Y8A=
Date: Mon, 17 Aug 2020 18:25:34 -0700
From: Dmitri Tikhonov <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+AFTOJK2ANP6BIMAHRKNDQNV5I4HQ5EVBNHHCRDZPO4@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/pull/4008/c675196494@github.com>
In-Reply-To: <quicwg/base-drafts/pull/4008@github.com>
References: <quicwg/base-drafts/pull/4008@github.com>
Subject: Re: [quicwg/base-drafts] QPACK SC: No encoder memory for blocked (#4008)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5f3b2e0e507ff_261519641733b"; 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/1TQGAaqBREaUVCQhkWsrE12jaCA>
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 Aug 2020 01:25:36 -0000

> An encoder allocates memory to track all dynamic table references in unacknowledged representations.  Implementations can directly limit the amount of state memory by only using as many references to the dynamic table as it wishes to track; no signaling to the decoder is required.

This is true, but this is also obvious, at least once you start implementing the encoder.  Too, there is the natural limit on dynamic references: it is the function of the product of the number of allowed streams and the number of entries in the dynamic table (which itself is a function of the table size).

I am concerned that this new verbiage puts the wrong thought into the head of the implementer; we should not encourage this.  Limiting the number of dynamic table references (done out of memory conservation zeal) affects compression performance directly -- it worsens it.

Perhaps we can tack on the following sentence to the end of the paragraph:

> Note that limiting the number of references is likely to affect performance negatively.

-- 
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/4008#issuecomment-675196494