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

Martin Thomson <martin.thomson@gmail.com> Wed, 19 December 2018 21:10 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 6DF3B130EC9 for <quic-issues@ietfa.amsl.com>; Wed, 19 Dec 2018 13:10:18 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.997
X-Spam-Level:
X-Spam-Status: No, score=-0.997 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.001, 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 LdIH6jUI43rI for <quic-issues@ietfa.amsl.com>; Wed, 19 Dec 2018 13:10:17 -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 EDAD3130E86 for <quic-issues@ietf.org>; Wed, 19 Dec 2018 13:10:16 -0800 (PST)
DKIM-Signature: a=rsa-sha256; v=1; c=relaxed/relaxed; d=github.com; q=dns/txt; s=mailo; t=1545253816; h=Content-Transfer-Encoding: Content-Type: Mime-Version: Subject: Message-ID: To: Reply-To: From: Date: Sender; bh=9pq5uMDsPbSZys+lwqeGs00FlM7p1p7D7ti/vDVlt7Q=; b=ZkbPTd1u4PTb7pB5xDZ/UgjUlnWM+MmLONgB91vstmagBj9wIwShZw7iJKcVhGEdnlPuCnS1 bqQcD1k2OUL8PDJ3DSy31ufQtkGm2FOhpde61ilN/liDx+5NzR7i7n3JeByC/WMmtNaQ8P2H GPjE85JZ00/DPKJ8vi4qtUCuai8=
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.39]) by mxa.mailgun.org with ESMTP id 5c1ab3b7.7f1bf0565570-smtp-out-n01; Wed, 19 Dec 2018 21:10:15 -0000 (UTC)
Date: Wed, 19 Dec 2018 13:10:15 -0800
From: Martin Thomson <martin.thomson@gmail.com>
Reply-To: Martin Thomson <martin.thomson@gmail.com>
To: quic-issues@ietf.org
Message-ID: <5c1ab3b78abdd_4bae2abf641365841333b@hookshot-fe-31feec6.cp1-iad.github.net.mail>
Subject: [quicwg/base-drafts] 79f819: Use "Insert Count" rather than "Largest Reference"
Mime-Version: 1.0
Content-Type: multipart/mixed; boundary="--==_mimepart_5c1ab3b78a255_4bae2abf64136584132aa"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/oPwzCTiH8sb2mwMWO-MGgJVJ6Ho>
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: Wed, 19 Dec 2018 21:10:18 -0000

  Branch: refs/heads/insert-count
  Home:   https://github.com/quicwg/base-drafts
  Commit: 79f819ffdeb06c80fe30dce5dba5d37da45433fe
      https://github.com/quicwg/base-drafts/commit/79f819ffdeb06c80fe30dce5dba5d37da45433fe
  Author: Martin Thomson <martin.thomson@gmail.com>
  Date:   2018-12-20 (Thu, 20 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.