Re: [Json] The names within an object SHOULD be unique.

John Cowan <cowan@mercury.ccil.org> Thu, 06 June 2013 22:37 UTC

Date: Thu, 06 Jun 2013 18:37:11 -0400
From: John Cowan <cowan@mercury.ccil.org>
To: Nico Williams <nico@cryptonector.com>
Message-ID: <20130606223711.GN3090@mercury.ccil.org>
References: <51AF8479.5080002@crockford.com> <CAK3OfOgtYoPRZ-Gj5G8AnNipDyxYs=6_KD=rQTxKbhDPX6FZNA@mail.gmail.com>
MIME-Version: 1.0
Content-Type: text/plain; charset="us-ascii"
Content-Disposition: inline
In-Reply-To: <CAK3OfOgtYoPRZ-Gj5G8AnNipDyxYs=6_KD=rQTxKbhDPX6FZNA@mail.gmail.com>
User-Agent: Mutt/1.5.20 (2009-06-14)
Sender: John Cowan <cowan@ccil.org>
Cc: Douglas Crockford <douglas@crockford.com>, "json@ietf.org" <json@ietf.org>
Subject: Re: [Json] The names within an object SHOULD be unique.
Precedence: list

Nico Williams scripsit:

> Thinking of encoders that do not have full knowledge of an object as
> it is encoded, I'm uncomfortable with saying "MUST NOT send duplicate
> keys", since determining whether a given key has already been sent
> might require large amounts of state.  But note that this concern also
> applies to parsers!

The amount of state can be reduced probabilistically by storing hashes
of the values rather than the values themselves.

-- 
Kill Gorgun!  Kill orc-folk!            John Cowan
No other words please Wild Men.         cowan@ccil.org
Drive away bad air and darkness         http://www.ccil.org/~cowan
with bright iron!   --Ghan-buri-Ghan    http://www.ccil.org/~cowan

Re: [Json] The names within an object SHOULD be u… Eliot Lear
Re: [Json] The names within an object SHOULD be u… Tim Bray
[Json] The names within an object SHOULD be uniqu… Douglas Crockford
Re: [Json] The names within an object SHOULD be u… Douglas Crockford
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… Markus Lanthaler
Re: [Json] The names within an object SHOULD be u… Stephan Beal
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Markus Lanthaler
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Stephan Beal
Re: [Json] The names within an object SHOULD be u… Douglas Crockford
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Douglas Crockford
Re: [Json] The names within an object SHOULD be u… Joe Hildebrand (jhildebr)
Re: [Json] The names within an object SHOULD be u… Tim Bray
Re: [Json] The names within an object SHOULD be u… Matthew Morley
Re: [Json] The names within an object SHOULD be u… Tatu Saloranta
Re: [Json] The names within an object SHOULD be u… Joe Hildebrand (jhildebr)
Re: [Json] The names within an object SHOULD be u… Stefan Drees
Re: [Json] The names within an object SHOULD be u… Joe Hildebrand (jhildebr)
Re: [Json] The names within an object SHOULD be u… Bjoern Hoehrmann
Re: [Json] The names within an object SHOULD be u… Douglas Crockford
Re: [Json] The names within an object SHOULD be u… Tony Hansen
Re: [Json] The names within an object SHOULD be u… Stephan Beal
Re: [Json] The names within an object SHOULD be u… Paul Hoffman
Re: [Json] The names within an object SHOULD be u… Stephan Beal
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Matthew Morley
Re: [Json] The names within an object SHOULD be u… Markus Lanthaler
Re: [Json] The names within an object SHOULD be u… Paul Hoffman
Re: [Json] The names within an object SHOULD be u… Tatu Saloranta
Re: [Json] The names within an object SHOULD be u… Tatu Saloranta
Re: [Json] The names within an object SHOULD be u… Pete Cordell
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Matt Miller (mamille2)
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Paul Hoffman
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Markus Lanthaler
Re: [Json] The names within an object SHOULD be u… Tatu Saloranta
Re: [Json] The names within an object SHOULD be u… Tatu Saloranta
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… R S
Re: [Json] The names within an object SHOULD be u… Tim Bray
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Markus Lanthaler
Re: [Json] The names within an object SHOULD be u… Stefan Drees
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Stefan Drees
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Stephen Dolan
Re: [Json] The names within an object SHOULD be u… Stefan Drees
Re: [Json] The names within an object SHOULD be u… Paul Hoffman
Re: [Json] The names within an object SHOULD be u… Matt Miller (mamille2)
Re: [Json] The names within an object SHOULD be u… Allen Wirfs-Brock
Re: [Json] The names within an object SHOULD be u… Allen Wirfs-Brock
Re: [Json] The names within an object SHOULD be u… Douglas Crockford
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Allen Wirfs-Brock
Re: [Json] The names within an object SHOULD be u… Douglas Crockford
Re: [Json] The names within an object SHOULD be u… Jacob Davies
Re: [Json] The names within an object SHOULD be u… Tim Bray
Re: [Json] The names within an object SHOULD be u… Vinny A
Re: [Json] The names within an object SHOULD be u… Allen Wirfs-Brock
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… R S
Re: [Json] The names within an object SHOULD be u… Stephen Dolan
Re: [Json] The names within an object SHOULD be u… Stefan Drees
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Stefan Drees
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Dean Landolt
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… Marcos Caceres
Re: [Json] The names within an object SHOULD be u… Stephen Dolan
Re: [Json] The names within an object SHOULD be u… Paul Hoffman
Re: [Json] The names within an object SHOULD be u… Stephen Dolan
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… Stefan Drees
Re: [Json] The names within an object SHOULD be u… Nico Williams
Re: [Json] The names within an object SHOULD be u… Stephan Beal
Re: [Json] The names within an object SHOULD be u… John Levine
Re: [Json] The names within an object SHOULD be u… Stephen Dolan
Re: [Json] The names within an object SHOULD be u… Jorge Chamorro
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… Jorge Chamorro
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] The names within an object SHOULD be u… Jorge Chamorro
Re: [Json] The names within an object SHOULD be u… Joe Hildebrand (jhildebr)
Re: [Json] The names within an object SHOULD be u… John Cowan
Re: [Json] fun with streaming, was The names with… John Levine
Re: [Json] fun with streaming, was The names with… Tim Bray
Re: [Json] fun with streaming, was The names with… Nico Williams
Re: [Json] fun with streaming, was The names with… Stephan Beal
Re: [Json] fun with streaming, was The names with… Tatu Saloranta
Re: [Json] The names within an object SHOULD be u… Jorge Chamorro
Re: [Json] The names within an object SHOULD be u… Tatu Saloranta
Re: [Json] fun with streaming, was The names with… Jorge Chamorro
Re: [Json] fun with streaming, was The names with… John R Levine
Re: [Json] fun with streaming, was The names with… Vinny A
Re: [Json] fun with streaming, was The names with… Joe Hildebrand (jhildebr)
Re: [Json] fun with streaming, was The names with… Tatu Saloranta