v8
V8 is Google’s open source high-performance JavaScript and WebAssembly engine, written in C++.
Loading...
Searching...
No Matches
Public Member Functions | Static Public Member Functions | Static Public Attributes | Friends | List of all members
v8::internal::StringTable::OffHeapStringHashSet Class Reference
Inheritance diagram for v8::internal::StringTable::OffHeapStringHashSet:
Collaboration diagram for v8::internal::StringTable::OffHeapStringHashSet:

Public Member Functions

 OffHeapStringHashSet (int capacity)
 
Tagged< Object > GetKey (PtrComprCageBase cage_base, InternalIndex index) const
 
void SetKey (InternalIndex index, Tagged< Object > key)
 
void Set (InternalIndex index, Tagged< String > key)
 
void CopyEntryExcludingKeyInto (PtrComprCageBase, InternalIndex, OffHeapStringHashSet *, InternalIndex)
 
- Public Member Functions inherited from v8::internal::OffHeapHashTableBase< OffHeapStringHashSet >
int capacity () const
 
int number_of_elements () const
 
int number_of_deleted_elements () const
 
OffHeapObjectSlot slot (InternalIndex index, int offset=0) const
 
void AddAt (PtrComprCageBase cage_base, InternalIndex entry, Args &&... args)
 
void OverwriteDeletedAt (PtrComprCageBase cage_base, InternalIndex entry, Args &&... args)
 
void ElementsRemoved (int count)
 
size_t GetSizeExcludingHeader () const
 
InternalIndex FindEntry (IsolateT *isolate, FindKey key, uint32_t hash) const
 
InternalIndex FindInsertionEntry (PtrComprCageBase cage_base, uint32_t hash) const
 
InternalIndex FindEntryOrInsertionEntry (IsolateT *isolate, FindKey key, uint32_t hash) const
 
bool ShouldResizeToAdd (int number_of_additional_elements, int *new_capacity)
 
void RehashInto (PtrComprCageBase cage_base, OffHeapStringHashSet *new_table)
 
void IterateElements (Root root, RootVisitor *visitor)
 

Static Public Member Functions

static uint32_t Hash (PtrComprCageBase, Tagged< Object > key)
 
template<typename IsolateT , typename StringTableKey >
static bool KeyIsMatch (IsolateT *isolate, StringTableKey *key, Tagged< Object > obj)
 
- Static Public Member Functions inherited from v8::internal::OffHeapHashTableBase< OffHeapStringHashSet >
static constexpr Tagged< Smi > empty_element ()
 
static constexpr Tagged< Smi > deleted_element ()
 
static bool IsKey (Tagged< Object > k)
 

Static Public Attributes

static constexpr int kEntrySize = 1
 
static constexpr int kMaxEmptyFactor = 4
 
static constexpr int kMinCapacity = 2048
 

Friends

class StringTable::Data
 

Additional Inherited Members

- Protected Member Functions inherited from v8::internal::OffHeapHashTableBase< OffHeapStringHashSet >
 OffHeapHashTableBase (int capacity)
 
bool HasSufficientCapacityToAdd (int number_of_additional_elements) const
 
- Static Protected Member Functions inherited from v8::internal::OffHeapHashTableBase< OffHeapStringHashSet >
static size_t GetSizeExcludingHeader (int capacity)
 
static InternalIndex FirstProbe (uint32_t hash, uint32_t size)
 
static InternalIndex NextProbe (InternalIndex last, uint32_t number, uint32_t size)
 
static bool HasSufficientCapacityToAdd (int capacity, int number_of_elements, int number_of_deleted_elements, int number_of_additional_elements)
 
static int ComputeCapacity (int at_least_space_for)
 
static int ComputeCapacityWithShrink (int current_capacity, int at_least_space_for)
 
static void * Allocate (int capacity)
 
static void Free (void *container)
 
- Protected Attributes inherited from v8::internal::OffHeapHashTableBase< OffHeapStringHashSet >
int number_of_elements_
 
int number_of_deleted_elements_
 
const int capacity_
 
Tagged_t elements_ [1]
 

Detailed Description

Definition at line 31 of file string-table.cc.

Constructor & Destructor Documentation

◆ OffHeapStringHashSet()

v8::internal::StringTable::OffHeapStringHashSet::OffHeapStringHashSet ( int capacity)
inlineexplicit

Definition at line 38 of file string-table.cc.

Member Function Documentation

◆ CopyEntryExcludingKeyInto()

void v8::internal::StringTable::OffHeapStringHashSet::CopyEntryExcludingKeyInto ( PtrComprCageBase ,
InternalIndex ,
OffHeapStringHashSet * ,
InternalIndex  )
inline

Definition at line 64 of file string-table.cc.

◆ GetKey()

Tagged< Object > v8::internal::StringTable::OffHeapStringHashSet::GetKey ( PtrComprCageBase cage_base,
InternalIndex index ) const
inline

Definition at line 54 of file string-table.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

◆ Hash()

static uint32_t v8::internal::StringTable::OffHeapStringHashSet::Hash ( PtrComprCageBase ,
Tagged< Object > key )
inlinestatic

Definition at line 41 of file string-table.cc.

Here is the call graph for this function:

◆ KeyIsMatch()

template<typename IsolateT , typename StringTableKey >
static bool v8::internal::StringTable::OffHeapStringHashSet::KeyIsMatch ( IsolateT * isolate,
StringTableKey * key,
Tagged< Object > obj )
inlinestatic

Definition at line 46 of file string-table.cc.

Here is the call graph for this function:

◆ Set()

void v8::internal::StringTable::OffHeapStringHashSet::Set ( InternalIndex index,
Tagged< String > key )
inline

Definition at line 62 of file string-table.cc.

Here is the call graph for this function:

◆ SetKey()

void v8::internal::StringTable::OffHeapStringHashSet::SetKey ( InternalIndex index,
Tagged< Object > key )
inline

Definition at line 58 of file string-table.cc.

Here is the call graph for this function:
Here is the caller graph for this function:

Friends And Related Symbol Documentation

◆ StringTable::Data

friend class StringTable::Data
friend

Definition at line 70 of file string-table.cc.

Member Data Documentation

◆ kEntrySize

int v8::internal::StringTable::OffHeapStringHashSet::kEntrySize = 1
staticconstexpr

Definition at line 34 of file string-table.cc.

◆ kMaxEmptyFactor

int v8::internal::StringTable::OffHeapStringHashSet::kMaxEmptyFactor = 4
staticconstexpr

Definition at line 35 of file string-table.cc.

◆ kMinCapacity

int v8::internal::StringTable::OffHeapStringHashSet::kMinCapacity = 2048
staticconstexpr

Definition at line 36 of file string-table.cc.

The documentation for this class was generated from the following file: