Why it is called "hash table", or "hash function"? Hash doesn't make any sense to me here
Posted
by
Saeed Neamati
on Programmers
See other posts from Programmers
or by Saeed Neamati
Published on 2011-09-14T07:10:50Z
Indexed on
2012/12/01
23:19 UTC
Read the original article
Hit count: 259
naming
It's now about 4 years of development that I'm using, hearing, talking about, and implementing hash tables and hash functions. But I really never understand why it's called hash?
I remember the first days I started programming, this term was kind'of cumbersome terminology to me. I never figured out what is it, based on its name. I just experimentally understood what it does and why and when should we use it.
However, I still sometimes try to figure out why it's called hash. I have no problem with table or function and to be honest, they are pretty deductive, rational terms. However, I think better words could be used instead of hash, like key, or uniqueness. Don't key table or uniqueness table.
According to my dictionary, hash means:
- Fried dish of potato and meats (highly irrelevant)
- # symbol (AKA number sign, pound sign, etc.) (still irrelevant, maybe just a mis-nomenclature)
- Apply algorithm to character string (still has nothing to do with uniqueness, which is the most important feature of a hash table)
- Cut food
- Another term for hashish
Does anyone know why it's called hash?
© Programmers or respective owner