Google Groups no longer supports new Usenet posts or subscriptions. Historical content remains viewable.
Dismiss

hash tables

0 views
Skip to first unread message

Ah Fooy

unread,
Dec 28, 2003, 7:35:34 AM12/28/03
to
Leaves

What is a hash table, and what does it do?


Ari Makela

unread,
Dec 28, 2003, 7:44:10 AM12/28/03
to
In article <q6AHb.8922$lo3....@newsread2.news.pas.earthlink.net>, Ah Fooy wrote:

> What is a hash table, and what does it do?

A hash is a computer science term for a data structure where one can
store key-value pairs and access them quickly.

--
Ari Makela no escaping it -
ha...@arska.org I must step on fallen leaves
http://arska.org/hauva/ to take this path (Suzuki Majoko)

Simon

unread,
Dec 28, 2003, 9:08:23 AM12/28/03
to
"Ah Fooy" <ahf...@earthlink.net> wrote in message
news:q6AHb.8922$lo3....@newsread2.news.pas.earthlink.net...

> Leaves
>
> What is a hash table, and what does it do?
>
>

Here is a link for you:

http://www.seanet.com/~brucemo/topics/hashing.htm

Some other excellent articles on the same site.


Euc1id

unread,
Dec 28, 2003, 9:39:09 AM12/28/03
to
It's like an index. It tells the system where to go to find certain
information. The advantage is that after the system does a calculation, it
can store the result somewhere, then make an entry in the hash table. In
future when the system needs that information, it can just look it up in the
hash table rather than calculating it again. That's particularly useful in
chess calculations because usually at least half of all possible moves are
transpositions leading to the same position.
--
Euc1id

"Ah Fooy" <ahf...@earthlink.net> wrote in message
news:q6AHb.8922$lo3....@newsread2.news.pas.earthlink.net...

0 new messages