[Cbor] Consolidated set of tags for map-like entities

Emile Cormier <emile.cormier.jr@gmail.com> Fri, 12 March 2021 23:51 UTC

Return-Path: <emile.cormier.jr@gmail.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 50B8D3A084D for <cbor@ietfa.amsl.com>; Fri, 12 Mar 2021 15:51:08 -0800 (PST)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.098
X-Spam-Level:
X-Spam-Status: No, score=-2.098 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, DKIM_VALID_EF=-0.1, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-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 GS4YdwexIDaB for <cbor@ietfa.amsl.com>; Fri, 12 Mar 2021 15:51:06 -0800 (PST)
Received: from mail-pf1-x42b.google.com (mail-pf1-x42b.google.com [IPv6:2607:f8b0:4864:20::42b]) (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 8AFE03A0ADE for <cbor@ietf.org>; Fri, 12 Mar 2021 15:51:06 -0800 (PST)
Received: by mail-pf1-x42b.google.com with SMTP id j12so2895920pfj.12 for <cbor@ietf.org>; Fri, 12 Mar 2021 15:51:06 -0800 (PST)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:from:date:message-id:subject:to; bh=f2zk8Ly518+8rBW8kNybueRTo7iHC2x37ZR6WRWpjOQ=; b=ERQ+E62Pi7jxtkCX4jLXsxhs4ulmEvD/J6GuLJzKvuXKCwSYPXql0LpqJTWtL2yYT+ 5dMWX1Ddb0ynMOs5iLSUF+kX79KQo9dbR1mRmIJNPiEau46iwb7WmtqwIxh42xRtiNG1 rDx+xsGuu9hh/iRh5zGwp72cPWRxL8nJJEg8egS/4lKFdpxNpSTuDx+yNZ+/Cz7ebdOL RXLe3k6y+8AoZwalXt0X5vG74cFD+N1ydtDBvX2AfhuYaiVW984XJTb6+qz51O6e0iGr k5Ky4IPrA+rIwaczTub15B1pp/s76khovimuEuLrq/oz/Y6aoFwpAOyGZv5WdlZDznVl eDog==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:from:date:message-id:subject:to; bh=f2zk8Ly518+8rBW8kNybueRTo7iHC2x37ZR6WRWpjOQ=; b=uhKcrTvhlTMojK5W+e9hr9GEq6IV0R+gRyMyQSVqKZCYqCPHlre+nmb0KCXX+nE3FA H8aKuxEXtrXDoJM4YEecviboPJcDyuyEafUJgGasujQx0aR9uHxkMpwOir4SITSpJXd+ jxkj8tWRhWE58FBoRzOAri6FbH39xlXfCsLgeLb3plhQXOA9swTtFelEkXTafUEF73uf WWByWA8jgStmbtz2KrvWXEUBzq668quEMAVul5df1ux0Y6NhLYMOzoj+7wFmwSrdZ2IE jUpj+hChIncPHOmJcCY/LI0QJTuM05F3n5vmj1vpQR4Ne+4cjVRL7/zQu4x4rPoDdzmS PW6A==
X-Gm-Message-State: AOAM530itwAO5VMJOj3IUX/TO6kzMj5Qzl73kpi6I0uJmJCK4Bwtw5eT WhabOlJOxQxCqVWOM2h9Vgmh0RqUp3mgZDlMjdvqL+UwwDv4mQ==
X-Google-Smtp-Source: ABdhPJzJpMnJWgttRVvaU+znh5MZPiMBKu2X6xOBQZB7dzRR27v0Z0ufmCvqrw5GZgxwqbMq9Zc2NWGrQPxNn1fD4BI=
X-Received: by 2002:aa7:9824:0:b029:1ef:2104:c72d with SMTP id q4-20020aa798240000b02901ef2104c72dmr602954pfl.20.1615593065364; Fri, 12 Mar 2021 15:51:05 -0800 (PST)
MIME-Version: 1.0
From: Emile Cormier <emile.cormier.jr@gmail.com>
Date: Fri, 12 Mar 2021 19:50:54 -0400
Message-ID: <CAM70yxC7o3CNz67Yx3-yLt3tPQaTRaezOO99Ssa-3ppu-NwD=Q@mail.gmail.com>
To: cbor@ietf.org
Content-Type: multipart/alternative; boundary="000000000000c33da605bd5f92b5"
Archived-At: <https://mailarchive.ietf.org/arch/msg/cbor/NJQ3O64EoFEpYbEy9lrUQGkOKzk>
Subject: [Cbor] Consolidated set of tags for map-like entities
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: Sat, 13 Mar 2021 03:00:49 -0000

Hi Everyone,

I've been corresponding privately with Prof. Bormann about a new tag I
proposed for encoding multimaps as arrays or pairs. He's made me aware of
your recent discussion about another proposed tag for encoding "ordered"
maps, where the insertion order must be preserved. Carsten has indicated to
me his desire to consolidate all of these map-related tags together.

I would like to contribute to this endeavor of consolidating map-related
tags. To get the discussion started, I would like to share with you a draft
proposal I've written to serve as a starting point:
https://github.com/ecorm/cbor-map-like

Here's a brief summary:

This document proposes a consolidated set of CBOR tags for map-like
> entities involving key-value pairs. These tags encode the following
> meta-data concerning map-like entities:
>
>    - the homogeneity of the key and value types,
>    - the preservation of the insertion order of the key-value pairs,
>    - the uniqueness of the keys, and,
>    - the major type used to encode the key-value pairs.
>
> My interest in CBOR stems from my work on a new C++ serialization library
that can support any JSON-like encoding. This library is closed source for
now, but I may be able to convince my employer to make it open source in
the future.

I'm also involved with the WAMP protocol, which allows CBOR as one of its
encodings.

I'm looking forward to collaborating with you and I hope that we can come
to a solution that satisfies everyone's needs.

Cheers,
Emile Cormier