Re: [Json] Proposed minimal change for duplicate names in objects

Eliot Lear <lear@cisco.com> Wed, 03 July 2013 17:00 UTC

Return-Path: <lear@cisco.com>
X-Original-To: json@ietfa.amsl.com
Delivered-To: json@ietfa.amsl.com
Received: from localhost (localhost [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id D0FE811E81FE for <json@ietfa.amsl.com>; Wed, 3 Jul 2013 10:00:32 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -110.4
X-Spam-Level:
X-Spam-Status: No, score=-110.4 tagged_above=-999 required=5 tests=[AWL=0.199, BAYES_00=-2.599, RCVD_IN_DNSWL_HI=-8, USER_IN_WHITELIST=-100]
Received: from mail.ietf.org ([12.22.58.30]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id eYfIcVaLKSr1 for <json@ietfa.amsl.com>; Wed, 3 Jul 2013 10:00:27 -0700 (PDT)
Received: from ams-iport-1.cisco.com (ams-iport-1.cisco.com [144.254.224.140]) by ietfa.amsl.com (Postfix) with ESMTP id 7723811E80F2 for <json@ietf.org>; Wed, 3 Jul 2013 10:00:27 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/simple; d=cisco.com; i=@cisco.com; l=406; q=dns/txt; s=iport; t=1372870827; x=1374080427; h=message-id:date:from:mime-version:to:cc:subject: references:in-reply-to:content-transfer-encoding; bh=3dtrfbpw+pA4p5UsP1gUqUEJzNyyQ2eEYtRvl4AY0e0=; b=JKn045KTOICVdb6Wl/d3KbVyVikap5vVgsSYpX1jwXMyN9cltaNR6scK 4XfHDv1Jq1ctn1zb8vpX/KAn00Xxm3Ngj1w1JXYZFTA8g4cr1NS8XwPQs JOn5Sm0vXxImxN+x4LW1Nq5MqcXlX+r1DKykB4b5U/A70Sh1TSZIKZ31Q s=;
X-IronPort-Anti-Spam-Filtered: true
X-IronPort-Anti-Spam-Result: AksLAH1X1FGQ/khL/2dsb2JhbABagwmEA70kAQMBAwGBBBZ0giMBAQEEI1UBEAsYAgIFFgsCAgkDAgECASsaBg0BBwEBiAupeJETgSaNGYEsB4JRgRwDl0mRRYMTOoEt
X-IronPort-AV: E=Sophos;i="4.87,989,1363132800"; d="scan'208";a="156132007"
Received: from ams-core-2.cisco.com ([144.254.72.75]) by ams-iport-1.cisco.com with ESMTP; 03 Jul 2013 17:00:26 +0000
Received: from mctiny.local ([10.61.175.226]) by ams-core-2.cisco.com (8.14.5/8.14.5) with ESMTP id r63H0OWr024659 (version=TLSv1/SSLv3 cipher=DHE-RSA-AES256-SHA bits=256 verify=NO); Wed, 3 Jul 2013 17:00:24 GMT
Message-ID: <51D458A8.9070209@cisco.com>
Date: Wed, 03 Jul 2013 19:00:24 +0200
From: Eliot Lear <lear@cisco.com>
User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.8; rv:17.0) Gecko/20130620 Thunderbird/17.0.7
MIME-Version: 1.0
To: John Cowan <cowan@mercury.ccil.org>
References: <B86E1D4B-1DC8-4AD6-B8B3-E989599E0537@vpnc.org> <CAK3OfOj3MNNhjwo2bMa5CgoqynzMRVvviBXC8szxt5D17Z7FDg@mail.gmail.com> <51D3C63C.5030703@cisco.com> <CAK3OfOg5ErNO5zozaCB-qchSaUb-dy4Da5b1KKJNTM0Bnpm+1A@mail.gmail.com> <51D3CB52.7040902@cisco.com> <CAK3OfOgsWFpUzus_Nfq3rewtnnjwk-5_k2WX11yQhNPC+BoR5g@mail.gmail.com> <20130703162729.GC32044@mercury.ccil.org>
In-Reply-To: <20130703162729.GC32044@mercury.ccil.org>
X-Enigmail-Version: 1.5.1
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit
Cc: Nico Williams <nico@cryptonector.com>, Paul Hoffman <paul.hoffman@vpnc.org>, "json@ietf.org WG" <json@ietf.org>
Subject: Re: [Json] Proposed minimal change for duplicate names in objects
X-BeenThere: json@ietf.org
X-Mailman-Version: 2.1.12
Precedence: list
List-Id: "JavaScript Object Notation \(JSON\) WG mailing list" <json.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/json>, <mailto:json-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/json>
List-Post: <mailto:json@ietf.org>
List-Help: <mailto:json-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/json>, <mailto:json-request@ietf.org?subject=subscribe>
X-List-Received-Date: Wed, 03 Jul 2013 17:00:32 -0000

On 7/3/13 6:27 PM, John Cowan wrote:
> I do not understand the third sentence.  If k is a constant, then O(k) is
> the same as O(1), and it is palpable that you cannot pack all the names
> of a JSON object into O(1) space, since the amount you need varies as the
> product of the (mean) length of the names and the number of names.  

I was thinking computational complexity not storage.

Eliot