hash collision

<programming> (Or "hash clash") When two different keys hash to the same value, i.e. to the same location in a hash table.

ESR once asked a friend what he expected Berkeley to be like. The friend replied, "Well, I have this mental picture of naked women throwing Molotov cocktails, but I think that's just a collision in my hash tables."

[Jargon File]

Last updated: 1995-01-23

Try this search on Wikipedia, OneLook, Google

Nearby terms:

hash bucket « hash character « hash coding « hash collision » hash function » hashing » hash table

Loading