V8 API Reference, 7.2.502.16 (for Deno 0.2.4)
v8::internal::SmallOrderedHashTable< Derived > Class Template Reference
Inheritance diagram for v8::internal::SmallOrderedHashTable< Derived >:
v8::internal::HeapObjectPtr v8::internal::ObjectPtr

Classes

class  BodyDescriptor
 

Public Types

typedef int Offset
 
typedef int ByteIndex
 

Public Member Functions

void Initialize (Isolate *isolate, int capacity)
 
bool HasKey (Isolate *isolate, Handle< Object > key)
 
int FindEntry (Isolate *isolate, Object *key)
 
int Capacity () const
 
int NumberOfElements () const
 
int NumberOfDeletedElements () const
 
int NumberOfBuckets () const
 
 STATIC_ASSERT (kMaxCapacity< kNotFound)
 
template<>
Handle< SmallOrderedHashSetAllocate (Isolate *isolate, int capacity, PretenureFlag pretenure)
 
template<>
Handle< SmallOrderedHashMapAllocate (Isolate *isolate, int capacity, PretenureFlag pretenure)
 
template<>
Handle< SmallOrderedNameDictionaryAllocate (Isolate *isolate, int capacity, PretenureFlag pretenure)
 
template<>
int FindEntry (Isolate *isolate, Object *key)
 
- Public Member Functions inherited from v8::internal::HeapObjectPtr
Map map () const
 
void set_map (Map value)
 
void set_map_after_allocation (Map value, WriteBarrierMode mode=UPDATE_WRITE_BARRIER)
 
void set_map_no_write_barrier (Map value)
 
ObjectSlot map_slot ()
 
MapWord map_word () const
 
void set_map_word (MapWord map_word)
 
void synchronized_set_map (Map value)
 
void synchronized_set_map_word (MapWord map_word)
 
WriteBarrierMode GetWriteBarrierMode (const DisallowHeapAllocation &promise)
 
 operator HeapObject * ()
 
 operator const HeapObject * () const
 
bool is_null () const
 
bool IsHeapObjectPtr () const
 
ReadOnlyRoots GetReadOnlyRoots () const
 
Address address () const
 
int Size () const
 
int SizeFromMap (Map map) const
 
ObjectSlot RawField (int byte_offset) const
 
MaybeObjectSlot RawMaybeWeakField (int byte_offset) const
 
void HeapObjectVerify (Isolate *isolate)
 
Address GetFieldAddress (int field_offset) const
 
- Public Member Functions inherited from v8::internal::ObjectPtr
constexpr ObjectPtr (Address ptr)
 
 operator Object * () const
 
bool operator== (const ObjectPtr other) const
 
bool operator!= (const ObjectPtr other) const
 
bool operator< (const ObjectPtr other) const
 
constexpr Address ptr () const
 
ObjectPtroperator-> ()
 
const ObjectPtroperator-> () const
 
bool IsHashTableBase () const
 
V8_INLINE bool IsSmallOrderedHashTable () const
 
bool IsObject () const
 
double Number () const
 
bool ToInt32 (int32_t *value) const
 
bool ToUint32 (uint32_t *value) const
 
bool BooleanValue (Isolate *isolate)
 
bool FilterKey (PropertyFilter filter)
 
ObjectGetHash ()
 
Smi GetOrCreateHash (Isolate *isolate)
 
V8_EXPORT_PRIVATE bool SameValue (Object *other)
 
V8_WARN_UNUSED_RESULT bool ToArrayIndex (uint32_t *index) const
 
void ShortPrint (FILE *out=stdout)
 
void ShortPrint (std::ostream &os)
 
void Print ()
 
void Print (std::ostream &os)
 

Static Public Member Functions

static Handle< Derived > Allocate (Isolate *isolate, int capacity, PretenureFlag pretenure=NOT_TENURED)
 
static bool Delete (Isolate *isolate, Derived table, Object *key)
 
static MaybeHandle< Derived > Grow (Isolate *isolate, Handle< Derived > table)
 
static Handle< Derived > Rehash (Isolate *isolate, Handle< Derived > table, int new_capacity)
 
static int SizeFor (int capacity)
 

Static Public Attributes

static const int kMinCapacity = 4
 
static const byte kNotFound = 0xFF
 
static const int kMaxCapacity = 254
 
static const int kLoadFactor = 2
 
static const int kGrowthHack = 256
 
- Static Public Attributes inherited from v8::internal::HeapObjectPtr
static const int kMapOffset = HeapObject::kMapOffset
 
static const int kHeaderSize = HeapObject::kHeaderSize
 

Protected Member Functions

void SetDataEntry (int entry, int relative_index, Object *value)
 
Offset GetBucketsStartOffset () const
 
Address GetHashTableStartAddress (int capacity) const
 
void SetFirstEntry (int bucket, byte value)
 
int GetFirstEntry (int bucket) const
 
Offset GetChainTableOffset () const
 
void SetNextEntry (int entry, int next_entry)
 
int GetNextEntry (int entry) const
 
ObjectGetDataEntry (int entry, int relative_index)
 
ObjectKeyAt (int entry) const
 
int HashToBucket (int hash) const
 
int HashToFirstEntry (int hash) const
 
void SetNumberOfBuckets (int num)
 
void SetNumberOfElements (int num)
 
void SetNumberOfDeletedElements (int num)
 
byte getByte (Offset offset, ByteIndex index) const
 
void setByte (Offset offset, ByteIndex index, byte value)
 
Offset GetDataEntryOffset (int entry, int relative_index) const
 
int UsedCapacity () const
 
- Protected Member Functions inherited from v8::internal::HeapObjectPtr
 HeapObjectPtr (Address ptr, AllowInlineSmiStorage allow_smi)
 

Static Protected Member Functions

static constexpr int DataTableSizeFor (int capacity)
 

Static Protected Attributes

static const Offset kNumberOfElementsOffset = kHeaderSize
 
static const Offset kNumberOfDeletedElementsOffset
 
static const Offset kNumberOfBucketsOffset
 
static const constexpr Offset kDataTableStartOffset
 

Friends

class OrderedHashMapHandler
 
class OrderedHashSetHandler
 
class CodeStubAssembler
 

Additional Inherited Members

- Protected Types inherited from v8::internal::HeapObjectPtr
enum  AllowInlineSmiStorage { kRequireHeapObjectTag, kAllowBeingASmi }
 

Detailed Description

template<class Derived>
class v8::internal::SmallOrderedHashTable< Derived >

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

Member Data Documentation

◆ kDataTableStartOffset

template<class Derived>
const constexpr Offset v8::internal::SmallOrderedHashTable< Derived >::kDataTableStartOffset
staticprotected
Initial value:
=
RoundUp<kPointerSize>(kNumberOfBucketsOffset)

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

◆ kNumberOfBucketsOffset

template<class Derived>
const Offset v8::internal::SmallOrderedHashTable< Derived >::kNumberOfBucketsOffset
staticprotected
Initial value:
=
kNumberOfDeletedElementsOffset + kOneByteSize

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

◆ kNumberOfDeletedElementsOffset

template<class Derived>
const Offset v8::internal::SmallOrderedHashTable< Derived >::kNumberOfDeletedElementsOffset
staticprotected
Initial value:
=
kNumberOfElementsOffset + kOneByteSize

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


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