www.delorie.com/archives/browse.cgi | search |
Message-ID: | <386BEA34.3E45FD49@home.com> |
From: | "Edward F. Sowell" <sowelled AT home DOT com> |
X-Mailer: | Mozilla 4.7 [en] (Win98; I) |
X-Accept-Language: | en |
MIME-Version: | 1.0 |
Newsgroups: | comp.os.msdos.djgpp |
Subject: | Re: Hash Tables, What is it? |
References: | <99123012352400 DOT 22235 AT sparky DOT lineo DOT com> |
Lines: | 20 |
Date: | Thu, 30 Dec 1999 23:26:03 GMT |
NNTP-Posting-Host: | 24.0.195.218 |
X-Complaints-To: | abuse AT home DOT net |
X-Trace: | news1.alsv1.occa.home.com 946596363 24.0.195.218 (Thu, 30 Dec 1999 15:26:03 PST) |
NNTP-Posting-Date: | Thu, 30 Dec 1999 15:26:03 PST |
Organization: | @Home Network |
To: | djgpp AT delorie DOT com |
DJ-Gateway: | from newsgroup comp.os.msdos.djgpp |
Reply-To: | djgpp AT delorie DOT com |
Jarad, Basically, it's a lookup table idea. The key is "hashed," meaning it is processed by some simple algorithm that leads to an unambiguous index in a table. Some means must be provided to resolve "collisions," i.e., when multiple keys hash to the same index. It is a much used concept and thoroughly covered in many data structures books, e..g, Aho, Hopcroft abd Ullman, "Data Structures and Algorithms" Addison Wesley. Ed Sowell Jared Stevens wrote: > Anybody know what a hash table is? > > -- > Jared Stevens
webmaster | delorie software privacy |
Copyright © 2019 by DJ Delorie | Updated Jul 2019 |