Lines Matching refs:hash
248 /* XXX: hash order check? */
1060 * Copy the last hash value from the oldblk to propagate upwards.
1390 * Walk back up the tree adjusting hash values as necessary,
1489 * Copy the last hash value from the block to propagate upwards.
2109 * Implement a simple hash on a character string.
2110 * Rotate the hash value by 7 bits, then XOR each character in.
2116 xfs_dahash_t hash;
2121 for (hash = 0; namelen >= 4; namelen -= 4, name += 4)
2122 hash = (name[0] << 21) ^ (name[1] << 14) ^ (name[2] << 7) ^
2123 (name[3] << 0) ^ rol32(hash, 7 * 4);
2131 rol32(hash, 7 * 3);
2133 return (name[0] << 7) ^ (name[1] << 0) ^ rol32(hash, 7 * 2);
2135 return (name[0] << 0) ^ rol32(hash, 7 * 1);
2137 return hash;