Thread: Hash Array Index Search

You just want to search the hash table?

Code:

/* Search a table of strings */
char *search ( const char *find )
{
  int i = hash ( find );

  while ( hash_table[i] != NULL ) {
    if ( strcmp ( hash_table[i], find ) == 0 )
      return hash_table[i];
    else
      i = ( i + 1 ) % max_elements;
  }

  return NULL;
}

-Prelude

>What if the hash array is an array of nodes?
Just add an extra level of indirection for the comparison.

Code:

struct node search ( const char *find )
{
  int i = hash ( find );

  while ( hash_table[i] != NULL ) {
    if ( strcmp ( hash_table[i].something, find ) == 0 )
      return hash_table[i];
    else
      i = ( i + 1 ) % max_elements;
  }

  return empty_node;
}

-Prelude