Method allocateFromFreeList

bolt/common/memory/HashStringAllocator.cpp:416–441

}

HashStringAllocator::Header* FOLLY_NULLABLE
HashStringAllocator::allocateFromFreeList(
    int32_t preferredSize,
    bool mustHaveSize,
    bool isFinalSize,
    int32_t freeListIndex) {
  auto* item = free_[freeListIndex].next();
  if (item == &free_[freeListIndex]) {
    return nullptr;
  }
  auto found = headerOf(item);
  BOLT_CHECK(
      found->isFree() && (!mustHaveSize || found->size() >= preferredSize));
  --numFree_;
  freeBytes_ -= found->size() + sizeof(Header);
  removeFromFreeList(found);
  auto next = found->next();
  if (next) {
    next->clearPreviousFree();
  }
  cumulativeBytes_ += found->size();
  if (isFinalSize) {
    freeRestOfBlock(found, preferredSize);
  }
  return found;
}

void HashStringAllocator::free(Header* _header) {
  Header* header = _header;