README
======

This folder has several files related to hash tables, including a
"count the words in a file" task that can be accomplished with a hash
table (which python calls a "dictionary").

 hash_table_lab.py          an in-class lab; finish a few functions
                            in order to make a working hash table

 hash_table_demo.py         one simple finished version of the lab,
                            with some random word tests. (It's slow.)

 hash_table_again.py        a variation of the demo, this one with
                            a more realistic hash function,
			    and using chained exterior lists rather
			    than open addressing - much faster.

 hash_table_template.py     a 1st-try template for a python hast_table ADT 

 utilities.py               "from utilties import random_words"
 
 misc/                      miscellaneous
   words.txt                a file of random words

 hash_functions/
   hashing.py               a numerical investigation of a few hash functions

 word_count/
   pg3070.txt     gutenberg.org's text file of "The Hound of the Baskervilles"
   hound.txt      a "text only" version; see below for the details.
   analyze.py     a python program that counts the words in hound.txt

 C/
   readwrite.c    we haven't really talked about how strings work
                  in C; this is an example of reading in a file of words.

--- processing deatils for hound.txt ---------------------------------

from https://www.gutenberg.org/cache/epub/3070/pg3070.txt

Title: The Hound of the Baskervilles
Author: Arthur Conan Doyle
etext #3070

-----------

I've made several changes :

   *  $ cp pg3070.txt hound.txt
   *  $ dos2unix hound.txt
   *  replaced '--' with ' -- '        | This form didn't seem to me 
   *  replaced '--  --  --' with '--'  | to be consistent with modern
   *  replaced '--' with '-            | usage, and so I've removed it.

What's left is just the original text, which we can then analyze.

-----------------------------------------------------------