Lines Matching refs:hashcode
141 int32_t hashcode, in _uhash_setElement() argument
172 e->hashcode = hashcode; in _uhash_setElement()
182 U_ASSERT(!IS_EMPTY_OR_DELETED(e->hashcode)); in _uhash_internalRemoveElement()
236 p->hashcode = HASH_EMPTY; in _uhash_allocate()
331 int32_t hashcode) { in _uhash_find() argument
339 hashcode &= 0x7FFFFFFF; /* must be positive */ in _uhash_find()
340 startIndex = theIndex = (hashcode ^ 0x4000000) % hash->length; in _uhash_find()
343 tableHash = elements[theIndex].hashcode; in _uhash_find()
344 if (tableHash == hashcode) { /* quick check */ in _uhash_find()
363 jump = (hashcode % (hash->length - 1)) + 1; in _uhash_find()
420 if (!IS_EMPTY_OR_DELETED(old[i].hashcode)) { in _uhash_rehash()
421 UHashElement *e = _uhash_find(hash, old[i].key, old[i].hashcode); in _uhash_rehash()
423 U_ASSERT(e->hashcode == HASH_EMPTY); in _uhash_rehash()
426 e->hashcode = old[i].hashcode; in _uhash_rehash()
449 if (!IS_EMPTY_OR_DELETED(e->hashcode)) { in _uhash_remove()
471 int32_t hashcode; in _uhash_put() local
493 hashcode = (*hash->keyHasher)(key); in _uhash_put()
494 e = _uhash_find(hash, key, hashcode); in _uhash_put()
497 if (IS_EMPTY_OR_DELETED(e->hashcode)) { in _uhash_put()
518 return _uhash_setElement(hash, e, hashcode & 0x7FFFFFFF, key, value, hint); in _uhash_put()
775 return IS_EMPTY_OR_DELETED(e->hashcode) ? NULL : e; in uhash_find()
786 if (!IS_EMPTY_OR_DELETED(hash->elements[i].hashcode)) { in uhash_nextElement()
800 if (!IS_EMPTY_OR_DELETED(e->hashcode)) { in uhash_removeElement()