Re: [Cbor] draft-ietf-cbor-tags-oid-00.txt

worley@ariadne.com Mon, 03 August 2020 03:06 UTC

Return-Path: <worley@alum.mit.edu>
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 D84DF3A0FB2 for <cbor@ietfa.amsl.com>; Sun, 2 Aug 2020 20:06:26 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.975
X-Spam-Level:
X-Spam-Status: No, score=0.975 tagged_above=-999 required=5 tests=[DKIM_SIGNED=0.1, DKIM_VALID=-0.1, HEADER_FROM_DIFFERENT_DOMAINS=0.001, SPF_HELO_NONE=0.001, SPF_SOFTFAIL=0.972, URIBL_BLOCKED=0.001] autolearn=no autolearn_force=no
Authentication-Results: ietfa.amsl.com (amavisd-new); dkim=pass (2048-bit key) header.d=comcastmailservice.net
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 rRbdv0A_3QFE for <cbor@ietfa.amsl.com>; Sun, 2 Aug 2020 20:06:25 -0700 (PDT)
Received: from resqmta-ch2-04v.sys.comcast.net (resqmta-ch2-04v.sys.comcast.net [IPv6:2001:558:fe21:29:69:252:207:36]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7A1CA3A0FAF for <cbor@ietf.org>; Sun, 2 Aug 2020 20:06:25 -0700 (PDT)
Received: from resomta-ch2-09v.sys.comcast.net ([69.252.207.105]) by resqmta-ch2-04v.sys.comcast.net with ESMTP id 2QjBkeuTX9HJI2QnvkleTH; Mon, 03 Aug 2020 03:06:23 +0000
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=comcastmailservice.net; s=20180828_2048; t=1596423983; bh=0gEVVt7NxnDcbA4fu5oIkUYvt4R8DCRD+inw0rS5u4s=; h=Received:Received:Received:Received:From:To:Subject:Date: Message-ID; b=G43p7uFX9myKATpiZG0KEIWysIEoo+6fg8Z01zoaCN2zWh07DWzR6klC2xksx2hnL VLs5y9EvMoGQPkcrwlHno3hrOEXNajKDPwPTNLKav79O4HGjhBh+EL6ckiyhN/0yWs xllqTGvO9TAQHYRKxOW0TL4Lka6/SXuvY+vt92t7m5uRUJeXJVxme0m/MGtS8qgYmI iKotwuv2SAYUOGwFhenqwdGFwZk2rkkQMLrigRhS9wCsTJI7FlydpKy4qibqxYAGGO r3Me0DuQUq8uy7+B438FBd1jlovdwTw8SMSX6oBy2RwSnRzCURwPRltSzbyZyaSCCB +R/jJDaVFwK1A==
Received: from hobgoblin.ariadne.com ([IPv6:2601:192:4a00:430:222:fbff:fe91:d396]) by resomta-ch2-09v.sys.comcast.net with ESMTPA id 2Qnmk9bftvArG2QnvkMrGy; Mon, 03 Aug 2020 03:06:23 +0000
X-Xfinity-VMeta: sc=0.00;st=legit
Received: from hobgoblin.ariadne.com (hobgoblin.ariadne.com [127.0.0.1]) by hobgoblin.ariadne.com (8.14.7/8.14.7) with ESMTP id 07375xcd024352; Mon, 3 Aug 2020 03:05:59 -0400
Received: (from worley@localhost) by hobgoblin.ariadne.com (8.14.7/8.14.7/Submit) id 07375xcN024349; Mon, 3 Aug 2020 03:05:59 -0400
X-Authentication-Warning: hobgoblin.ariadne.com: worley set sender to worley@alum.mit.edu using -f
From: worley@ariadne.com
To: Sean Leonard <dev+ietf@seantek.com>
Cc: cbor@ietf.org
In-Reply-To: <522ce728-c6ea-f7aa-ef3c-240db0908815@seantek.com> (dev+ietf@seantek.com)
Sender: worley@ariadne.com
Date: Mon, 03 Aug 2020 03:05:58 -0400
Message-ID: <87zh7cw6nd.fsf@hobgoblin.ariadne.com>
Archived-At: <https://mailarchive.ietf.org/arch/msg/cbor/Lb6YAciRuKBook7p-u2tinNCgVc>
Subject: Re: [Cbor] draft-ietf-cbor-tags-oid-00.txt
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: Mon, 03 Aug 2020 03:06:27 -0000

Sean Leonard <dev+ietf@seantek.com> writes:
> Whoops, you are right. I think I was thinking of something else, namely, 
> that bit 8 cannot appear at the end of an encoded OID: it has to end 
> with 0x00-0x7F.

Well, you could delimit a sequence of concatenated OIDs by *prefixing*
each one with 0x80, so you can scan the byte string for occurrences of
0x80 immediately preceded by a byte 0x00-0x7F.  That costs 1 byte per
OID, and is probably the best you can do with a simple system.  OTOH, a
sequence of CBOR-encoded octet strings that are less than ~23 octets
only requires a one byte prefix for each as well, if the OID-ness is
implied by some mechanism.

Dale