chromium/v8/src/heap/cppgc/free-list.cc

// Copyright 2020 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#include "src/heap/cppgc/free-list.h"

#include <algorithm>

#include "include/cppgc/internal/logging.h"
#include "src/base/bits.h"
#include "src/base/sanitizer/asan.h"
#include "src/heap/cppgc/globals.h"
#include "src/heap/cppgc/heap-object-header.h"

namespace cppgc {
namespace internal {

namespace {
uint32_t BucketIndexForSize(uint32_t size) { … }
}  // namespace

class FreeList::Entry : public HeapObjectHeader { … };

FreeList::FreeList() { … }

FreeList::FreeList(FreeList&& other) V8_NOEXCEPT
    : … { … }

FreeList& FreeList::operator=(FreeList&& other) V8_NOEXCEPT { … }

void FreeList::Add(FreeList::Block block) { … }

std::pair<Address, Address> FreeList::AddReturningUnusedBounds(Block block) { … }

void FreeList::Append(FreeList&& other) { … }

FreeList::Block FreeList::Allocate(size_t allocation_size) { … }

void FreeList::Clear() { … }

size_t FreeList::Size() const { … }

bool FreeList::IsEmpty() const { … }

bool FreeList::ContainsForTesting(Block block) const { … }

bool FreeList::IsConsistent(size_t index) const { … }

void FreeList::CollectStatistics(
    HeapStatistics::FreeListStatistics& free_list_stats) { … }

}  // namespace internal
}  // namespace cppgc