home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / programm / 2581 < prev    next >
Encoding:
Text File  |  1992-09-08  |  1.3 KB  |  30 lines
  1. Newsgroups: comp.programming
  2. Path: sparky!uunet!cs.utexas.edu!torn!cunews!nrcnet0!bnrgate!bcrka451!bcrki65!sjm
  3. From: sjm@bcrki65.bnr.ca (Stuart MacMartin)
  4. Subject: Re: Dynamic Hashing Algorithm needed
  5. Message-ID: <1992Sep8.173424.3377@bcrka451.bnr.ca>
  6. Sender: 5E00 Corkstown News Server
  7. Reply-To: sjm@bcrki65.bnr.ca (Stuart MacMartin)
  8. Organization: Bell-Northern Research, Ottawa, Canada
  9. References: <1992Sep8.172711.3195@bcrka451.bnr.ca> <dwagon.715675729@nella9.cc.monash.edu.au> 
  10. Date: Tue, 8 Sep 1992 17:34:24 GMT
  11. Lines: 17
  12.  
  13. In article <1992Sep8.172711.3195@bcrka451.bnr.ca>, sjm@bcrki65.bnr.ca
  14. (Stuart MacMartin) writes:
  15. > Note: The hash value is unconstrained; the hash table uses only n bits of it
  16. > in any overflow bucket.  The full hash value of each key is held with
  17. > the key in the overflow bucket, so you might as well use it when scanning
  18. > overflow buckets for an exact match.  This saves on expensive comparisons,
  19. > e.g. strcpy
  20.        ^^^^^^
  21. strcmp.  Sorry.  No wonder my programs don't work first time.
  22. Anyone have a logic analyser that will detect this error? :-}
  23.  
  24. > 
  25. > Stuart
  26. > 
  27. : Stuart MacMartin                                    email: sjm@bnr.ca      :
  28. : Bell-Northern Research                              phone: (613) 763-5625  :
  29. : PO Box 3511, Stn C, Ottawa, K1Y-4H7, CANADA    Standard disclaimers apply. :
  30.