Talk:Hash collision

From Wikipedia, the free encyclopedia

[edit] Partial revert

I moved some sections from here back to hash table, where they belong; hash collision resolution strategies are not relevant outside of the context of hash tables. I've left a brief summary here along with a prominent link to the hash table article. I hope this is acceptable to everyone. Deco 07:48, 7 May 2005 (UTC)

[edit] "Most" -> "All"?

The article says "Most hash functions have potential collisions".

All hash functions that have a finite output are vulnerable to collisions. This should be changed. --Tim1988 ^talk 18:18, 23 August 2006 (UTC)

Not quite. With a small, fixed set of keys one can construct a perfect hash function for those particular keys. HFuruseth 11:19, 30 October 2006 (UTC)

[edit] Merge Collision attack and Hash collision

I feel that the Collision attack article should be merged into this article. The two articles describe essentially the same thing, with Collision attack merely being a specific use of a Hash collision. It doesn't seem to make much sense to keep both articles, as even if they were separate enough to warrant separate topics, a lot of the information from Hash collision would have to be copied into Collision attack for it to make much sense. --Rodzilla 05:49, 30 December 2006 (UTC)