V8 Project
Public Member Functions | Static Public Member Functions | Static Private Attributes | List of all members
v8::internal::OrderedHashMap Class Reference

#include <objects.h>

+ Inheritance diagram for v8::internal::OrderedHashMap:
+ Collaboration diagram for v8::internal::OrderedHashMap:

Public Member Functions

Object * Lookup (Handle< Object > key)
 
Object * ValueAt (int entry)
 
- Public Member Functions inherited from v8::internal::OrderedHashTable< OrderedHashMap, JSMapIterator, 2 >
int FindEntry (Handle< Object > key, int hash)
 
int FindEntry (Handle< Object > key)
 
int NumberOfElements ()
 
int NumberOfDeletedElements ()
 
int UsedCapacity ()
 
int NumberOfBuckets ()
 
int AddEntry (int hash)
 
void RemoveEntry (int entry)
 
int EntryToIndex (int entry)
 
Object * KeyAt (int entry)
 
bool IsObsolete ()
 
OrderedHashMap * NextTable ()
 
int RemovedIndexAt (int index)
 
- Public Member Functions inherited from v8::internal::FixedArray
Object * get (int index)
 
void set (int index, Object *value)
 
bool is_the_hole (int index)
 
void set (int index, Smi *value)
 
void set (int index, Object *value, WriteBarrierMode mode)
 
void set_undefined (int index)
 
void set_null (int index)
 
void set_the_hole (int index)
 
Object ** GetFirstElementAddress ()
 
bool ContainsOnlySmisOrHoles ()
 
Object ** data_start ()
 
void FillWithHoles (int from, int to)
 
void Shrink (int length)
 
void CopyTo (int pos, FixedArray *dest, int dest_pos, int len)
 
Object ** RawFieldOfElementAt (int index)
 
void SwapPairs (FixedArray *numbers, int i, int j)
 
void SortPairs (FixedArray *numbers, uint32_t len)
 
- Public Member Functions inherited from v8::internal::FixedArrayBase
int length () const
 
void set_length (int value)
 
int synchronized_length () const
 
void synchronized_set_length (int value)
 
- Public Member Functions inherited from v8::internal::HeapObject
Map * map () const
 
void set_map (Map *value)
 
void set_map_no_write_barrier (Map *value)
 
Map * synchronized_map ()
 
MapWord synchronized_map_word () const
 
void synchronized_set_map (Map *value)
 
void synchronized_set_map_no_write_barrier (Map *value)
 
void synchronized_set_map_word (MapWord map_word)
 
MapWord map_word () const
 
void set_map_word (MapWord map_word)
 
Heap * GetHeap () const
 
Isolate * GetIsolate () const
 
Address address ()
 
void Iterate (ObjectVisitor *v)
 
void IterateBody (InstanceType type, int object_size, ObjectVisitor *v)
 
int Size ()
 
bool MayContainRawValues ()
 
int SizeFromMap (Map *map)
 
WriteBarrierMode GetWriteBarrierMode (const DisallowHeapAllocation &promise)
 
void HeapObjectShortPrint (OStream &os)
 
 STATIC_ASSERT (kMapOffset==Internals::kHeapObjectMapOffset)
 
- Public Member Functions inherited from v8::internal::Object
bool IsObject () const
 
 INLINE (bool IsFixedArrayBase() const)
 
 INLINE (bool IsExternal() const)
 
 INLINE (bool IsAccessorInfo() const)
 
 INLINE (bool IsStruct() const)
 
 INLINE (bool IsSpecObject()) const
 
 INLINE (bool IsSpecFunction()) const
 
 INLINE (bool IsTemplateInfo()) const
 
 INLINE (bool IsNameDictionary() const)
 
 INLINE (bool IsSeededNumberDictionary() const)
 
 INLINE (bool IsUnseededNumberDictionary() const)
 
 INLINE (bool IsOrderedHashSet() const)
 
 INLINE (bool IsOrderedHashMap() const)
 
bool IsCallable () const
 
 INLINE (bool IsUndefined() const)
 
 INLINE (bool IsNull() const)
 
 INLINE (bool IsTheHole() const)
 
 INLINE (bool IsException() const)
 
 INLINE (bool IsUninitialized() const)
 
 INLINE (bool IsTrue() const)
 
 INLINE (bool IsFalse() const)
 
 INLINE (bool IsArgumentsMarker() const)
 
 INLINE (bool IsFiller() const)
 
double Number ()
 
 INLINE (bool IsNaN() const)
 
 INLINE (bool IsMinusZero() const)
 
bool ToInt32 (int32_t *value)
 
bool ToUint32 (uint32_t *value)
 
Representation OptimalRepresentation ()
 
bool FitsRepresentation (Representation representation)
 
Handle< HeapType > OptimalType (Isolate *isolate, Representation representation)
 
bool HasValidElements ()
 
bool HasSpecificClassOf (String *name)
 
bool BooleanValue ()
 
Object * GetHash ()
 
bool SameValue (Object *other)
 
bool SameValueZero (Object *other)
 
bool ToArrayIndex (uint32_t *index)
 
bool IsStringObjectWithCharacterAt (uint32_t index)
 
void VerifyApiCallResultType ()
 
void ShortPrint (FILE *out=stdout)
 
void ShortPrint (StringStream *accumulator)
 

Static Public Member Functions

static Handle< OrderedHashMap > Put (Handle< OrderedHashMap > table, Handle< Object > key, Handle< Object > value)
 
- Static Public Member Functions inherited from v8::internal::OrderedHashTable< OrderedHashMap, JSMapIterator, 2 >
static Handle< OrderedHashMap > Allocate (Isolate *isolate, int capacity, PretenureFlag pretenure=NOT_TENURED)
 
static Handle< OrderedHashMap > EnsureGrowable (Handle< OrderedHashMap > table)
 
static Handle< OrderedHashMap > Shrink (Handle< OrderedHashMap > table)
 
static Handle< OrderedHashMap > Clear (Handle< OrderedHashMap > table)
 
static Handle< OrderedHashMap > Remove (Handle< OrderedHashMap > table, Handle< Object > key, bool *was_present)
 
- Static Public Member Functions inherited from v8::internal::FixedArray
static Handle< Object > get (Handle< FixedArray > array, int index)
 
static Handle< FixedArray > CopySize (Handle< FixedArray > array, int new_length, PretenureFlag pretenure=NOT_TENURED)
 
static MUST_USE_RESULT MaybeHandle< FixedArray > AddKeysFromArrayLike (Handle< FixedArray > content, Handle< JSObject > array)
 
static MUST_USE_RESULT MaybeHandle< FixedArray > UnionOfKeys (Handle< FixedArray > first, Handle< FixedArray > second)
 
static int SizeFor (int length)
 
static int OffsetOfElementAt (int index)
 
- Static Public Member Functions inherited from v8::internal::HeapObject
static HeapObject * FromAddress (Address address)
 
static Object ** RawField (HeapObject *obj, int offset)
 
static void UpdateMapCodeCache (Handle< HeapObject > object, Handle< Name > name, Handle< Code > code)
 
- Static Public Member Functions inherited from v8::internal::Object
static Handle< Object > NewStorageFor (Isolate *isolate, Handle< Object > object, Representation representation)
 
static Handle< Object > WrapForRead (Isolate *isolate, Handle< Object > object, Representation representation)
 
static MaybeHandle< JSReceiver > ToObject (Isolate *isolate, Handle< Object > object)
 
static MaybeHandle< JSReceiver > ToObject (Isolate *isolate, Handle< Object > object, Handle< Context > context)
 
static MUST_USE_RESULT MaybeHandle< Smi > ToSmi (Isolate *isolate, Handle< Object > object)
 
static MUST_USE_RESULT MaybeHandle< Object > GetProperty (LookupIterator *it)
 
static MUST_USE_RESULT MaybeHandle< Object > SetProperty (Handle< Object > object, Handle< Name > key, Handle< Object > value, StrictMode strict_mode, StoreFromKeyed store_mode=MAY_BE_STORE_FROM_KEYED)
 
static MUST_USE_RESULT MaybeHandle< Object > SetProperty (LookupIterator *it, Handle< Object > value, StrictMode strict_mode, StoreFromKeyed store_mode, StorePropertyMode data_store_mode=NORMAL_PROPERTY)
 
static MUST_USE_RESULT MaybeHandle< Object > WriteToReadOnlyProperty (LookupIterator *it, Handle< Object > value, StrictMode strict_mode)
 
static Handle< Object > SetDataProperty (LookupIterator *it, Handle< Object > value)
 
static MUST_USE_RESULT MaybeHandle< Object > AddDataProperty (LookupIterator *it, Handle< Object > value, PropertyAttributes attributes, StrictMode strict_mode, StoreFromKeyed store_mode)
 
static MUST_USE_RESULT MaybeHandle< Object > GetPropertyOrElement (Handle< Object > object, Handle< Name > key)
 
static MUST_USE_RESULT MaybeHandle< Object > GetProperty (Isolate *isolate, Handle< Object > object, const char *key)
 
static MUST_USE_RESULT MaybeHandle< Object > GetProperty (Handle< Object > object, Handle< Name > key)
 
static MUST_USE_RESULT MaybeHandle< Object > GetPropertyWithAccessor (Handle< Object > receiver, Handle< Name > name, Handle< JSObject > holder, Handle< Object > structure)
 
static MUST_USE_RESULT MaybeHandle< Object > SetPropertyWithAccessor (Handle< Object > receiver, Handle< Name > name, Handle< Object > value, Handle< JSObject > holder, Handle< Object > structure, StrictMode strict_mode)
 
static MUST_USE_RESULT MaybeHandle< Object > GetPropertyWithDefinedGetter (Handle< Object > receiver, Handle< JSReceiver > getter)
 
static MUST_USE_RESULT MaybeHandle< Object > SetPropertyWithDefinedSetter (Handle< Object > receiver, Handle< JSReceiver > setter, Handle< Object > value)
 
static MUST_USE_RESULT MaybeHandle< Object > GetElement (Isolate *isolate, Handle< Object > object, uint32_t index)
 
static MUST_USE_RESULT MaybeHandle< Object > GetElementWithReceiver (Isolate *isolate, Handle< Object > object, Handle< Object > receiver, uint32_t index)
 
static Handle< Smi > GetOrCreateHash (Isolate *isolate, Handle< Object > object)
 

Static Private Attributes

static const int kValueOffset = 1
 

Additional Inherited Members

- Public Types inherited from v8::internal::Object
enum  StoreFromKeyed { MAY_BE_STORE_FROM_KEYED , CERTAINLY_NOT_STORE_FROM_KEYED }
 
enum  StorePropertyMode { NORMAL_PROPERTY , SUPER_PROPERTY }
 
- Static Public Attributes inherited from v8::internal::OrderedHashTable< OrderedHashMap, JSMapIterator, 2 >
static const int kNotFound
 
static const int kMinCapacity
 
- Static Public Attributes inherited from v8::internal::FixedArray
static const int kMaxSize = 128 * MB * kPointerSize
 
static const int kMaxLength = (kMaxSize - kHeaderSize) / kPointerSize
 
- Static Public Attributes inherited from v8::internal::FixedArrayBase
static const int kLengthOffset = HeapObject::kHeaderSize
 
static const int kHeaderSize = kLengthOffset + kPointerSize
 
- Static Public Attributes inherited from v8::internal::HeapObject
static const int kMapOffset = Object::kHeaderSize
 
static const int kHeaderSize = kMapOffset + kPointerSize
 
- Static Public Attributes inherited from v8::internal::Object
static const int kHeaderSize = 0
 
- Protected Member Functions inherited from v8::internal::HeapObject
void IteratePointers (ObjectVisitor *v, int start, int end)
 
void IteratePointer (ObjectVisitor *v, int offset)
 
void IterateNextCodeLink (ObjectVisitor *v, int offset)
 
- Static Protected Member Functions inherited from v8::internal::FixedArray
static void NoWriteBarrierSet (FixedArray *array, int index, Object *value)
 
static void NoIncrementalWriteBarrierSet (FixedArray *array, int index, Object *value)
 

Detailed Description

Definition at line 3986 of file objects.h.

Member Function Documentation

◆ Lookup()

Object * v8::internal::OrderedHashMap::Lookup ( Handle< Object >  key)

Definition at line 15680 of file objects.cc.

15680  {
15681  DisallowHeapAllocation no_gc;
15682  int entry = FindEntry(key);
15683  if (entry == kNotFound) return GetHeap()->the_hole_value();
15684  return ValueAt(entry);
15685 }
v8::internal::HeapObject::GetHeap
Heap * GetHeap() const
Definition: objects-inl.h:1379
v8::internal::OrderedHashMap::ValueAt
Object * ValueAt(int entry)
Definition: objects.h:3997
v8::internal::DisallowHeapAllocation
PerThreadAssertScopeDebugOnly< HEAP_ALLOCATION_ASSERT, false > DisallowHeapAllocation
Definition: assert-scope.h:110

References v8::internal::HeapObject::GetHeap().

+ Here is the call graph for this function:

◆ Put()

Handle< OrderedHashMap > v8::internal::OrderedHashMap::Put ( Handle< OrderedHashMap >  table,
Handle< Object >  key,
Handle< Object >  value 
)
static

Definition at line 15688 of file objects.cc.

15690  {
15691  DCHECK(!key->IsTheHole());
15692 
15693  int hash = GetOrCreateHash(table->GetIsolate(), key)->value();
15694  int entry = table->FindEntry(key, hash);
15695 
15696  if (entry != kNotFound) {
15697  table->set(table->EntryToIndex(entry) + kValueOffset, *value);
15698  return table;
15699  }
15700 
15701  table = EnsureGrowable(table);
15702 
15703  int index = table->AddEntry(hash);
15704  table->set(index, *key);
15705  table->set(index + kValueOffset, *value);
15706  return table;
15707 }
v8::internal::Object::GetOrCreateHash
static Handle< Smi > GetOrCreateHash(Isolate *isolate, Handle< Object > object)
Definition: objects.cc:856
v8::internal::OrderedHashMap::kValueOffset
static const int kValueOffset
Definition: objects.h:4002
v8::internal::OrderedHashTable< OrderedHashMap, JSMapIterator, 2 >::EnsureGrowable
static Handle< OrderedHashMap > EnsureGrowable(Handle< OrderedHashMap > table)
Definition: objects.cc:15440
DCHECK
#define DCHECK(condition)
Definition: logging.h:205

References DCHECK, and v8::internal::Object::GetOrCreateHash().

Referenced by v8::internal::RUNTIME_FUNCTION().

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

◆ ValueAt()

Object* v8::internal::OrderedHashMap::ValueAt ( int  entry)
inline

Definition at line 3997 of file objects.h.

3997  {
3998  return get(EntryToIndex(entry) + kValueOffset);
3999  }
v8::internal::FixedArray::get
Object * get(int index)
Definition: objects-inl.h:2165

Referenced by v8::internal::JSMapIterator::CurrentValue().

+ Here is the caller graph for this function:

Member Data Documentation

◆ kValueOffset

const int v8::internal::OrderedHashMap::kValueOffset = 1
staticprivate

Definition at line 4002 of file objects.h.

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