IETF Logo Mail Archive

Re: [Cbor] Reminder and call for agenda: CBOR WG Virtual Meeting on 2023-05-31

Emile Cormier <emile.cormier.jr@gmail.com> Sat, 27 May 2023 04:10 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 BB98EC151B24 for <cbor@ietfa.amsl.com>; Fri, 26 May 2023 21:10:09 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.096
X-Spam-Level:
X-Spam-Status: No, score=-2.096 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, RCVD_IN_DNSWL_BLOCKED=0.001, RCVD_IN_ZEN_BLOCKED_OPENDNS=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 ([50.223.129.194]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id PexoyjCw5cZT for <cbor@ietfa.amsl.com>; Fri, 26 May 2023 21:10:05 -0700 (PDT)
Received: from mail-wm1-x32d.google.com (mail-wm1-x32d.google.com [IPv6:2a00:1450:4864:20::32d]) (using TLSv1.3 with cipher TLS_AES_128_GCM_SHA256 (128/128 bits) key-exchange X25519 server-signature RSA-PSS (2048 bits) server-digest SHA256) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 47C62C1519BF for <cbor@ietf.org>; Fri, 26 May 2023 21:10:05 -0700 (PDT)
Received: by mail-wm1-x32d.google.com with SMTP id 5b1f17b1804b1-3f6e1393f13so10000775e9.0 for <cbor@ietf.org>; Fri, 26 May 2023 21:10:05 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20221208; t=1685160603; x=1687752603; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:from:to:cc:subject:date:message-id:reply-to; bh=gS0pgRtBfciLvdB6duyrp0CXVJDLUNbhO6sq4jHptIE=; b=hj3UPsI4b3Eef/C9IbeNtRr+gysu5Bm1fy/+SjKGZ10OFe3fHzyzzuPlLJEl4f1rUG iEdeLAZW+Z4oeXIdh34EaCzM+bUekcC3Nx47cCX1UrICmtOcao7T5EiDn9WB+W08DjYf AxMpJuKYPmbdv/rDxHGcyKJJmCBz4ss5LE1S4uUF/QWFQwLeEJHFjkNCrZhoIONIu9l0 LOi/Q+BK21B5P8ftYcJoSRtDu8oBO6MUdgaA30aC1L0vYHrQawIZGBogfjpRr3NguIgM olkgEpurvsnhPZ3WpRPEz86DaSTyMlMNaVbmhWokf39AUa1s5GfzYNH1kDlXTuwCl6xe e6gA==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1685160603; x=1687752603; h=cc:to:subject:message-id:date:from:in-reply-to:references :mime-version:x-gm-message-state:from:to:cc:subject:date:message-id :reply-to; bh=gS0pgRtBfciLvdB6duyrp0CXVJDLUNbhO6sq4jHptIE=; b=LRAl0ljWO7vUC1RcC/z7O0JnAmnrrbt6yrn19eGkQTwcJdOPQCYXqBBXfm8U/5+li2 fxtBp/2bZx6Y/B8HE2RVTJBayeJ5Exs4p0XodbSIRcmxDAhlyGEejrJ2PPf/0Fjr7LXU qYgD/6zd+bK0skku72RJ/rMc4mu5/fY5K714I9Jyelnn7emNyTiBdDzl7kH1xYRBThr3 wouXdNMSSseoEqr7ac/jtmafmaZmjSKm+/O2mbObA1QDfNfQaJohTsy8dyjIrmkzTA+V pyoA6IgXzv2pEMKt9fbaavan2MMYYrYvehtcTbb3kwY9i/VMbI/u/C25PCxGBpywVec3 c/LQ==
X-Gm-Message-State: AC+VfDxsGvxjAsvGypras7e9Vem2TCfQEiLfqaGMCwmeUMW0Ro0cn5Zb cKxdFX7AUBb6zJOffM4h9Aqt30bzX3T9N8SuPQ18vMOH
X-Google-Smtp-Source: ACHHUZ679a0tmEeLl+VNWAl1kM1MBLEOEPrfS1D+imElIsgw0cqQAE3biU0ec2LEX4I1f285EP1aG+CNLphd5phrP70=
X-Received: by 2002:a05:600c:22c7:b0:3f5:d3c6:737d with SMTP id 7-20020a05600c22c700b003f5d3c6737dmr2864462wmg.39.1685160602976; Fri, 26 May 2023 21:10:02 -0700 (PDT)
MIME-Version: 1.0
References: <CALaySJJ8kwtR8y9us4Qi49KFAYwus0uBoRi49rMsEO4smwfKSA@mail.gmail.com> <CALaySJJqusJ=6X06Ee4UrhQp236h079Ng3MLbTgEzEd4=9EUhQ@mail.gmail.com> <CALaySJLGk9Ztg_kMmvk=PW+=2SLf1Bkb-kmQyPz=Dbs8=DuXMA@mail.gmail.com> <CALaySJLfJqcdy+GbpC0U44t1wi4p+zf7ObogAJFZuVheZ1UC0w@mail.gmail.com> <CALaySJ+eHZ5EeRM8wrO3o7b3UVzMwwAn+6Kuq_wMDLBxtOQmiw@mail.gmail.com> <CALaySJKOqZ0wp6ZBUTo=z6_pLKbQfekfZwJapOzRLWBvAjDiCA@mail.gmail.com> <CALaySJJR0ouauKKsy2uyYVtT2nsuawXGL_JKa0jLFNbxQCHLAw@mail.gmail.com> <118bed90-9c98-0da9-eefb-906e5b714369@gmail.com> <CAM70yxCJSF=9aDcpSOTQvZuT3rTUxVZZ5nJao-ANbDZ4U6Y-HQ@mail.gmail.com> <6aa6c6f6-632a-c621-5906-a8d8ab6c9fd9@gmail.com>
In-Reply-To: <6aa6c6f6-632a-c621-5906-a8d8ab6c9fd9@gmail.com>
From: Emile Cormier <emile.cormier.jr@gmail.com>
Date: Sat, 27 May 2023 01:09:51 -0300
Message-ID: <CAM70yxBNa0TJ7u9Tmq1CmjY57kKuDgrnvrdSzOuCLYipA0EMww@mail.gmail.com>
To: Anders Rundgren <anders.rundgren.net@gmail.com>
Cc: cbor@ietf.org
Content-Type: multipart/alternative; boundary="0000000000002147a705fca507a9"
Archived-At: <https://mailarchive.ietf.org/arch/msg/cbor/8pnTWHkJvAb6-1bqXjpOSrb772U>
Subject: Re: [Cbor] Reminder and call for agenda: CBOR WG Virtual Meeting on 2023-05-31
X-BeenThere: cbor@ietf.org
X-Mailman-Version: 2.1.39
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, 27 May 2023 04:10:09 -0000

On Sat, May 27, 2023 at 12:47 AM Anders Rundgren <
anders.rundgren.net@gmail.com> wrote:

> My hands-on experience with deterministic encoding (using Java, C++, and
> JavaScript), indicates that it comes practically free of cost.   It only
> gets slightly more complex if provided as an option.
>

I fail to see how deterministic encoding is free of cost when it comes to
maps. For example, an ordered Map<int, T> in a programming language will be
sorted numerically from most negative to most positive, whereas the order
is different when sorted lexicographically by encoded bytes. So the
encoded, unsorted map (or at least the encoded keys with back pointers)
must be temporarily stored somewhere so that it can be sorted before being
sent over the wire. This is not free! :-)

v2.23.0 | Report a Bug | By Email