[Cbor] Maps: Need for additional compactness?

Christian Amsüss <christian@amsuess.com> Wed, 09 June 2021 16:02 UTC

Return-Path: <christian@amsuess.com>
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 A26723A1CDF for <cbor@ietfa.amsl.com>; Wed, 9 Jun 2021 09:02:59 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.899
X-Spam-Level:
X-Spam-Status: No, score=-1.899 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, 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 vmeKAWlpaZa2 for <cbor@ietfa.amsl.com>; Wed, 9 Jun 2021 09:02:54 -0700 (PDT)
Received: from prometheus.amsuess.com (alt.prometheus.amsuess.com [IPv6:2a01:4f8:190:3064::3]) (using TLSv1.2 with cipher ADH-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 0453C3A1CDE for <cbor@ietf.org>; Wed, 9 Jun 2021 09:02:53 -0700 (PDT)
Received: from poseidon-mailhub.amsuess.com (095129206250.cust.akis.net [95.129.206.250]) by prometheus.amsuess.com (Postfix) with ESMTPS id EDD6640895; Wed, 9 Jun 2021 18:02:46 +0200 (CEST)
Received: from poseidon-mailbox.amsuess.com (poseidon-mailbox.amsuess.com [IPv6:2a02:b18:c13b:8010:a800:ff:fede:b1bf]) by poseidon-mailhub.amsuess.com (Postfix) with ESMTP id A9A66D7; Wed, 9 Jun 2021 18:02:45 +0200 (CEST)
Received: from hephaistos.amsuess.com (unknown [IPv6:2a02:b18:c13b:8010:2cbc:7cee:6cfa:e9bf]) by poseidon-mailbox.amsuess.com (Postfix) with ESMTPSA id 67B2F7D; Wed, 9 Jun 2021 18:02:45 +0200 (CEST)
Received: (nullmailer pid 2945765 invoked by uid 1000); Wed, 09 Jun 2021 16:02:45 -0000
Date: Wed, 9 Jun 2021 18:02:45 +0200
From: Christian =?iso-8859-1?Q?Ams=FCss?= <christian@amsuess.com>
To: Emile Cormier <emile.cormier.jr@gmail.com>, Kio Smallwood <kio@mothers-arms.co.uk>, cbor@ietf.org
Message-ID: <YMDmJcrm9OwrKDk9@hephaistos.amsuess.com>
MIME-Version: 1.0
Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="w4q7g/8cBT0Y1Tsu"
Content-Disposition: inline
Archived-At: <https://mailarchive.ietf.org/arch/msg/cbor/GH8bv_gnGAJFN1qqRTkWj8ZqAeU>
Subject: [Cbor] Maps: Need for additional compactness?
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: Wed, 09 Jun 2021 16:03:00 -0000

Hello Emile, hello Kio,
and hello CBOR group in general,

during the last CBOR interim meeting[1], the question as to how far we'd
like to go in map-like data structure optimization came up. These do not
relate to the information model (these variations are covered in tags),
but only to how data is put on the wire, so it'd be about variations of
not placing items into inner lists when avoidable, delta encoding for
ordered lists or other compression steps.

An idea floated during the meeting was go with the obvious encoding now,
and only go there later if use cases really need those.

What are your needs with respect to compactness? Does it suffice to
address the high-level (homogenity) aspects of map data structures?

BR
Christian

[1]
  minutes: https://datatracker.ietf.org/meeting/interim-2021-cbor-10/materials/minutes-interim-2021-cbor-10-202106021600-00
  relevant slides: https://datatracker.ietf.org/meeting/interim-2021-cbor-10/materials/slides-interim-2021-cbor-10-sessa-map-like-data-draft-bormann-cbor-cddl-map-like-data-00
  video: https://www.youtube.com/watch?v=IfrxbspRcQo
  ... and also from me: sorry for the time mismatch.

-- 
There's always a bigger fish.
  -- Qui-Gon Jinn