IETF Logo Mail Archive

Re: [Cbor] Packed CBOR and dictionaries

Carsten Bormann <cabo@tzi.org> Fri, 28 August 2020 18:40 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 9379A3A078C; Fri, 28 Aug 2020 11:40:08 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.898
X-Spam-Level:
X-Spam-Status: No, score=-1.898 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] 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 KiATFakft9s8; Fri, 28 Aug 2020 11:40:06 -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 BCABE3A07E3; Fri, 28 Aug 2020 11:40:05 -0700 (PDT)
Received: from client-0018.vpn.uni-bremen.de (client-0018.vpn.uni-bremen.de [134.102.107.18]) (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 4BdT101JRfzyX7; Fri, 28 Aug 2020 20:40:04 +0200 (CEST)
Content-Type: text/plain; charset="utf-8"
Mime-Version: 1.0 (Mac OS X Mail 13.4 \(3608.120.23.2.1\))
From: Carsten Bormann <cabo@tzi.org>
In-Reply-To: <28732.1598638838@localhost>
Date: Fri, 28 Aug 2020 20:40:03 +0200
Cc: Jim Schaad <ietf@augustcellars.com>, draft-bormann-cbor-packed@ietf.org, cbor@ietf.org
X-Mao-Original-Outgoing-Id: 620332803.753612-8dbb63f4de4310a414328d79b9faf6e1
Content-Transfer-Encoding: quoted-printable
Message-Id: <80C336B5-2A10-44BF-B214-7CFA1B159923@tzi.org>
References: <008c01d67c47$aaf73be0$00e5b3a0$@augustcellars.com> <28732.1598638838@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/MBGp34lZ28oRnfioY78XCaEhZ9o>
Subject: Re: [Cbor] Packed CBOR and dictionaries
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 18:40:09 -0000

OK, I think we need to answer a few questions first.

Is there only ever one dictionary that is being referenced?
Or can you reference multiple?

(An alternative to referencing multiple is creating a way to merge dictionaries, however that might also create combinatorial explosion.)

How are shared items/prefixes from the packed data items merged with the ones from the dictionary/ies to the number space actually used for referencing?

How are dictionaries identified (URI, hint pulling from context, digest, any combination of that)?

I have a design that is based on specific answers for all these questions, but I’d like to hear what others think before pushing that.

Grüße, Carsten

v2.23.0 | Report a Bug | By Email