home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / c / 12636 < prev    next >
Encoding:
Internet Message Format  |  1992-08-21  |  1.1 KB
  1. Path: sparky!uunet!mcsun!ieunet!!bsullivn
  2. From: bsullivn@sc.sni.ie (Bryan O'Sullivan)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: String hashing algorithms
  5. Message-ID: <161@sc.sni.ie>
  6. Date: 18 Aug 92 09:01:57 GMT
  7. Article-I.D.: sc.161
  8. References: <1992Aug17.133117.21102@hubcap.clemson.edu>
  9. Reply-To: bryan@sc.sni.ie
  10. Organization: Siemens-Nixdorf Software Development Centre, Dublin
  11. Lines: 16
  12. X-Newsreader: Tin 1.1 PL3
  13.  
  14.  
  15.  
  16. wolf@hubcap.clemson.edu (Randy Martin) writes:
  17. : Does anyone have any string hashing algorithms that are very fast and
  18. : produce few collisions?  
  19.  
  20. I don't have any source to hand, but Peter Weinberger's hashpjw
  21. algorithm seems to produce consistently good results and few collisions.
  22. A listing can be found in K&R2 or the 1985 edition of the Dragon book
  23. (Aho, Sethi, and Ullman).
  24.  
  25.     -- Bryan
  26.  
  27. -- 
  28. Bryan O'Sullivan                                             +353-1-767551 x225
  29. Siemens-Nixdorf Informationssysteme AG                          bryan@sc.sni.ie
  30. Software Development Centre                    "Theory like mist on eyeglasses.
  31. Dublin                                          Obscure facts." -- Charlie Chan
  32.