home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #30 / NN_1992_30.iso / spool / comp / lang / c / 18345 < prev    next >
Encoding:
Text File  |  1992-12-14  |  828 b   |  23 lines
  1. Newsgroups: comp.lang.c
  2. Path: sparky!uunet!utcsri!torn!newshub.ccs.yorku.ca!newshub.ccs.yorku.ca!oz
  3. From: oz@ursa.sis.yorku.ca (Ozan Yigit)
  4. Subject: Re: Need good hashing functions
  5. In-Reply-To: oz@ursa.sis.yorku.ca's message of Mon, 14 Dec 1992 16: 58:06 GMT
  6. Message-ID: <OZ.92Dec14161514@ursa.sis.yorku.ca>
  7. Sender: news@newshub.ccs.yorku.ca (USENET News System)
  8. Organization: York U. Student Information Systems Project
  9. References: <1992Dec9.213041.16259@netcom.com> <1992Dec10.113732.4889@si.hhs.nl>
  10.     <27911@dog.ee.lbl.gov> <OZ.92Dec14115806@ursa.sis.yorku.ca>
  11. Date: Mon, 14 Dec 1992 21:15:14 GMT
  12. Lines: 9
  13.  
  14. I wrote
  15.  
  16.    Alternatively, one can use an algorithm that expands without re-hashing
  17.                                 ---------
  18. this should read                    ...     copying
  19.  
  20. Torek's expansion algorithm does not re-hash, but copies the entire table.
  21.  
  22. oz
  23.