Re: [Cbor] Interactions of packed CBOR and tags

Carsten Bormann <cabo@tzi.org> Fri, 04 September 2020 16:33 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 B68D83A078C for <cbor@ietfa.amsl.com>; Fri, 4 Sep 2020 09:33:38 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.895
X-Spam-Level:
X-Spam-Status: No, score=-1.895 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, MIME_QP_LONG_LINE=0.001, 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 jMrvxMyTd7gO for <cbor@ietfa.amsl.com>; Fri, 4 Sep 2020 09:33:36 -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 5BA3B3A0789 for <cbor@ietf.org>; Fri, 4 Sep 2020 09:33:36 -0700 (PDT)
Received: from [100.77.170.29] (ip-109-41-67-13.web.vodafone.de [109.41.67.13]) (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 4Bjjsp40MyzyTH; Fri, 4 Sep 2020 18:33:34 +0200 (CEST)
Content-Type: multipart/alternative; boundary=Apple-Mail-26D6E4FF-5DE3-4AEC-8B47-E40C07F74992
Content-Transfer-Encoding: 7bit
Mime-Version: 1.0 (1.0)
From: Carsten Bormann <cabo@tzi.org>
In-Reply-To: <01e401d682d6$d12196e0$7364c4a0$@augustcellars.com>
Date: Fri, 4 Sep 2020 18:33:31 +0200
Cc: Brendan Moran <Brendan.Moran@arm.com>, cbor@ietf.org
Message-Id: <FC44C5AF-056D-4664-807B-33A9DFC311A9@tzi.org>
References: <01e401d682d6$d12196e0$7364c4a0$@augustcellars.com>
To: Jim Schaad <ietf@augustcellars.com>
X-Mailer: iPhone Mail (17G80)
Archived-At: <https://mailarchive.ietf.org/arch/msg/cbor/0c6pysuVRydSMej_lYJh4R-bfx4>
Subject: Re: [Cbor] Interactions of packed CBOR and tags
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, 04 Sep 2020 16:33:39 -0000

Yes, that is the fun part. The large number of interdependencies of the optimization opportunities is why I’m not very impressed with my current implementation.  Fortunately, like with any compressor, the implementation just needs to be good enough...

Sent from mobile, sorry for terse

> On 4. Sep 2020, at 18:17, Jim Schaad <ietf@augustcellars.com> wrote:
> 
> Note that this leads to some interesting decisions during packing for CRIs as the number of times a string is references is going to be changed by the fact that the first part of the array gets packed.