Method free

bolt/common/memory/HashStringAllocator.cpp:443–491

}

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

  do {
    Header* continued = nullptr;
    if (header->isContinued()) {
      continued = header->nextContinued();
      header->clearContinued();
    }
    if (header->size() > kMaxAlloc && !pool_.isInCurrentRange(header) &&
        allocationsFromPool_.find(header) != allocationsFromPool_.end()) {
      freeToPool(header, header->size() + sizeof(Header));
      // In `freeToPool()`, it accounts for sizeof(Header).
      cumulativeBytes_ += sizeof(Header);
    } else {
      BOLT_CHECK(!header->isFree());
      freeBytes_ += header->size() + sizeof(Header);
      cumulativeBytes_ -= header->size();
      Header* next = header->next();
      if (next) {
        BOLT_CHECK(!next->isPreviousFree());
        if (next->isFree()) {
          --numFree_;
          removeFromFreeList(next);
          header->setSize(header->size() + next->size() + sizeof(Header));
          next = reinterpret_cast<Header*>(header->end());
          BOLT_CHECK(next->isArenaEnd() || !next->isFree());
        }
      }
      if (header->isPreviousFree()) {
        auto previousFree = getPreviousFree(header);
        removeFromFreeList(previousFree);
        previousFree->setSize(
            previousFree->size() + header->size() + sizeof(Header));

        header = previousFree;
      } else {
        ++numFree_;
      }
      auto freedSize = header->size();
      auto freeIndex = freeListIndex(freedSize);
      bits::setBit(freeNonEmpty_, freeIndex);
      free_[freeIndex].insert(
          reinterpret_cast<CompactDoubleList*>(header->begin()));
      markAsFree(header);
    }
    header = continued;
  } while (header);
}

// static
int64_t HashStringAllocator::offset(