[OSM-dev] [OSM-talk] Handling of towns with different or alternative names
Tom Hughes
tom at compton.nu
Wed Jan 28 08:53:08 GMT 2009
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 (tom at compton.nu)
http://www.compton.nu/
More information about the dev
mailing list