Lines Matching refs:hash
236 /* XXX: hash order check? */
1048 * Copy the last hash value from the oldblk to propagate upwards.
1378 * Walk back up the tree adjusting hash values as necessary,
1477 * Copy the last hash value from the block to propagate upwards.
2097 * Implement a simple hash on a character string.
2098 * Rotate the hash value by 7 bits, then XOR each character in.
2104 xfs_dahash_t hash;
2109 for (hash = 0; namelen >= 4; namelen -= 4, name += 4)
2110 hash = (name[0] << 21) ^ (name[1] << 14) ^ (name[2] << 7) ^
2111 (name[3] << 0) ^ rol32(hash, 7 * 4);
2119 rol32(hash, 7 * 3);
2121 return (name[0] << 7) ^ (name[1] << 0) ^ rol32(hash, 7 * 2);
2123 return (name[0] << 0) ^ rol32(hash, 7 * 1);
2125 return hash;