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. Tom -- Tom Hughes ([email protected]) http://www.compton.nu/ _______________________________________________ dev mailing list [email protected] http://lists.openstreetmap.org/listinfo/dev
