chromium/v8/src/utils/identity-map.cc

// Copyright 2015 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/utils/identity-map.h"

#include "src/base/functional.h"
#include "src/base/logging.h"
#include "src/heap/heap.h"
#include "src/roots/roots-inl.h"

namespace v8 {
namespace internal {

static const int kInitialIdentityMapSize = …;
static const int kResizeFactor = …;

IdentityMapBase::~IdentityMapBase() { … }

void IdentityMapBase::Clear() { … }

void IdentityMapBase::EnableIteration() { … }

void IdentityMapBase::DisableIteration() { … }

std::pair<int, bool> IdentityMapBase::ScanKeysFor(Address address,
                                                  uint32_t hash) const { … }

bool IdentityMapBase::ShouldGrow() const { … }

std::pair<int, bool> IdentityMapBase::InsertKey(Address address,
                                                uint32_t hash) { … }

bool IdentityMapBase::DeleteIndex(int index, uintptr_t* deleted_value) { … }

int IdentityMapBase::Lookup(Address key) const { … }

std::pair<int, bool> IdentityMapBase::LookupOrInsert(Address key) { … }

uint32_t IdentityMapBase::Hash(Address address) const { … }

// Searches this map for the given key using the object's address
// as the identity, returning:
//    found => a pointer to the storage location for the value, true
//    not found => a pointer to a new storage location for the value, false
IdentityMapFindResult<uintptr_t> IdentityMapBase::FindOrInsertEntry(
    Address key) { … }

// Searches this map for the given key using the object's address
// as the identity, returning:
//    found => a pointer to the storage location for the value
//    not found => {nullptr}
IdentityMapBase::RawEntry IdentityMapBase::FindEntry(Address key) const { … }

// Inserts the given key using the object's address as the identity, returning
// a pointer to the new storage location for the value.
IdentityMapBase::RawEntry IdentityMapBase::InsertEntry(Address key) { … }

// Deletes the given key from the map using the object's address as the
// identity, returning true iff the key was found (in which case, the value
// argument will be set to the deleted entry's value).
bool IdentityMapBase::DeleteEntry(Address key, uintptr_t* deleted_value) { … }

Address IdentityMapBase::KeyAtIndex(int index) const { … }

IdentityMapBase::RawEntry IdentityMapBase::EntryAtIndex(int index) const { … }

int IdentityMapBase::NextIndex(int index) const { … }

void IdentityMapBase::Rehash() { … }

void IdentityMapBase::Resize(int new_capacity) { … }

}  // namespace internal
}  // namespace v8