Re: [Cbor] The three horses (Re: Implementing float->int numeric reduction)
Anders Rundgren <anders.rundgren.net@gmail.com> Thu, 17 August 2023 16:00 UTC
Return-Path: <anders.rundgren.net@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 BFC12C14F747 for <cbor@ietfa.amsl.com>; Thu, 17 Aug 2023 09:00:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -2.199
X-Spam-Level:
X-Spam-Status: No, score=-2.199 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, NICE_REPLY_A=-0.091, RCVD_IN_DNSWL_NONE=-0.0001, RCVD_IN_ZEN_BLOCKED_OPENDNS=0.001, SPF_HELO_NONE=0.001, SPF_PASS=-0.001, T_SCC_BODY_TEXT_LINE=-0.01] 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 Pv16_3ocP2Yt for <cbor@ietfa.amsl.com>; Thu, 17 Aug 2023 09:00:25 -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 67BBEC14F693 for <cbor@ietf.org>; Thu, 17 Aug 2023 09:00:25 -0700 (PDT)
Received: by mail-wm1-x32d.google.com with SMTP id 5b1f17b1804b1-3fe12820bffso259565e9.3 for <cbor@ietf.org>; Thu, 17 Aug 2023 09:00:25 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20221208; t=1692288023; x=1692892823; h=content-transfer-encoding:in-reply-to:from:references:cc:to :content-language:subject:user-agent:mime-version:date:message-id :from:to:cc:subject:date:message-id:reply-to; bh=aAswOD8sl2hpE7XG0lmtYkDSupnjX3LOjOXr6jU5nl0=; b=XJZTD8rEAGKSysOMLsoi3hyhZs8AIeUQB8zurMH2DXtYkaIB/hMVkBIOX3+E3tUoEt 4H2xDNhlS8knpghJ0wvHpLayj4zJc8w/VIqaxLgUCaIbZSxWNeiI7mQU0fj2AqTfDFV/ wJggiNRo8Tdm2jSDnal588OGBMar2MaEZY7BHuGvRUHsqrCUl4K2weO0E4YPujOUnXhM 9Vre6tv8oOmVasoxxHccINWqy4FuVaBpcrO2PNabmVOTc2THRNm+nBzJ1aMXmgdQjHKz zgYQOYzvEAJhN0PQJgGdDHkq5mIFIoZGl/41IxIT9AaDwgUoSB7CF09VtSKOpycevWxZ 7DXQ==
X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20221208; t=1692288023; x=1692892823; h=content-transfer-encoding:in-reply-to:from:references:cc:to :content-language:subject:user-agent:mime-version:date:message-id :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=aAswOD8sl2hpE7XG0lmtYkDSupnjX3LOjOXr6jU5nl0=; b=CnenRkxqmRPK5agbW45DqlvroF5/eGMYBiBH58SrSpBJieN+nt5FK0u3C1zksDn4SU LNBRLjKVqgO+EOwBLAZ71ZGxurZPxKad9VUq7n0v260F3Xp/rRvv8urRXopV5hPL7qwI tzaTw3G5wwiHp5Jr/6otosG1jb3mXp0hBWgPzAt7xHNncfHHgO+3SVRZzjkhe6bYf3qx Es1JvIfKRLgu5fxJ5j5Az+KvRlKNEjkBubYz0w8Ruab91DXLUg/SzWwgM2y9zm2L4M33 qV7CZP5qa9sWwC5no6tPt9Dv7Sb5Nxtnap5GICs2pgkkH7xA4leu63fXwuB+QT1vXjxN Y3Rg==
X-Gm-Message-State: AOJu0YwVhMsdHlU4vHUzb5YD9SsEiTro4Qng4BRk/3mlKrTgRurvLAhV 9HERn7comSLz/14YLT5SvYo=
X-Google-Smtp-Source: AGHT+IH5pA90+N/jSaE+iA7ov6Mc0tmNurGFBIUapJahPV36HInvp/I75WwXq1SItm2Ll/6w+7EAZQ==
X-Received: by 2002:a1c:7419:0:b0:3fa:934c:8360 with SMTP id p25-20020a1c7419000000b003fa934c8360mr142172wmc.8.1692288023060; Thu, 17 Aug 2023 09:00:23 -0700 (PDT)
Received: from ?IPV6:2a01:e34:ec4e:5670:4961:8ef3:e920:9dbd? ([2a01:e34:ec4e:5670:4961:8ef3:e920:9dbd]) by smtp.googlemail.com with ESMTPSA id q12-20020a05600c040c00b003fe2397c17fsm3456687wmb.17.2023.08.17.09.00.22 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Thu, 17 Aug 2023 09:00:22 -0700 (PDT)
Message-ID: <c2e1188e-f726-c9c1-5082-609fc3df34c7@gmail.com>
Date: Thu, 17 Aug 2023 18:00:23 +0200
MIME-Version: 1.0
User-Agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64; rv:102.0) Gecko/20100101 Thunderbird/102.14.0
Content-Language: en-US
To: Joe Hildebrand <hildjj@cursive.net>
Cc: Carsten Bormann <cabo@tzi.org>, Wolf McNally <wolf@wolfmcnally.com>, "lgl island-resort.com" <lgl@island-resort.com>, cbor@ietf.org, Shannon Appelcline <shannon.appelcline@gmail.com>, Christopher Allen <ChristopherA@lifewithalacrity.com>
References: <7F396D3A-6411-44FA-B642-DAF6FF1F0742@island-resort.com> <AE3FB877-0292-4DE5-B1AB-B0B9EBC0E11F@wolfmcnally.com> <a56422f2-ddea-4cec-b37d-b6104c34c8f5@gmail.com> <E79803C1-69CD-45BF-AA82-3C71BEA94073@tzi.org> <ba8328f3-c33e-4cbd-90dd-0a1b87879100@gmail.com> <17803EE5-2639-47C9-8A38-56BD716CCF06@cursive.net>
From: Anders Rundgren <anders.rundgren.net@gmail.com>
In-Reply-To: <17803EE5-2639-47C9-8A38-56BD716CCF06@cursive.net>
Content-Type: text/plain; charset="UTF-8"; format="flowed"
Content-Transfer-Encoding: 8bit
Archived-At: <https://mailarchive.ietf.org/arch/msg/cbor/gax7QatGvi_8513fKIPqhplUUNY>
Subject: Re: [Cbor] The three horses (Re: Implementing float->int numeric reduction)
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: Thu, 17 Aug 2023 16:00:25 -0000
On 2023-08-17 15:50, Joe Hildebrand wrote: > >> On Aug 17, 2023, at 2:37 AM, Anders Rundgren <anders.rundgren.net@gmail.com> wrote: >> >> Imagine MSFT, Google, Amazon, and the JDK folks begin integrating CBOR support in their respective platforms and/or cloud services. In their worlds, merging (1) and (2) should be a no-brainier. > > Not if there is a performance impact from 2, which there is. I guess you are talking about map sorting? Just for fun (well...), I did a test with a map having 100000 keys. With the worst case scenario (with respect to the sorting algorithm), I ended up with 15 seconds for running all set (key, fixedObject) operations. With presorting I got 10 ms. Presorting isn't pretty, but it makes insertion time per item independent of map size. For the more normal case with a dozen keys, I can't imagine that map sorting would even be measurable. You won't get around duplicate testing though, regardless if you are in (1), (2), or (3). Anders > >> With some kind of configuration facility, (1) and (3) also seems plausible. In my case it may be down to two tests controlling 1 + 20 lines of code (after some minor restructuring). > > It was MUCH more code for me, particularly to fire all of the required errors. Perhaps that was because I had to refit it into a system that didn't anticipate those kinds of errors or configuration, I suppose. > > — > Joe Hildebrand >
- [Cbor] Implementing float->int numeric reduction lgl island-resort.com
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… lgl island-resort.com
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… lgl island-resort.com
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… lgl island-resort.com
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- [Cbor] The three horses (Re: Implementing float->… Carsten Bormann
- Re: [Cbor] The three horses (Re: Implementing flo… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- [Cbor] bignums, 65-bit integer. Re: Implementing … Anders Rundgren
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Wolf McNally
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Anders Rundgren
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Wolf McNally
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Anders Rundgren
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Anders Rundgren
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Carsten Bormann
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Anders Rundgren
- Re: [Cbor] The three horses (Re: Implementing flo… Joe Hildebrand
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Carsten Bormann
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Thiago Macieira
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Carsten Bormann
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Carsten Bormann
- Re: [Cbor] The three horses (Re: Implementing flo… Anders Rundgren
- Re: [Cbor] bignums, 65-bit integer. Re: Implement… Carsten Bormann
- Re: [Cbor] Implementing float->int numeric reduct… Thiago Macieira
- Re: [Cbor] Implementing float->int numeric reduct… lgl island-resort.com
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… Wolf McNally
- Re: [Cbor] Implementing float->int numeric reduct… Anders Rundgren
- Re: [Cbor] Implementing float->int numeric reduct… lgl island-resort.com
- Re: [Cbor] Implementing float->int numeric reduct… Thiago Macieira