2009/1/28 Tom Hughes <t...@compton.nu>: > Simon Ward wrote: >> On Wed, Jan 28, 2009 at 12:30:01AM +0000, Tom Hughes wrote: >>> In practice keys are unique because although the API has never enforced >>> uniqueness pretty much every client does because all the clients use a >>> hash table of some sort to store tags. >> >> Hash table, or associative array/hash/dictionary? Hash tables have >> mechanisms to deal with collisions. I suppose I should just look at the >> code… > > Yes, OK, I was being a little imprecise. I was referring to the kind of > associative array/hash/dictionary that is exposed to the user in many > languages and which commonly does not allow duplicates. >
And in Java is called Hashtable :-) (although everybody uses HashMap these days) Dave _______________________________________________ dev mailing list dev@openstreetmap.org http://lists.openstreetmap.org/listinfo/dev