Hash??? Not quite clear on what this is...

John Core johncore at compnect.UUCP
Thu Nov 29 15:00:07 AEST 1990


In article <17291 at netcom.UUCP>, avery at netcom.UUCP (Avery Colter) writes:
> I'm seeing all this talk of "Hash Functions".
> 
> Are you talking about parsing? What is being defined as "hashing"?
> 


a hash is a unique numerical value for a string between a range of
preset values. it can be used for record indexing. On LARGE databases
we would create a hash value (between 1 and our max records) of a 
key and stick the key at that position in a header file with a pointer
to the actual record position of the data file. Programmers are always
searching for better hash routines since there is always a collision 
possibility (two different keys hashing to the same value)





Wizard Systems              |    UUCP:   uunet!wa3wbu!compnect!johncore
P.O. Box 6269               |INTERNET:   johncore at compnect.wa3wbu
Harrisburg, Pa. 17112-6269  |a public bbs since 1978. Data(717)657-4992 & 4997
John Core, SYSOP            |-------------------------------------------------
----------------------------| No matter where you go, there you are!
a woman is just a woman, but a good cigar is a smoke.   -R. Kipling



More information about the Comp.lang.c mailing list