Reply
 
LinkBack Thread Tools Display Modes
  #1   Report Post  
Old December 28th 03, 12:35 PM
Ah Fooy
 
Posts: n/a
Default hash tables

Leaves

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


  #2   Report Post  
Old December 28th 03, 12:44 PM
Ari Makela
 
Posts: n/a
Default hash tables

In article . 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 -
I must step on fallen leaves
http://arska.org/hauva/ to take this path (Suzuki Majoko)

  #3   Report Post  
Old December 28th 03, 02:08 PM
Simon
 
Posts: n/a
Default hash tables

"Ah Fooy" wrote in message
ink.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.


  #4   Report Post  
Old December 28th 03, 02:39 PM
Euc1id
 
Posts: n/a
Default hash tables

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" wrote in message
ink.net...
Leaves

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



Reply
Thread Tools
Display Modes

Posting Rules

Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On



All times are GMT +1. The time now is 02:03 PM.

Powered by vBulletin® Copyright ©2000 - 2019, Jelsoft Enterprises Ltd.
Copyright 2004-2019 ChessBanter.
The comments are property of their posters.
 

About Us

"It's about Chess"

 

Copyright © 2017