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

Martin Thomson <martin.thomson@gmail.com> Wed, 19 December 2018 03:51 UTC

Sender: martin.thomson=gmail.com@github.com
Date: Tue, 18 Dec 2018 19:51:16 -0800
From: Martin Thomson <martin.thomson@gmail.com>
Reply-To: Martin Thomson <martin.thomson@gmail.com>
To: quic-issues@ietf.org
Message-ID: <5c19c034f2861_62572ab9d4214590717bc@hookshot-fe-265448d.cp1-iad.github.net.mail>
Subject: [quicwg/base-drafts] 339626: Use "Insert Count" rather than "Largest Reference"
Mime-Version: 1.0
Content-Type: multipart/mixed; boundary="--==_mimepart_5c19c034f2062_62572ab9d421459071636"; charset="UTF-8"
Content-Transfer-Encoding: 7bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic-issues/BCBIKfifEhuQMQF1dyPguDvr23Q>
Precedence: list

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

  Changed paths:
    M draft-ietf-quic-qpack.md
    A example.js
    A invariant-headers.svg
    A long-headers.svg
    A short-headers.svg

  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.


  Commit: a10d39bd4520c538b9f93f902159e3feb22acfaa
      https://github.com/quicwg/base-drafts/commit/a10d39bd4520c538b9f93f902159e3feb22acfaa
  Author: Martin Thomson <martin.thomson@gmail.com>
  Date:   2018-12-19 (Wed, 19 Dec 2018)

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

  Log Message:
  -----------
  Self-review fixes


  Commit: 3d0541546f3984836250f4021fd796bdcb2bfd38
      https://github.com/quicwg/base-drafts/commit/3d0541546f3984836250f4021fd796bdcb2bfd38
  Author: Martin Thomson <martin.thomson@gmail.com>
  Date:   2018-12-19 (Wed, 19 Dec 2018)

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

  Log Message:
  -----------
  Missing colon


  Commit: 4745b0667cc8fe73adfaed70482a664b5470103e
      https://github.com/quicwg/base-drafts/commit/4745b0667cc8fe73adfaed70482a664b5470103e
  Author: Martin Thomson <martin.thomson@gmail.com>
  Date:   2018-12-19 (Wed, 19 Dec 2018)

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

  Log Message:
  -----------
  Rewrite some of the thorny pieces


Compare: https://github.com/quicwg/base-drafts/compare/7e7d7b5e7d74...4745b0667cc8
      **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.

[quicwg/base-drafts] 339626: Use "Insert Count" r… Martin Thomson