Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
branch: master
Fetching contributors…

Cannot retrieve contributors at this time

file 40 lines (32 sloc) 1.041 kb
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
/* http://www.cse.yorku.ca/~oz/hash.html */

#include <string.h>
#include <stdlib.h>
#include <stdio.h>

#define PER_LOOP (8)

// macro HASH_SDBM is the equivalent of
// hash(i) = hash(i - 1) * 65599 + str[i];
#define HASH_INIT (0)
#define HASH_SDBM(h) (h << 6) + (h << 16) - h

// macro HASH_DJB2M is the equivalent of
// hash(i) = hash(i - 1) * 33 + str[i];
//#define HASH_INIT (5381)
//#define HASH_DJB2(h) ((h << 5) + h)

#define HASH_STEP(h, s) h = *s++ + HASH_SDBM(h);

// loop unwound version using a duff device
extern unsigned long string_hash(register unsigned char *s, const size_t l)
{
register unsigned long h = HASH_INIT; // hash
register unsigned int n = (l + PER_LOOP - 1) / PER_LOOP; // n

switch (l % PER_LOOP) {
case 0: do { HASH_STEP(h, s)
case 7: HASH_STEP(h, s)
case 6: HASH_STEP(h, s)
case 5: HASH_STEP(h, s)
case 4: HASH_STEP(h, s)
case 3: HASH_STEP(h, s)
case 2: HASH_STEP(h, s)
case 1: HASH_STEP(h, s)
} while (--n);
}

return h;
}
Something went wrong with that request. Please try again.