Lines Matching full:hash
65 * want to adjust the hash table index by a fixed amount. Using a large
72 * Convert a ZipEntryRO to a hash table index, verifying that it's in a
213 * Create hash table. We have a minimum 75% load factor, possibly as
221 * Walk through the central directory, adding entries to the hash
228 unsigned int hash;
249 /* add the CDE filename to the hash table */
250 hash = computeHash((const char*)ptr + kCDELen, fileNameLen);
251 addToHash((const char*)ptr + kCDELen, fileNameLen, hash);
273 * Simple string hash function for non-null-terminated strings.
277 unsigned int hash = 0;
280 hash = hash * 31 + *str++;
282 return hash;
286 * Add a new entry to the hash table.
288 void ZipFileRO::addToHash(const char* str, int strLen, unsigned int hash)
290 int ent = hash & (mHashTableSize-1);
310 unsigned int hash = computeHash(fileName, nameLen);
311 int ent = hash & (mHashTableSize-1);
330 * This currently involves walking through the sparse hash table, counting
