1. Hash tables - was Contest details updated
- Posted by Chris Burch <chriscrylex at aol.com>
Nov 06, 2004
-
Last edited Nov 07, 2004
Kat wrote:
>
> On 5 Nov 2004, at 17:16, Chris Burch wrote:
>
> <snip>
>
> > What's a hash table?
>
> Well, think of it this way: a large barn, with the tokens of the
> contest written
> seemingly randomly all over it. Take your farm breakfast outside, put
<snip>
>
> Kat
> </joke>
er - thanks Kat ( I think). If anybody else is as stupid as me and wants
to do some brain boiling, I found these
http://www.math.utah.edu/~beebe/software/hash/hash.html
http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/hash_tables.html
I'm going to have to read these 20 times to get close, but re reading
Kat's example after these, actually helps a lot.
I have so much to learn.
(I'm entering the contest too, but I'm going to write the slowest program
to delay the announcement of the winner! (aim - several days!) ) (Oh, its
also going to really ugly too!)
Chris
Ps - have my bucks too 
http://members.aol.com/chriscrylex/euphoria.htm
http://uboard.proboards32.com/
2. Re: Hash tables - was Contest details updated
Chris Burch wrote:
> er - thanks Kat ( I think). If anybody else is as stupid as me and wants
> to do some brain boiling, I found these
>
> <a
> href="http://www.math.utah.edu/~beebe/software/hash/hash.html">http://www.math.utah.edu/~beebe/software/hash/hash.html</a>
> <a
> href="http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/hash_tables.html">http://ciips.ee.uwa.edu.au/~morris/Year2/PLDS210/hash_tables.html</a>
>
> I'm going to have to read these 20 times to get close, but re reading
> Kat's example after these, actually helps a lot.
>
> I have so much to learn.
>
> (I'm entering the contest too, but I'm going to write the slowest program
> to delay the announcement of the winner! (aim - several days!) ) (Oh, its
> also going to really ugly too!)
>
> Chris
>
> Ps - have my bucks too
>
>
> <a
> href="http://members.aol.com/chriscrylex/euphoria.htm">http://members.aol.com/chriscrylex/euphoria.htm</a>
> <a href="http://uboard.proboards32.com/">http://uboard.proboards32.com/</a>
>
The best info on hash tables that I found on the Internet were at
http://burtleburtle.net/bob/hash/index.html
If I was able to use ASM (which I haven't before but I understand the concept)
then I would have implemented some of the different algorithms there.
J. -- Too many freaks, not enough circuses
