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

- Raw text -