PDF version of this document

4. Hashing

• void error ( char *message )
• void fatal_error ( char *message )
• Index sec_hash ( Key_Type key )

  Description:

  secondary hash function

• Table initialize_table ( Table_size table_size )

  Description:

  initialise a table of given size

• int find_pos_for ( Key_Type key, Table H )

  Description:

  find_Pos_For a key in a hash table. Uses linear probing

• int find ( Key_Type key, Table H )

  Description:

  see if key is in hash table

• int getX ( Key_Type key, Table H )

  Description:

  get X value of table entry

• int getY ( Key_Type key, Table H )

  Description:

  get Y value of table entry

• Table insert ( Key_Type key, Table H, int the_X, int the_Y )

  Description:

  insert a key in a hash table

• Table delete ( Key_Type key, Table H )

  Description:

  delete a key from the hash table

• Table rehash ( Table H )

  Description:

  rehashing function

• void print_table ( Table H )

  Description:

  prints out the given table

• static Index hash ( Key_Type key, Table_size H_SIZE )

  Description:

  load a game of Othello master from a file given a filename

  Entry:

  filename is a pointer to the characters of the file to open

  Returns:

  true if save operation was successful, false otherwise