Good Hash Tables & Multiple Hash Functions.

Authors :: Mitzenmacher, Michael
Source :: Dr. Dobb's Journal: Software Tools for the Professional Programmer. May2002, Vol. 27 Issue 5, p28. 4p. 3 Diagrams.
Publication Year :: 2002
Abstract: Presents a method based on multiple hash functions for applications such as lookups for image processing addresses. Information on the use of open address hashing; Example of a situation on the disadvantages of linked lists; Discussion on the use of three hash functions. INSET: Hash Function Performance.

Language :: English
ISSN :: 1044789X
Volume :: 27
Issue :: 5
Database :: Academic Search Index
Journal :: Dr. Dobb's Journal: Software Tools for the Professional Programmer
Publication Type :: Periodical
Accession number :: 6424401

Tools