#include <ordered-hash-table.h>

Inheritance diagram for v8::internal::SmallOrderedHashSet:

Collaboration diagram for v8::internal::SmallOrderedHashSet:

Public Member Functions
V8_EXPORT_PRIVATE bool	HasKey (Isolate *isolate, DirectHandle< Object > key)

	OBJECT_CONSTRUCTORS (SmallOrderedHashSet, SmallOrderedHashTable< SmallOrderedHashSet >)

Public Member Functions inherited from v8::internal::SmallOrderedHashTable< SmallOrderedHashSet >
void	Initialize (Isolate *isolate, int capacity)

Handle< SmallOrderedHashSet >	Allocate (Isolate *isolate, int capacity, AllocationType allocation)

Handle< SmallOrderedHashMap >	Allocate (Isolate *isolate, int capacity, AllocationType allocation)

Handle< SmallOrderedNameDictionary >	Allocate (Isolate *isolate, int capacity, AllocationType allocation)

bool	HasKey (Isolate *isolate, DirectHandle< Object > key)

InternalIndex	FindEntry (Isolate *isolate, Tagged< Object > key)

InternalIndex V8_EXPORT_PRIVATE	FindEntry (Isolate *isolate, Tagged< Object > key)

int	Capacity () const

int	NumberOfElements () const

int	NumberOfDeletedElements () const

int	NumberOfBuckets () const

V8_INLINE Tagged< Object >	KeyAt (InternalIndex entry) const

InternalIndex::Range	IterateEntries ()

Public Member Functions inherited from v8::internal::HeapObject
constexpr	HeapObject ()=default

void	set_map (Isolate *isolate, Tagged< Map > value)

template<typename IsolateT >
void	set_map_safe_transition (IsolateT *isolate, Tagged< Map > value)

ObjectSlot	map_slot () const

void	set_map_no_write_barrier (Isolate *isolate, Tagged< Map > value, RelaxedStoreTag=kRelaxedStore)

void	set_map_no_write_barrier (Isolate *isolate, Tagged< Map > value, ReleaseStoreTag)

void	set_map_safe_transition_no_write_barrier (Isolate *isolate, Tagged< Map > value, RelaxedStoreTag=kRelaxedStore)

void	set_map_safe_transition_no_write_barrier (Isolate *isolate, Tagged< Map > value, ReleaseStoreTag)

template<typename IsolateT >
void	set_map (IsolateT *isolate, Tagged< Map > value, ReleaseStoreTag)

template<typename IsolateT >
void	set_map_safe_transition (IsolateT *isolate, Tagged< Map > value, ReleaseStoreTag)

bool	release_compare_and_swap_map_word_forwarded (MapWord old_map_word, Tagged< HeapObject > new_target_object)

bool	relaxed_compare_and_swap_map_word_forwarded (MapWord old_map_word, Tagged< HeapObject > new_target_object)

template<typename IsolateT >
void	set_map_after_allocation (IsolateT *isolate, Tagged< Map > value, WriteBarrierMode mode=UPDATE_WRITE_BARRIER)

void	set_map_word (Tagged< Map > map, RelaxedStoreTag)

void	set_map_word_forwarded (Tagged< HeapObject > target_object, RelaxedStoreTag)

void	set_map_word (Tagged< Map > map, ReleaseStoreTag)

void	set_map_word_forwarded (Tagged< HeapObject > target_object, ReleaseStoreTag)

ReadOnlyRoots	EarlyGetReadOnlyRoots () const

Address	address () const

V8_EXPORT_PRIVATE int	SizeFromMap (Tagged< Map > map) const

template<class T > requires (std::is_arithmetic_v<T> \|\| std::is_enum_v<T> \|\| std::is_pointer_v<T>)
T	ReadField (size_t offset) const

template<class T > requires (std::is_arithmetic_v<T> \|\| std::is_enum_v<T> \|\| std::is_pointer_v<T>)
void	WriteField (size_t offset, T value) const

template<class T > requires ((std::is_arithmetic_v<T> \|\| std::is_enum_v<T>) && !std::is_floating_point_v<T>)
T	Relaxed_ReadField (size_t offset) const

template<class T > requires ((std::is_arithmetic_v<T> \|\| std::is_enum_v<T>) && !std::is_floating_point_v<T>)
void	Relaxed_WriteField (size_t offset, T value)

template<class T > requires ((std::is_arithmetic_v<T> \|\| std::is_enum_v<T>) && !std::is_floating_point_v<T>)
T	Acquire_ReadField (size_t offset) const

Address	ReadSandboxedPointerField (size_t offset, PtrComprCageBase cage_base) const

void	WriteSandboxedPointerField (size_t offset, PtrComprCageBase cage_base, Address value)

void	WriteSandboxedPointerField (size_t offset, Isolate *isolate, Address value)

size_t	ReadBoundedSizeField (size_t offset) const

void	WriteBoundedSizeField (size_t offset, size_t value)

template<ExternalPointerTag tag>
void	InitExternalPointerField (size_t offset, IsolateForSandbox isolate, Address value, WriteBarrierMode mode=UPDATE_WRITE_BARRIER)

template<ExternalPointerTagRange tag_range>
Address	ReadExternalPointerField (size_t offset, IsolateForSandbox isolate) const

template<CppHeapPointerTag lower_bound, CppHeapPointerTag upper_bound>
Address	ReadCppHeapPointerField (size_t offset, IsolateForPointerCompression isolate) const

Address	ReadCppHeapPointerField (size_t offset, IsolateForPointerCompression isolate, CppHeapPointerTagRange tag_range) const

template<ExternalPointerTag tag>
void	WriteExternalPointerField (size_t offset, IsolateForSandbox isolate, Address value)

void	SetupLazilyInitializedExternalPointerField (size_t offset)

bool	IsLazilyInitializedExternalPointerFieldInitialized (size_t offset) const

template<ExternalPointerTag tag>
void	WriteLazilyInitializedExternalPointerField (size_t offset, IsolateForSandbox isolate, Address value)

void	SetupLazilyInitializedCppHeapPointerField (size_t offset)

template<CppHeapPointerTag tag>
void	WriteLazilyInitializedCppHeapPointerField (size_t offset, IsolateForPointerCompression isolate, Address value)

void	WriteLazilyInitializedCppHeapPointerField (size_t offset, IsolateForPointerCompression isolate, Address value, CppHeapPointerTag tag)

template<IndirectPointerTag tag>
Tagged< ExposedTrustedObject >	ReadTrustedPointerField (size_t offset, IsolateForSandbox isolate) const

template<IndirectPointerTag tag>
Tagged< ExposedTrustedObject >	ReadTrustedPointerField (size_t offset, IsolateForSandbox isolate, AcquireLoadTag) const

template<IndirectPointerTag tag>
Tagged< Object >	ReadMaybeEmptyTrustedPointerField (size_t offset, IsolateForSandbox isolate, AcquireLoadTag) const

template<IndirectPointerTag tag>
void	WriteTrustedPointerField (size_t offset, Tagged< ExposedTrustedObject > value)

bool	IsTrustedPointerFieldEmpty (size_t offset) const

bool	IsTrustedPointerFieldUnpublished (size_t offset, IndirectPointerTag tag, IsolateForSandbox isolate) const

void	ClearTrustedPointerField (size_t offest)

void	ClearTrustedPointerField (size_t offest, ReleaseStoreTag)

Tagged< Code >	ReadCodePointerField (size_t offset, IsolateForSandbox isolate) const

void	WriteCodePointerField (size_t offset, Tagged< Code > value)

bool	IsCodePointerFieldEmpty (size_t offset) const

void	ClearCodePointerField (size_t offest)

Address	ReadCodeEntrypointViaCodePointerField (size_t offset, CodeEntrypointTag tag) const

void	WriteCodeEntrypointViaCodePointerField (size_t offset, Address value, CodeEntrypointTag tag)

ObjectSlot	RawField (int byte_offset) const

MaybeObjectSlot	RawMaybeWeakField (int byte_offset) const

InstructionStreamSlot	RawInstructionStreamField (int byte_offset) const

ExternalPointerSlot	RawExternalPointerField (int byte_offset, ExternalPointerTagRange tag_range) const

CppHeapPointerSlot	RawCppHeapPointerField (int byte_offset) const

IndirectPointerSlot	RawIndirectPointerField (int byte_offset, IndirectPointerTag tag) const

WriteBarrierMode	GetWriteBarrierMode (const DisallowGarbageCollection &promise)

void	HeapObjectShortPrint (std::ostream &os)

void	Print ()

bool	CheckRequiredAlignment (PtrComprCageBase cage_base) const

bool	NeedsRehashing (InstanceType instance_type) const

bool	NeedsRehashing (PtrComprCageBase cage_base) const

bool	CanBeRehashed (PtrComprCageBase cage_base) const

template<typename IsolateT >
void	RehashBasedOnMap (IsolateT *isolate)

Address	GetFieldAddress (int field_offset) const

HeapObject *	operator-> ()

const HeapObject *	operator-> () const

template<HeapObject::EmitWriteBarrier emit_write_barrier, typename MemoryOrder , typename IsolateT >
void	set_map (IsolateT *isolate, Tagged< Map > value, MemoryOrder order, VerificationMode mode)

Public Member Functions inherited from v8::internal::TaggedImpl< HeapObjectReferenceType::STRONG, Address >
V8_INLINE constexpr	TaggedImpl ()

V8_INLINE constexpr	TaggedImpl (Address ptr)

	operator bool () const=delete

constexpr bool	operator== (TaggedImpl< kOtherRefType, U > other) const

constexpr bool	operator!= (TaggedImpl< kOtherRefType, U > other) const

constexpr bool	SafeEquals (TaggedImpl< kOtherRefType, Address > other) const

constexpr bool	operator< (TaggedImpl other) const

V8_INLINE constexpr Address	ptr () const

constexpr bool	IsObject () const

constexpr bool	IsSmi () const

bool	ToSmi (Tagged< Smi > *value) const

Tagged< Smi >	ToSmi () const

constexpr bool	IsHeapObject () const

constexpr bool	IsCleared () const

constexpr bool	IsStrongOrWeak () const

constexpr bool	IsStrong () const

constexpr bool	IsStrongOrSmi () const

constexpr bool	IsWeak () const

constexpr bool	IsWeakOrCleared () const

bool	GetHeapObjectIfStrong (Tagged< HeapObject > *result) const

bool	GetHeapObjectIfStrong (Isolate isolate, Tagged< HeapObject > result) const

Tagged< HeapObject >	GetHeapObjectAssumeStrong () const

Tagged< HeapObject >	GetHeapObjectAssumeStrong (Isolate *isolate) const

bool	GetHeapObjectIfWeak (Tagged< HeapObject > *result) const

bool	GetHeapObjectIfWeak (Isolate isolate, Tagged< HeapObject > result) const

Tagged< HeapObject >	GetHeapObjectAssumeWeak () const

Tagged< HeapObject >	GetHeapObjectAssumeWeak (Isolate *isolate) const

bool	GetHeapObject (Tagged< HeapObject > *result) const

bool	GetHeapObject (Isolate isolate, Tagged< HeapObject > result) const

bool	GetHeapObject (Tagged< HeapObject > result, HeapObjectReferenceType reference_type) const

bool	GetHeapObject (Isolate isolate, Tagged< HeapObject > result, HeapObjectReferenceType *reference_type) const

Tagged< HeapObject >	GetHeapObject () const

Tagged< HeapObject >	GetHeapObject (Isolate *isolate) const

Tagged< Object >	GetHeapObjectOrSmi () const

Tagged< Object >	GetHeapObjectOrSmi (Isolate *isolate) const

Tagged< T >	cast () const

Static Public Member Functions
static V8_EXPORT_PRIVATE MaybeHandle< SmallOrderedHashSet >	Add (Isolate *isolate, Handle< SmallOrderedHashSet > table, DirectHandle< Object > key)

static V8_EXPORT_PRIVATE bool	Delete (Isolate *isolate, Tagged< SmallOrderedHashSet > table, Tagged< Object > key)

static bool	Is (DirectHandle< HeapObject > table)

static DirectHandle< Map >	GetMap (RootsTable &roots)

static Handle< SmallOrderedHashSet >	Rehash (Isolate *isolate, Handle< SmallOrderedHashSet > table, int new_capacity)

Static Public Member Functions inherited from v8::internal::SmallOrderedHashTable< SmallOrderedHashSet >
static Handle< SmallOrderedHashSet >	Allocate (Isolate *isolate, int capacity, AllocationType allocation=AllocationType::kYoung)

static bool	Delete (Isolate *isolate, Tagged< SmallOrderedHashSet > table, Tagged< Object > key)

static MaybeHandle< SmallOrderedHashSet >	Grow (Isolate *isolate, Handle< SmallOrderedHashSet > table)

static Handle< SmallOrderedHashSet >	Shrink (Isolate *isolate, Handle< SmallOrderedHashSet > table)

static int	SizeFor (int capacity)

Static Public Member Functions inherited from v8::internal::HeapObject
static void	SetFillerMap (const WritableFreeSpace &writable_page, Tagged< Map > value)

static Tagged< HeapObject >	FromAddress (Address address)

template<typename CompareAndSwapImpl >
static Tagged< Object >	SeqCst_CompareAndSwapField (Tagged< Object > expected_value, Tagged< Object > new_value, CompareAndSwapImpl compare_and_swap_impl)

template<typename ObjectType >
static JSDispatchHandle	AllocateAndInstallJSDispatchHandle (ObjectType host, size_t offset, Isolate *isolate, uint16_t parameter_count, DirectHandle< Code > code, WriteBarrierMode mode=WriteBarrierMode::UPDATE_WRITE_BARRIER)

static void	Print (Tagged< Object > obj)

static void	Print (Tagged< Object > obj, std::ostream &os)

static AllocationAlignment	RequiredAlignment (Tagged< Map > map)

Static Public Attributes
static const int	kKeyIndex = 0

static const int	kEntrySize = 1

static const int	kPrefixSize = 0

Static Public Attributes inherited from v8::internal::SmallOrderedHashTable< SmallOrderedHashSet >
static const int	kMinCapacity

static const uint8_t	kNotFound

static const int	kMaxCapacity

static const int	kLoadFactor

static const int	kGrowthHack

Static Public Attributes inherited from v8::internal::HeapObject
static constexpr int	kMapOffset = offsetof(HeapObjectLayout, map_)

static constexpr int	kHeaderSize = sizeof(HeapObjectLayout)

Static Public Attributes inherited from v8::internal::TaggedImpl< HeapObjectReferenceType::STRONG, Address >
static const bool	kIsFull

static const bool	kCanBeWeak

Additional Inherited Members
Public Types inherited from v8::internal::SmallOrderedHashTable< SmallOrderedHashSet >
using	Offset

using	ByteIndex

Public Types inherited from v8::internal::HeapObject
using	MapField = TaggedField<MapWord, HeapObject::kMapOffset>

Protected Member Functions inherited from v8::internal::SmallOrderedHashTable< SmallOrderedHashSet >
void	SetDataEntry (int entry, int relative_index, Tagged< Object > value)

Offset	GetBucketsStartOffset () const

Address	GetHashTableStartAddress (int capacity) const

void	SetFirstEntry (int bucket, uint8_t value)

int	GetFirstEntry (int bucket) const

Offset	GetChainTableOffset () const

void	SetNextEntry (int entry, int next_entry)

int	GetNextEntry (int entry) const

V8_INLINE Tagged< Object >	GetDataEntry (int entry, int relative_index)

int	HashToBucket (int hash) const

int	HashToFirstEntry (int hash) const

void	SetNumberOfBuckets (int num)

void	SetNumberOfElements (int num)

void	SetNumberOfDeletedElements (int num)

uint8_t	getByte (Offset offset, ByteIndex index) const

void	setByte (Offset offset, ByteIndex index, uint8_t value)

Offset	GetDataEntryOffset (int entry, int relative_index) const

int	UsedCapacity () const

Protected Member Functions inherited from v8::internal::HeapObject
V8_INLINE constexpr	HeapObject (Address ptr, HeapObject::SkipTypeCheckTag)

	HeapObject (Address ptr)

Address	field_address (size_t offset) const

Protected Member Functions inherited from v8::internal::TaggedImpl< HeapObjectReferenceType::STRONG, Address >
Address *	ptr_location ()

const Address *	ptr_location () const

Static Protected Member Functions inherited from v8::internal::SmallOrderedHashTable< SmallOrderedHashSet >
static Handle< SmallOrderedHashSet >	Rehash (Isolate *isolate, Handle< SmallOrderedHashSet > table, int new_capacity)

static constexpr Offset	PrefixOffset ()

static constexpr Offset	NumberOfElementsOffset ()

static constexpr Offset	NumberOfDeletedElementsOffset ()

static constexpr Offset	NumberOfBucketsOffset ()

static constexpr Offset	PaddingOffset ()

static constexpr size_t	PaddingSize ()

static constexpr Offset	DataTableStartOffset ()

static constexpr int	DataTableSizeFor (int capacity)

Static Protected Member Functions inherited from v8::internal::HeapObject
template<typename T >
static bool	IsSmi (T obj)

template<typename T >
static bool	IsHeapObject (T obj)

Detailed Description

Definition at line 666 of file ordered-hash-table.h.

Member Function Documentation

◆ Add()

MaybeHandle< SmallOrderedHashSet > v8::internal::SmallOrderedHashSet::Add	(	Isolate *	isolate,
		Handle< SmallOrderedHashSet >	table,
		DirectHandle< Object >	key )

static

Definition at line 723 of file ordered-hash-table.cc.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Delete()

bool v8::internal::SmallOrderedHashSet::Delete	(	Isolate *	isolate,
		Tagged< SmallOrderedHashSet >	table,
		Tagged< Object >	key )

static

Definition at line 758 of file ordered-hash-table.cc.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ GetMap()

DirectHandle< Map > v8::internal::SmallOrderedHashSet::GetMap ( RootsTable & roots )

inlinestatic

Definition at line 80 of file ordered-hash-table-inl.h.

◆ HasKey()

bool v8::internal::SmallOrderedHashSet::HasKey	(	Isolate *	isolate,
		DirectHandle< Object >	key )

Definition at line 765 of file ordered-hash-table.cc.

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Is()

bool v8::internal::SmallOrderedHashSet::Is ( DirectHandle< HeapObject > table )

inlinestatic

Definition at line 168 of file ordered-hash-table-inl.h.

◆ OBJECT_CONSTRUCTORS()

v8::internal::SmallOrderedHashSet::OBJECT_CONSTRUCTORS	(	SmallOrderedHashSet	,
		SmallOrderedHashTable< SmallOrderedHashSet >	)

◆ Rehash()

Handle< SmallOrderedHashSet > v8::internal::SmallOrderedHashSet::Rehash	(	Isolate *	isolate,
		Handle< SmallOrderedHashSet >	table,
		int	new_capacity )

static

Definition at line 979 of file ordered-hash-table.cc.

Here is the call graph for this function:

Member Data Documentation

◆ kEntrySize

const int v8::internal::SmallOrderedHashSet::kEntrySize = 1

static

Definition at line 672 of file ordered-hash-table.h.

◆ kKeyIndex

const int v8::internal::SmallOrderedHashSet::kKeyIndex = 0

static

Definition at line 671 of file ordered-hash-table.h.

◆ kPrefixSize

const int v8::internal::SmallOrderedHashSet::kPrefixSize = 0

static

Definition at line 673 of file ordered-hash-table.h.

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

Public Member Functions

Static Public Member Functions

Static Public Attributes

Additional Inherited Members

Detailed Description

Member Function Documentation

◆ Add()

◆ Delete()

◆ GetMap()

◆ HasKey()

◆ Is()

◆ OBJECT_CONSTRUCTORS()

◆ Rehash()

Member Data Documentation

◆ kEntrySize

◆ kKeyIndex

◆ kPrefixSize