Lines Matching refs:hash
36 unsigned long hash;
40 hash = 0;
44 hash = rol(hash,5); /* a shift of 5 makes sure we spread quickly
50 hash ^= (c * (c+2)) ^ (i * (i+2));
51 hash &= 0xffffffff;
54 hash = hash * (hash + 2);
57 hash ^= (hash & 0xfff) << 12;
58 hash ^= (hash & 0xff000) << 24;
59 return hash;
62 static int addBit(unsigned int *bitmap, int hash, int checkOnly)
66 bit = 1 << (hash % BITS_PER_INT);
67 entry = (hash / BITS_PER_INT) % DC_BITMAP_SIZE;
77 static int _addHash(dirCache_t *cache, unsigned int hash, int checkOnly)
80 addBit(cache->bm0, hash, checkOnly) &&
81 addBit(cache->bm1, rol(hash,12), checkOnly) &&
82 addBit(cache->bm2, rol(hash,24), checkOnly);