Re: APack async header compression

Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com> Fri, 08 December 2017 23:54 UTC

Return-Path: <mikkelfj@gmail.com>
X-Original-To: quic@ietfa.amsl.com
Delivered-To: quic@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id B7358120227 for <quic@ietfa.amsl.com>; Fri, 8 Dec 2017 15:54:14 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.698
X-Spam-Level:
X-Spam-Status: No, score=-2.698 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_LOW=-0.7, SPF_PASS=-0.001, UNPARSEABLE_RELAY=0.001] autolearn=ham autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=gmail.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 N1sQWR3SDkql for <quic@ietfa.amsl.com>; Fri, 8 Dec 2017 15:54:13 -0800 (PST)
Received: from mail-io0-x231.google.com (mail-io0-x231.google.com [IPv6:2607:f8b0:4001:c06::231]) (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 EF0311200CF for <quic@ietf.org>; Fri, 8 Dec 2017 15:54:12 -0800 (PST)
Received: by mail-io0-x231.google.com with SMTP id w127so4059250iow.11 for <quic@ietf.org>; Fri, 08 Dec 2017 15:54:12 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=from:in-reply-to:references:mime-version:date:message-id:subject:to; bh=E/woFKj8lq6C4siAUgIEeqiP5/A/E5n16yDQHMWCrRY=; b=RypdM2Pjus4isIpeObWcU4UEvjv4v4mau9evDOOhaqMve61w3B1b5LmVffeKiq9VrT PiND1Z1wYLyAb+3IwUu1QohCUlK6Pr32Y+EjW1kw1ju41Mx2WEM17q3Zusmil0vv+GIw rSzkTO8GGwakN6Tg3Ujme+LBxZ++Dhugxo2533OjglxWVwwWo2UmWUrXXgQY4rvWANRC YQ7yIPVSJB/vPf9wApEllcar16zhb+51l5ciu2hT1GVbT9IVESv4v6605vQjWCccmULG omXGw6Zu/i5MsbwAqRyLnXPMV7JK5aR6BXSYHQOFXAMIs58mCgXt+BVTAHlnzfIMfv5o lTOw==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:from:in-reply-to:references:mime-version:date :message-id:subject:to; bh=E/woFKj8lq6C4siAUgIEeqiP5/A/E5n16yDQHMWCrRY=; b=hnophtzvf0kvyJGi/7+IRYTV+xvhZz6GymcFltg7+ryBHjiaspL5HVUh+3ql7wUOxj Rxpf/LOniFXNdNu2EwRmGNfNnuT/k4N1vRqDGD8UCvt+kcsvsKyHqpGnPLF9s8EbxFgb +Y4Sjixfx/kcTJb6WLJZ01xFBXSupMet2bFDpVSDgnQsfZ6QqCqkIzSZt9LWM/hGUQ6B Zj4kKKlkXhd+k7DeAXyUMDXtD0Ak4yL4PebILtu118PZppxuq0Xh7Rbf/YmN30ZSUvsB HJ8waLOU6hh8agjyLk3+RNx/xjXd6RB91jInHd50nj0cyG+RWAG6h4HaOb4xvxyQ0zr4 JnvQ==
X-Gm-Message-State: AJaThX4jJuH8apeqJoDiZrgiWT8PZ+fR+7mCKKiWX7xWSQjdDqJrZVRi sYg0nflEXKZI0pMuyeHIl7vANbVZbZyW2Mgh5jE//g==
X-Google-Smtp-Source: AGs4zMaCfwyAIEGRMzayIyo9ExCzjAXd1DzHuiWXj6Gng4YFzDr5Wm2CAfWpJN3d6rihliepOCyZLCkU6OCB6WiY6JI=
X-Received: by 10.107.83.24 with SMTP id h24mr46698350iob.239.1512777252088; Fri, 08 Dec 2017 15:54:12 -0800 (PST)
Received: from 1058052472880 named unknown by gmailapi.google.com with HTTPREST; Fri, 8 Dec 2017 18:54:11 -0500
From: Mikkel Fahnøe Jørgensen <mikkelfj@gmail.com>
In-Reply-To: <CAN1APdf2PEeErxCp8H62_BHG7EE07AX_HVj33xfCVtGg8bg8gw@mail.gmail.com>
References: <CAN1APdf2PEeErxCp8H62_BHG7EE07AX_HVj33xfCVtGg8bg8gw@mail.gmail.com>
X-Mailer: Airmail (420)
MIME-Version: 1.0
Date: Fri, 08 Dec 2017 18:54:11 -0500
Message-ID: <CAN1APdeji70wu14OB7jEe+vQA98_8mJDZxhxtuMs2MVLx53PgQ@mail.gmail.com>
Subject: Re: APack async header compression
To: IETF QUIC WG <quic@ietf.org>
Content-Type: multipart/alternative; boundary="089e08284d90bc32a4055fdce627"
Archived-At: <https://mailarchive.ietf.org/arch/msg/quic/HiIuQ_JoHwtJ5I4luMmPeCriI0o>
X-BeenThere: quic@ietf.org
X-Mailman-Version: 2.1.22
Precedence: list
List-Id: Main mailing list of the IETF QUIC working group <quic.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/quic>, <mailto:quic-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/quic/>
List-Post: <mailto:quic@ietf.org>
List-Help: <mailto:quic-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/quic>, <mailto:quic-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 08 Dec 2017 23:54:15 -0000

Minor correction: The receiver can include all entries with refcount zero
because it only tracks what may be evicted, not what is evicted. Eviction
happens when the sender does on actual allocation from the allocation map.
What is correct though, is that we only need to scan for zero entries when
we have are running short of things to allocate.

Old text:
Refcount zero entries are only evicted when space is needed, otherwise
we loose the history needed for efficient compression.

Kind Regards,
Mikkel Fahnøe Jørgensen


On 9 December 2017 at 00.15.01, Mikkel Fahnøe Jørgensen (mikkelfj@gmail.com)
wrote:

The receiver does not implicitly evict any dictionary entries and the
sender does not evict any entries that do not have refcount zero.
Refcount zero entries are only evicted when space is needed, otherwise
we loose the history needed for efficient compression.