Method addEntry

src/evict.cpp:497–528

    }

    ssize_t addEntry(dict *d, dictEntry *de) {
        ssize_t cbFreedNow = 0;
        ssize_t cb = sizeof(dictEntry);
        cb += sdsAllocSize((sds)dictGetKey(de));
        robj *o = (robj*)dictGetVal(de);
        switch (o->type) {
        case OBJ_STRING:
            cb += getStringObjectSdsUsedMemory(o)+sizeof(robj);
            break;

        default:
            // If we don't know about it we can't accurately track the memory so free now
            cbFreedNow = zmalloc_used_memory();
            decrRefCount(o);
            cbFreedNow -= zmalloc_used_memory();
            de->v.val = nullptr;
        }

        auto itr = std::lower_bound(vecdictvecde.begin(), vecdictvecde.end(), d, 
            [](const std::pair<dict*, std::vector<dictEntry*>> &a, dict *d) -> bool {
                return a.first < d;
            }
        );
        if (itr == vecdictvecde.end() || itr->first != d) {
            itr = vecdictvecde.insert(itr, std::make_pair(d, std::vector<dictEntry*>()));
            __atomic_fetch_add(&d->refcount, 1, __ATOMIC_ACQ_REL);
        }
        serverAssert(itr->first == d);
        itr->second.push_back(de);
        m_cb += cb;
        return cb + cbFreedNow;
    }

    size_t memory_queued() { return m_cb; }
};