Re: [quicwg/base-drafts] QPACK single pass encoding (#1239)

Mike Bishop <notifications@github.com> Tue, 20 March 2018 11:23 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 A5A90126DED for <quic-issues@ietfa.amsl.com>; Tue, 20 Mar 2018 04:23:09 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.011
X-Spam-Level:
X-Spam-Status: No, score=-2.011 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, RCVD_IN_MSPIKE_H2=-0.001, SPF_PASS=-0.001, T_RP_MATCHES_RCVD=-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 FrQyIx0wmCir for <quic-issues@ietfa.amsl.com>; Tue, 20 Mar 2018 04:23:07 -0700 (PDT)
Received: from o3.sgmail.github.com (o3.sgmail.github.com [192.254.112.98]) (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 95311126DC2 for <quic-issues@ietf.org>; Tue, 20 Mar 2018 04:23:07 -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=qhz2MJ8aZ49OrsSiK4ojUsfqbqA=; b=YjAFsN3WGynmY+aw MBlJDqCZf7ogLqDK+t7xHkvm62veBdS/Vwp5H9E49kmqFNFwzb2i+8GUO+6ooB0W tDG8UTlo/wXmm0yFTHbNCivrxoM9Nju3bvDORH/DzMZuvQlA6Yl5rasEP3m2dEaS E6Vp6TuO0Pu7Kersuh9HLH44Usg=
Received: by filter0228p1iad2.sendgrid.net with SMTP id filter0228p1iad2-19836-5AB0EF1A-1C 2018-03-20 11:23:06.570151294 +0000 UTC
Received: from github-smtp2a-ext-cp1-prd.iad.github.net (github-smtp2a-ext-cp1-prd.iad.github.net [192.30.253.16]) by ismtpd0040p1mdw1.sendgrid.net (SG) with ESMTP id p3EswVDmSxCB6p8UuJYqSw for <quic-issues@ietf.org>; Tue, 20 Mar 2018 11:23:06.233 +0000 (UTC)
Date: Tue, 20 Mar 2018 11:23:06 +0000
From: Mike Bishop <notifications@github.com>
Reply-To: quicwg/base-drafts <reply+0166e4aba6acfbc7693e73507654132862e7b2292dd4f55492cf0000000116c8b11992a169ce12443f9d@reply.github.com>
To: quicwg/base-drafts <base-drafts@noreply.github.com>
Cc: Subscribed <subscribed@noreply.github.com>
Message-ID: <quicwg/base-drafts/pull/1239/review/105296763@github.com>
In-Reply-To: <quicwg/base-drafts/pull/1239@github.com>
References: <quicwg/base-drafts/pull/1239@github.com>
Subject: Re: [quicwg/base-drafts] QPACK single pass encoding (#1239)
Mime-Version: 1.0
Content-Type: multipart/alternative; boundary="--==_mimepart_5ab0ef19ed1f7_2f232b13dbf5aec820335"; 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
X-SG-EID: l64QuQ2uJCcEyUykJbxN122A6QRmEpucztpreh3Pak1rKTNlkC+VeyulfZwBh2uS9z0BFtLt/kPtuO UxflMFj7qnS0AuU8yk2GCJz25LVNTrbCx0IjHMjfE+UTT1ZdIx9V1qtFaeBMWEIGCro1sniClqAjTl w8xgqH8fJJ9rcqU2CJO/15wQQk97fNvQyFfyYBEMtIJBkN+Vb8ijjhDVqNid/pcSAbTdaCGl/ARhnX I=
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/tzA7TfeC34kIAKHJTN7yR514rLI>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.22
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, 20 Mar 2018 11:23:10 -0000

MikeBishop commented on this pull request.

I think you're correct that this is what you need for references to enable single-pass encoding.  However, I feel like you're really wasting bytes by adding in the static table size.  If you're going to define a new instruction, you know that you can't have added to the static table, so just make 1 (or 0) the first entry added during the encode and so on.

> -The header block contains a prefix ({{absolute-index}}). This prefix contains
-table offset information that establishes total ordering among all headers,
-regardless of reordering in the transport (see {{overview-absolute}}).
-
-In blocking mode, the prefix additionally identifies the minimum state required
-to process any vulnerable references in the header block (see `Depends Index` in
-{{overview-absolute}}).  The decoder keeps track of which entries have been
-added to its dynamic table.  The stream for a header with BLOCKING flag set is
-considered blocked by the decoder and can not be processed until all entries in
-the range `[1, Depends Index]` have been added.  While blocked, header
-field data MUST remain in the blocked stream's flow control window.
+avoiding them).
+
+QPACK header blocks contains a prefix ({{absolute-index}}) that specifies the
+minimum state of the decoder required to process the block. If the decoder does
+not yet have the required state, it must defer processing until it reaches the

Probably "will need to."  We're no longer prohibited from using the lower-case versions of the keywords, but it's still good practice to avoid confusion and you already have a MUST in the next sentence.

> +used with different instructions that tell the decoder to use a different
+mechanism to calculate an entry's absolute index.
+
+### Literal with Above Base Name Index
+
+Literal with Above Base Name Index reuses the Literal with Incremental
+Indexing instruction, and is represented as follows:
+
+~~~~~~~~~~  drawing
+    0 1 2 3 4 5 6 7
+   +-+-+-+-+-+-+-+-+
+   |0|1| Index (6+)|
+   +---------------+
+   |H|Value Len(8+)|
+   +---------------+
+   |Value (*)      |

We've generally been centering labels, though QPACK/HPACK have such narrow diagrams they usually consume the whole width.

> +   +---------------+
+~~~~~~~~~~
+
+### Indexed Header Field with Above Base Index
+
+Indexed Header Field with Above Base Index reuses the Table Size Update
+instruction, and is represented as follows:
+
+~~~~~~~~~~  drawing
+    0 1 2 3 4 5 6 7
+   +-+-+-+-+-+-+-+-+
+   |0|0|1|Index(5+)|
+   +---------------+
+~~~~~~~~~~
+
+

I feel like these need more description in the instruction, even though you have a generally good description up above.  Maybe just some relocation/duplication of text?

-- 
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/1239#pullrequestreview-105296763