Services & ResourcesWolfram ForumsMathGroup Archive

[Date Index] [Thread Index] [Author Index]

Re: looking for implementation of hash function

• To: mathgroup at smc.vnet.net
• Subject: [mg17635] Re: [mg17582] looking for implementation of hash function
• From: Brian Boonstra <boonstb at cmg.FCNBD.COM>
• Date: Fri, 21 May 1999 03:37:30 -0400
• References: <199905170614.CAA15924@smc.vnet.net.>
• Sender: owner-wri-mathgroup at wolfram.com

On Mon, 26 Apr 1999, jb wrote:

> hello all,
>
> does anybody know where i can find an implementation of a hash algorithm
> ? i need to "digest" or hash a long string of characters into a shorter
> string.


Here's a C function I found for hashing strings.  I think it's pretty standard:

unsigned int hash_string (hash_cache_ptr cache, const void *key)
{
  unsigned int acc	= 0;
  unsigned int i	= 0;
  const char *this_char	= (const char *)key;


  while (*this_char != NULL) {
    acc ^= *(this_char++) << i;
    i = (i + 1) % sizeof (void *);
  }

  return acc & (cache->size - 1);
}



		- Brian

• References:
  • Re: looking for implementation of hash function
    • From: Daniel Reeves <dreeves@eecs.umich.edu>