Re: [Cbor] Ordering of items in the prefix table
Carsten Bormann <cabo@tzi.org> Fri, 28 August 2020 22:14 UTC
Return-Path: <cabo@tzi.org>
X-Original-To: cbor@ietfa.amsl.com
Delivered-To: cbor@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 5206D3A0CE6; Fri, 28 Aug 2020 15:14:20 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.897
X-Spam-Level:
X-Spam-Status: No, score=-1.897 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, RCVD_IN_MSPIKE_H4=0.001, RCVD_IN_MSPIKE_WL=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, URIBL_BLOCKED=0.001] autolearn=ham autolearn_force=no
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 xw73nYw6v7b0; Fri, 28 Aug 2020 15:14:16 -0700 (PDT)
Received: from gabriel-vm-2.zfn.uni-bremen.de (gabriel-vm-2.zfn.uni-bremen.de [134.102.50.17]) (using TLSv1.2 with cipher AECDH-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7BCBC3A005E; Fri, 28 Aug 2020 15:14:16 -0700 (PDT)
Received: from [172.16.42.100] (p5089ae91.dip0.t-ipconnect.de [80.137.174.145]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by gabriel-vm-2.zfn.uni-bremen.de (Postfix) with ESMTPSA id 4BdYm647PPzyY2; Sat, 29 Aug 2020 00:14:14 +0200 (CEST)
Content-Type: multipart/signed; boundary="Apple-Mail=_DAA8104E-7EAC-4245-A2AB-959E02F28BD1"; protocol="application/pgp-signature"; micalg="pgp-sha256"
Mime-Version: 1.0 (Mac OS X Mail 13.4 \(3608.120.23.2.1\))
From: Carsten Bormann <cabo@tzi.org>
In-Reply-To: <17395.1598652378@localhost>
Date: Sat, 29 Aug 2020 00:14:14 +0200
Cc: Jim Schaad <ietf@augustcellars.com>, draft-bormann-cbor-packed@ietf.org, cbor@ietf.org
X-Mao-Original-Outgoing-Id: 620345653.511453-e338e112feef434032d344f4aea1902a
Content-Transfer-Encoding: quoted-printable
Message-Id: <841AA64E-647F-49BF-B760-A6F5041DDC14@tzi.org>
References: <008d01d67c48$d25c4440$7714ccc0$@augustcellars.com> <29638.1598639086@localhost> <B7320B50-BB7D-4E0C-BA11-E35B69F90867@tzi.org> <17395.1598652378@localhost>
To: Michael Richardson <mcr+ietf@sandelman.ca>
X-Mailer: Apple Mail (2.3608.120.23.2.1)
Archived-At: <https://mailarchive.ietf.org/arch/msg/cbor/hO00VKTvmI2xvygnuxxDnzQQ_u0>
Subject: Re: [Cbor] Ordering of items in the prefix table
X-BeenThere: cbor@ietf.org
X-Mailman-Version: 2.1.29
Precedence: list
List-Id: "Concise Binary Object Representation \(CBOR\)" <cbor.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/cbor>, <mailto:cbor-request@ietf.org?subject=unsubscribe>
List-Archive: <https://mailarchive.ietf.org/arch/browse/cbor/>
List-Post: <mailto:cbor@ietf.org>
List-Help: <mailto:cbor-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/cbor>, <mailto:cbor-request@ietf.org?subject=subscribe>
X-List-Received-Date: Fri, 28 Aug 2020 22:14:20 -0000
On 2020-08-29, at 00:06, Michael Richardson <mcr+ietf@sandelman.ca> wrote: > >> This is easy with just one kind of table entry, but gets harder when >> prefixes can reference shared items which can reference other prefixes >> and so on. > > I think that things in the static dictionary(ies) can not reference things in > the shared (dynamic) dictionary. I am grumpy about the terminology now, btw. > "shared" is a bit ambiguous now. The draft currently does not have dictionaries (which would be a term for external dictionaries to be added to the information in the internal tables). It has two tables: — shared items — prefix items The internal referencing works by giving the index of the item in the table; these are the “numbers” I have been talking about. The ordering of items in the number space is relevant for the achievable compactness. Both shared items and prefix items can contain references to shared items and prefix items. None of this is static or dynamic; adding external dictionaries might give these terms a useful meaning (that I haven’t picked up yet). Grüße, Carsten
- [Cbor] Ordering of items in the prefix table Jim Schaad
- Re: [Cbor] Ordering of items in the prefix table Michael Richardson
- Re: [Cbor] Ordering of items in the prefix table Carsten Bormann
- Re: [Cbor] Ordering of items in the prefix table Jim Schaad
- Re: [Cbor] Ordering of items in the prefix table Jim Schaad
- Re: [Cbor] Ordering of items in the prefix table Michael Richardson
- Re: [Cbor] Ordering of items in the prefix table Carsten Bormann
- Re: [Cbor] Ordering of items in the prefix table Brendan Moran
- Re: [Cbor] Ordering of items in the prefix table Michael Richardson