Home | History | Annotate | Download | only in libutils

Lines Matching full:hash

113 ssize_t BasicHashtableImpl::find(ssize_t index, hash_t hash,
119 hash = trimHash(hash);
121 index = chainStart(hash, mBucketCount);
135 size_t inc = chainIncrement(hash, mBucketCount);
141 if ((bucket.cookie & Bucket::HASH_MASK) == hash
152 size_t BasicHashtableImpl::add(hash_t hash, const void* entry) {
159 hash = trimHash(hash);
161 size_t index = chainStart(hash, mBucketCount);
164 size_t inc = chainIncrement(hash, mBucketCount);
181 bucket->cookie = collision | Bucket::PRESENT | hash;
217 hash_t hash = fromBucket.cookie & Bucket::HASH_MASK;
218 size_t index = chainStart(hash, newBucketCount);
221 size_t inc = chainIncrement(hash, newBucketCount);
228 toBucket->cookie = Bucket::PRESENT | hash;