home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / lang / c / 18813 < prev    next >
Encoding:
Internet Message Format  |  1992-12-23  |  1.1 KB
  1. Xref: sparky comp.lang.c:18813 comp.lang.pascal:7645
  2. Newsgroups: comp.lang.c,comp.lang.pascal
  3. Path: sparky!uunet!zaphod.mps.ohio-state.edu!swrinde!cs.utexas.edu!torn!spartan.ac.BrockU.CA!tmc
  4. From: tmc@spartan.ac.BrockU.CA (Tim Ciceran)
  5. Subject: Hash Coding Revisited
  6. Message-ID: <1992Dec23.045823.3085@spartan.ac.BrockU.CA>
  7. Organization: Brock University, St. Catharines Ontario
  8. Date: Wed, 23 Dec 1992 04:58:23 GMT
  9. Lines: 18
  10.  
  11. I'm in need of a hashing algorithm to be used with strings of
  12. alphanumeric characters. Does anyone happen to know if a function
  13. has been developed which has a very low probability of generating
  14. a collision when given a sizable number of records and a significant
  15. amount of address space? The total number of records will likely
  16. exceed 100k entries of ~5 bytes/record (the index is existential,
  17. so storage is not a great concern).
  18.  
  19. Also, because collisions will be inevitable to some degree, would
  20. it be more efficient to use an additional secondary key to resolve this
  21. situation or simply adopt a double hashing or chaining strategy?
  22.  
  23. Any references or insights would be greatly appreciated.
  24.  
  25. Cheers,
  26.  
  27. TMC
  28.  
  29.