php hashtable nindex,zend_hash_index_find

PHP7ZEND_API zval* ZEND_FASTCALL zend_hash_index_find(const HashTable *ht, zend_ulong h)

直接在 hash 表中根据h索引找到存储的zval值的指针。ZEND_API zval* ZEND_FASTCALL zend_hash_index_find(const HashTable *ht, zend_ulong h)

{

Bucket *p;

IS_CONSISTENT(ht);

if (ht->u.flags & HASH_FLAG_PACKED) {

if (h nNumUsed) {

p = ht->arData + h;

if (Z_TYPE(p->val) != IS_UNDEF) {

return &p->val;

}

}

return NULL;

}

p = zend_hash_index_find_bucket(ht, h);

return p ? &p->val : NULL;

}

PHP5ZEND_API int zend_hash_index_find(const HashTable *ht, ulong h, void **pData)

根据h作为索引依据和 hash 表ht的掩码相与得到在ht->arBuckets中的槽位，最后将值传入*pData指针中。ZEND_API int zend_hash_index_find(const HashTable *ht, ulong h, void **pData)

{

uint nIndex;

Bucket *p;

IS_CONSISTENT(ht);

nIndex = h & ht->nTableMask;

p = ht->arBuckets[nIndex];

while (p != NULL) {

if ((p->h == h) && (p->nKeyLength == 0)) {

*pData = p->pData;

return SUCCESS;

}

p = p->pNext;

}

return FAILURE;

}