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>
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7bit
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