[quicwg/base-drafts] 5c9c3e: Use "Insert Count" rather than "Largest Reference"

Martin Thomson <martin.thomson@gmail.com> Tue, 11 December 2018 07:03 UTC

Return-Path: <bounce+565321.40f-quic-issues=ietf.org@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 7A72B1294D0 for <quic-issues@ietfa.amsl.com>; Mon, 10 Dec 2018 23:03:27 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.748
X-Spam-Level:
X-Spam-Status: No, score=-0.748 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_ADSP_CUSTOM_MED=0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FREEMAIL_FORGED_FROMDOMAIN=0.25, FREEMAIL_FROM=0.001, HEADER_FROM_DIFFERENT_DOMAINS=0.001, NML_ADSP_CUSTOM_MED=0.9, RCVD_IN_DNSWL_NONE=-0.0001, SPF_PASS=-0.001] autolearn=no 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 C6YehWc2SnRd for <quic-issues@ietfa.amsl.com>; Mon, 10 Dec 2018 23:03:21 -0800 (PST)
Received: from m71-131.mailgun.net (m71-131.mailgun.net [166.78.71.131]) (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 418A412D84D for <quic-issues@ietf.org>; Mon, 10 Dec 2018 23:03:21 -0800 (PST)
DKIM-Signature: a=rsa-sha256; v=1; c=relaxed/relaxed; d=github.com; q=dns/txt; s=mailo; t=1544511800; h=Content-Transfer-Encoding: Content-Type: Mime-Version: Subject: Message-ID: To: Reply-To: From: Date: Sender; bh=/gfYhpjoctQuL9s18oQBCYRiJNPxtvrmLpY11fss5s0=; b=xpiENm3olt4JFlqFM+W9v3PNpxCZrsXXCsas2fPo+SyaMyEbl9T89gWxaYTlDrVG2m1VVP9+ AltVwbszQuyH6wU1YzdOfotLNljAviQK3xOV3AKgRv+FuBcY2hmM+ElOtty9cBsL3qocT9x3 2wNqGAQSMSnYafO6LAkNSoc9aLo=
X-Mailgun-Sending-Ip: 166.78.71.131
X-Mailgun-Sid: WyJhNzYyYiIsICJxdWljLWlzc3Vlc0BpZXRmLm9yZyIsICI0MGYiXQ==
Sender: martin.thomson=gmail.com@github.com
Received: from github.com (Unknown [192.30.252.37]) by mxa.mailgun.org with ESMTP id 5c0f6138.7f80cc98e270-smtp-out-n02; Tue, 11 Dec 2018 07:03:20 -0000 (UTC)
Date: Mon, 10 Dec 2018 23:03:19 -0800
From: Martin Thomson <martin.thomson@gmail.com>
Reply-To: Martin Thomson <martin.thomson@gmail.com>
To: quic-issues@ietf.org
Message-ID: <5c0f613716ec9_b082af54d2b258814449@hookshot-fe-2cc8887.cp1-iad.github.net.mail>
Subject: [quicwg/base-drafts] 5c9c3e: Use "Insert Count" rather than "Largest Reference"
Mime-Version: 1.0
Content-Type: multipart/mixed; boundary="--==_mimepart_5c0f613716a80_b082af54d2b2588143c3"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/Be0cBHH3aM3PzUMCkiEMzljnY5o>
X-BeenThere: quic-issues@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
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, 11 Dec 2018 07:03:27 -0000

  Branch: refs/heads/insert-count
  Home:   https://github.com/quicwg/base-drafts
  Commit: 5c9c3ee45d8a8440dea836839eafa6d2dcdfb31c
      https://github.com/quicwg/base-drafts/commit/5c9c3ee45d8a8440dea836839eafa6d2dcdfb31c
  Author: Martin Thomson <martin.thomson@gmail.com>
  Date:   2018-12-11 (Tue, 11 Dec 2018)

  Changed paths:
    M draft-ietf-quic-qpack.md

  Log Message:
  -----------
  Use "Insert Count" rather than "Largest Reference"

The construction of largest reference currently implies the use of
1-based indexing, which is unnatural.  Using the insert count is much
more natural, even if it means the encoding is a little strange and a
tiny bit inefficient (it goes 0, 2, 3, ..., Max-1, 1, 2, ...).

I've gone through and put the references on the boundary between
records, which makes explanations much easier for post-base indexing in
my view.  I've renamed Base Index (which was never really an index) to
Base, which matches that change.  Similarly, renaming Largest Known
Received to Known Received Count makes it match better.

There are also examples added to Insert Count and Base sections.  These
definitions are pretty damned opaque without them.



      **NOTE:** This service has been marked for deprecation: https://developer.github.com/changes/2018-04-25-github-services-deprecation/

      Functionality will be removed from GitHub.com on January 31st, 2019.