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

Tatu Saloranta <tsaloranta@gmail.com> Thu, 06 June 2013 23:17 UTC

MIME-Version: 1.0
In-Reply-To: <20130606223711.GN3090@mercury.ccil.org>
References: <51AF8479.5080002@crockford.com> <CAK3OfOgtYoPRZ-Gj5G8AnNipDyxYs=6_KD=rQTxKbhDPX6FZNA@mail.gmail.com> <20130606223711.GN3090@mercury.ccil.org>
Date: Thu, 06 Jun 2013 16:17:04 -0700
Message-ID: <CAGrxA27HOpAbNhr3fs5NWf65q9oZpTM_tR0uB4gEmZEaiKSpxQ@mail.gmail.com>
From: Tatu Saloranta <tsaloranta@gmail.com>
To: John Cowan <cowan@mercury.ccil.org>
Content-Type: multipart/alternative; boundary="047d7bfd090a28518f04de8483df"
Cc: Nico Williams <nico@cryptonector.com>, Douglas Crockford <douglas@crockford.com>, "json@ietf.org" <json@ietf.org>
Subject: Re: [Json] The names within an object SHOULD be unique.
Precedence: list

On Thu, Jun 6, 2013 at 3:37 PM, John Cowan <cowan@mercury.ccil.org> wrote:

> 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
>

But hashes would only allow finding potential duplicates, and one still has
to verify with real Strings. I don't see a way around false positives.

-+ Tatu +-

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