Method updateIndex

cachelib/navy/block_cache/BlockCache.cpp:308–337

}

bool BlockCache::updateIndex(uint64_t keyHash,
                             uint32_t size,
                             const RelAddress& addr,
                             bool allowReplace) const {
  auto newObjSizeHint = encodeSizeHint(size);
  auto encodedAddr = encodeRelAddress(addr.add(size));
  const auto lr =
      allowReplace
          ? index_->insert(keyHash, encodedAddr, newObjSizeHint)
          : index_->insertIfNotExists(keyHash, encodedAddr, newObjSizeHint);
  // We replaced an existing key in the index
  uint64_t newObjSize = decodeSizeHint(newObjSizeHint);
  uint64_t oldObjSize = 0;
  if (lr.found()) {
    insertHashCollisionCount_.inc();
    if (allowReplace) {
      oldObjSize = decodeSizeHint(lr.sizeHint());
      addHole(oldObjSize);
    } else {
      return false;
    }
  }
  succInsertCount_.inc();
  if (newObjSize < oldObjSize) {
    usedSizeBytes_.sub(oldObjSize - newObjSize);
  } else {
    usedSizeBytes_.add(newObjSize - oldObjSize);
  }
  return true;
}

bool BlockCache::couldExist(HashedKey hk) {
  const auto lr = index_->peek(hk.keyHash());