Function dictFindWithPrev

src/dict.cpp:848–870

}

dictEntry *dictFindWithPrev(dict *d, const void *key, uint64_t h, dictEntry ***dePrevPtr, dictht **pht, bool fShallowCompare)
{
    dictEntry *he;
    uint64_t idx, table;

    if (dictSize(d) == 0) return NULL; /* dict is empty */
    if (dictIsRehashing(d)) _dictRehashStep(d);
    for (table = 0; table <= 1; table++) {
        *pht = d->ht + table;
        idx = h & d->ht[table].sizemask;
        he = d->ht[table].table[idx];
        *dePrevPtr = &d->ht[table].table[idx];
        while(he) {
            if (key==he->key || (!fShallowCompare && dictCompareKeys(d, key, he->key))) {
                return he;
            }
            *dePrevPtr = &he->next;
            he = he->next;
        }
        if (!dictIsRehashing(d)) return NULL;
    }
    return NULL;
}

dictEntry *dictFind(dict *d, const void *key)
{