home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / lang / c / 12785 < prev    next >
Encoding:
Internet Message Format  |  1992-08-25  |  1.7 KB
  1. Path: sparky!uunet!munnari.oz.au!goanna!minyos.xx.rmit.oz.au!kjb
  2. From: kjb@cgl.citri.edu.au (Kendall Bennett)
  3. Newsgroups: comp.lang.c
  4. Subject: Re: String hashing algorithms
  5. Message-ID: <kjb.714795799@godzilla.cgl.citri.edu.au>
  6. Date: 26 Aug 92 02:23:19 GMT
  7. References: <1992Aug17.133117.21102@hubcap.clemson.edu> <161@sc.sni.ie>
  8. Sender: usenet@minyos.xx.rmit.oz.au (Njuiz noveles nova newes)
  9. Organization: RMIT Advanced Computer Graphics Centre, CITRI, Melbourne
  10. Lines: 28
  11.  
  12. bsullivn@sc.sni.ie (Bryan O'Sullivan) writes:
  13.  
  14. >wolf@hubcap.clemson.edu (Randy Martin) writes:
  15. >: Does anyone have any string hashing algorithms that are very fast and
  16. >: produce few collisions?  
  17.  
  18. >I don't have any source to hand, but Peter Weinberger's hashpjw
  19. >algorithm seems to produce consistently good results and few collisions.
  20. >A listing can be found in K&R2 or the 1985 edition of the Dragon book
  21. >(Aho, Sethi, and Ullman).
  22.  
  23. An implementation is available in my 'ctools' archive. It can be ftp'ed from
  24. most places (garbo, simtel-20), or directly from:
  25.  
  26.     godzilla.cgl.rmit.oz.au
  27.  
  28. as the file:
  29.  
  30.     ~ftp/kjb/ctools10.tar.Z
  31.  
  32. +------------------------------------------+-------------------------------+
  33. | Kendall Bennett,                         | Internet:                     |
  34. | Advanced Computer Graphics Centre,       | kjb@citri.edu.au              |
  35. | Royal Melbourne Institute of Technology, | rcskb@minyos.xx.rmit.oz.au    |
  36. | Victoria, AUSTRALIA.                     |                               | 
  37. +------------------------------------------+-------------------------------+
  38. | CoSysop (Bossman), PC Connection Australia:               +61 3 688 0909 |
  39. +--------------------------------------------------------------------------+
  40.