Lines Matching full:hash
40 // A hash code of kInvalidHashCode indicates that the has code needs
41 // to be computed. A hash code of kEmptyHashCode is used for empty keys
42 // and for any key whose computed hash code is kInvalidHashCode.
364 // We compute the hash by iterating sparsely over 64 (at most) characters
366 // previous hash value by a prime number and add the new character in,
372 int32_t hash = 0;
376 hash = ( hash * 37 ) + ((p[0] << 8) + p[1]);
381 if (hash == kInvalidHashCode)
383 hash = kEmptyHashCode;
386 ((CollationKey *)this)->fHashCode = hash; // cast away const
