Header compression question

Gábor Molnár <gabor.molnar@sch.bme.hu> Sun, 30 June 2013 19:22 UTC

Return-Path: <ietf-http-wg-request@listhub.w3.org>
X-Original-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Delivered-To: ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 8719221F9C05 for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Sun, 30 Jun 2013 12:22:10 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -9.676
X-Spam-Level:
X-Spam-Status: No, score=-9.676 tagged_above=-999 required=5 tests=[BAYES_00=-2.599, FM_FORGED_GMAIL=0.622, HTML_MESSAGE=0.001, MIME_8BIT_HEADER=0.3, RCVD_IN_DNSWL_HI=-8]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id 2G9wMd4pQprE for <ietfarch-httpbisa-archive-bis2Juki@ietfa.amsl.com>; Sun, 30 Jun 2013 12:22:04 -0700 (PDT)
Received: from frink.w3.org (frink.w3.org [128.30.52.56]) by ietfa.amsl.com (Postfix) with ESMTP id 0799E21F9BB9 for <httpbisa-archive-bis2Juki@lists.ietf.org>; Sun, 30 Jun 2013 12:22:04 -0700 (PDT)
Received: from lists by frink.w3.org with local (Exim 4.72) (envelope-from <ietf-http-wg-request@listhub.w3.org>) id 1UtNBe-0003F3-Gv for ietf-http-wg-dist@listhub.w3.org; Sun, 30 Jun 2013 19:21:26 +0000
Resent-Date: Sun, 30 Jun 2013 19:21:26 +0000
Resent-Message-Id: <E1UtNBe-0003F3-Gv@frink.w3.org>
Received: from lisa.w3.org ([128.30.52.41]) by frink.w3.org with esmtp (Exim 4.72) (envelope-from <gabor.molnar@sch.bme.hu>) id 1UtNBO-0003EG-Vu for ietf-http-wg@listhub.w3.org; Sun, 30 Jun 2013 19:21:11 +0000
Received: from balu.sch.bme.hu ([152.66.208.40]) by lisa.w3.org with esmtp (Exim 4.72) (envelope-from <gabor.molnar@sch.bme.hu>) id 1UtNBO-0001bs-0R for ietf-http-wg@w3.org; Sun, 30 Jun 2013 19:21:10 +0000
Received: from mail-ie0-f177.google.com (mail-ie0-f177.google.com [209.85.223.177]) by balu.sch.bme.hu (Sun Java System Messaging Server 6.2-7.05 (built Sep 5 2006)) with ESMTPSA id <0MP8006HP0EI8J00@balu.sch.bme.hu> for ietf-http-wg@w3.org; Sun, 30 Jun 2013 21:20:44 +0200 (CEST)
Received: by mail-ie0-f177.google.com with SMTP id aq17so7619259iec.22 for <ietf-http-wg@w3.org>; Sun, 30 Jun 2013 12:20:42 -0700 (PDT)
Received: by 10.64.24.210 with HTTP; Sun, 30 Jun 2013 12:20:22 -0700 (PDT)
X-Received: by 10.50.122.100 with SMTP id lr4mr12550425igb.18.1372620042077; Sun, 30 Jun 2013 12:20:42 -0700 (PDT)
Date: Sun, 30 Jun 2013 21:20:22 +0200
From: Gábor Molnár <gabor.molnar@sch.bme.hu>
To: HTTP Working Group <ietf-http-wg@w3.org>
Message-id: <CA+KJw_6FSh9oy-GB-TAeBGyT-2hHGoxQUUES1iNtKz49PxzX5g@mail.gmail.com>
MIME-version: 1.0
Content-type: multipart/alternative; boundary="Boundary_(ID_tkYw6QslgnjNrIr7RUnVSA)"
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=google.com; s=20120113; h=mime-version:from:date:message-id:subject:to:content-type; bh=99zelIldn6an94Y1MgSBQn8A5A3uFYz2Rolg8xI/HdA=; b=YDsHnKyfudqrVklpY9efGqvtF8Vi8Iyn0WQ9fkj8SJ/oGyc7EddPkX+1OnzjC+3t8r kVSZbXL4hK78rcDjNoOeeMHwgQBunZrP0CBqRDSRLwCAej7+Sgo5MYJgVaN7NAsJ9lT6 6V67X3Q/NJZbKQlyH99M/zltekYlSMGxBCbh2AlkGM2cC3WoXaBngxmsLwQGVt/4Q3ai WFBXab7QTyojb+j7syRUrNPs0ZJt+0y3cf6IaY5NVCvVxFt6J81EtQ45mT4CpbPi5Tke 3337gpZ4jTyysIGnxe9hiMngn1wHMQWJ4117Z0pxYeII37LhkK/Zd5b34IwkaSg28AjT y03w==
Received-SPF: pass client-ip=152.66.208.40; envelope-from=gabor.molnar@sch.bme.hu; helo=balu.sch.bme.hu
X-W3C-Hub-Spam-Status: No, score=-4.2
X-W3C-Hub-Spam-Report: AWL=-1.907, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_MED=-2.3, RP_MATCHES_RCVD=-0.008, SPF_PASS=-0.001
X-W3C-Scan-Sig: lisa.w3.org 1UtNBO-0001bs-0R 61facf4b0bd721af9a2c650c5f85effe
X-Original-To: ietf-http-wg@w3.org
Subject: Header compression question
Archived-At: <http://www.w3.org/mid/CA+KJw_6FSh9oy-GB-TAeBGyT-2hHGoxQUUES1iNtKz49PxzX5g@mail.gmail.com>
Resent-From: ietf-http-wg@w3.org
X-Mailing-List: <ietf-http-wg@w3.org> archive/latest/18433
X-Loop: ietf-http-wg@w3.org
Resent-Sender: ietf-http-wg-request@w3.org
Precedence: list
List-Id: <ietf-http-wg.w3.org>
List-Help: <http://www.w3.org/Mail/>
List-Post: <mailto:ietf-http-wg@w3.org>
List-Unsubscribe: <mailto:ietf-http-wg-request@w3.org?subject=unsubscribe>

When implementing the differential coding part of the header compression
spec, the following question came up.

If I understand it correctly,
1. the indexes in the working set are frozen at the beginning of the
decoding process, so they might go out of sync with the header table
2. when dereferencing an index, the working set is checked first and then
the header table
3. as a result of the combination of these, the working set may shadow
entries in the header table, and make them unaccessible

Is this the way dereferencing indexes work, and this "shadowing" must be
worked around when doing the encoding part, or did I misunderstand
something?

PS: should I send messages like this to the editors of the spec only or is
it OK to send this to the list?

Thanks,
  Gábor