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

#include <objects.h>

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

Public Member Functions

Object * Lookup (MapHandleList *maps, int code_kind)
 
- Public Member Functions inherited from v8::internal::HashTable< PolymorphicCodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >
uint32_t Hash (HashTableKey * key)
 
uint32_t HashForObject (HashTableKey * key, Object *object)
 
int NumberOfElements ()
 
int NumberOfDeletedElements ()
 
int Capacity ()
 
void ElementAdded ()
 
void ElementRemoved ()
 
void ElementsRemoved (int n)
 
Object * KeyAt (int entry)
 
bool IsKey (Object *k)
 
void IteratePrefix (ObjectVisitor *visitor)
 
void IterateElements (ObjectVisitor *visitor)
 
 INLINE (static uint32_t GetProbeOffset(uint32_t n))
 
int FindEntry (HashTableKey * key)
 
int FindEntry (Isolate *isolate, HashTableKey * key)
 
void Rehash (HashTableKey * key)
 
- 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< PolymorphicCodeCacheHashTable > Put (Handle< PolymorphicCodeCacheHashTable > hash_table, MapHandleList *maps, int code_kind, Handle< Code > code)
 
- Static Public Member Functions inherited from v8::internal::HashTable< PolymorphicCodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >
static MUST_USE_RESULT Handle< PolymorphicCodeCacheHashTable > New (Isolate *isolate, int at_least_space_for, MinimumCapacity capacity_option=USE_DEFAULT_MINIMUM_CAPACITY, PretenureFlag pretenure=NOT_TENURED)
 
static int ComputeCapacity (int at_least_space_for)
 
- 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 Public Attributes

static const int kInitialSize = 64
 
- Static Public Attributes inherited from v8::internal::HashTable< PolymorphicCodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >
static const int kNumberOfElementsIndex
 
static const int kNumberOfDeletedElementsIndex
 
static const int kCapacityIndex
 
static const int kPrefixStartIndex
 
static const int kElementsStartIndex
 
static const int kEntrySize
 
static const int kElementsStartOffset
 
static const int kCapacityOffset
 
static const int kNotFound
 
static const int kMaxCapacity
 
- 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
 

Private Member Functions

 DISALLOW_IMPLICIT_CONSTRUCTORS (PolymorphicCodeCacheHashTable)
 

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 }
 
- Protected Member Functions inherited from v8::internal::HashTable< PolymorphicCodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >
uint32_t FindInsertionEntry (uint32_t hash)
 
void SetNumberOfElements (int nof)
 
void SetNumberOfDeletedElements (int nod)
 
void SetCapacity (int capacity)
 
- 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::HashTable< PolymorphicCodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >
static int EntryToIndex (int entry)
 
static uint32_t GetProbe (uint32_t hash, uint32_t number, uint32_t size)
 
static uint32_t FirstProbe (uint32_t hash, uint32_t size)
 
static uint32_t NextProbe (uint32_t last, uint32_t number, uint32_t size)
 
static MUST_USE_RESULT Handle< PolymorphicCodeCacheHashTable > Shrink (Handle< PolymorphicCodeCacheHashTable > table, HashTableKey * key)
 
static MUST_USE_RESULT Handle< PolymorphicCodeCacheHashTable > EnsureCapacity (Handle< PolymorphicCodeCacheHashTable > table, int n, HashTableKey * key, PretenureFlag pretenure=NOT_TENURED)
 
- 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 8013 of file objects.h.

Member Function Documentation

◆ DISALLOW_IMPLICIT_CONSTRUCTORS()

v8::internal::PolymorphicCodeCacheHashTable::DISALLOW_IMPLICIT_CONSTRUCTORS ( PolymorphicCodeCacheHashTable  )
private

◆ Lookup()

Object * v8::internal::PolymorphicCodeCacheHashTable::Lookup ( MapHandleList *  maps,
int  code_kind 
)

Definition at line 7662 of file objects.cc.

7663  {
7664  DisallowHeapAllocation no_alloc;
7665  PolymorphicCodeCacheHashTableKey key(maps, code_kind);
7666  int entry = FindEntry(&key);
7667  if (entry == kNotFound) return GetHeap()->undefined_value();
7668  return get(EntryToIndex(entry) + 1);
7669 }
v8::internal::FixedArray::get
Object * get(int index)
Definition: objects-inl.h:2165
v8::internal::HeapObject::GetHeap
Heap * GetHeap() const
Definition: objects-inl.h:1379
v8::internal::DisallowHeapAllocation
PerThreadAssertScopeDebugOnly< HEAP_ALLOCATION_ASSERT, false > DisallowHeapAllocation
Definition: assert-scope.h:110

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

Referenced by v8::internal::PolymorphicCodeCache::Lookup().

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

◆ Put()

Handle< PolymorphicCodeCacheHashTable > v8::internal::PolymorphicCodeCacheHashTable::Put ( Handle< PolymorphicCodeCacheHashTable >  hash_table,
MapHandleList *  maps,
int  code_kind,
Handle< Code >  code 
)
static

Definition at line 7672 of file objects.cc.

7676  {
7677  PolymorphicCodeCacheHashTableKey key(maps, code_kind);
7678  Handle<PolymorphicCodeCacheHashTable> cache =
7679  EnsureCapacity(hash_table, 1, &key);
7680  int entry = cache->FindInsertionEntry(key.Hash());
7681 
7682  Handle<Object> obj = key.AsHandle(hash_table->GetIsolate());
7683  cache->set(EntryToIndex(entry), *obj);
7684  cache->set(EntryToIndex(entry) + 1, *code);
7685  cache->ElementAdded();
7686  return cache;
7687 }
v8::internal::HashTable< PolymorphicCodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >::EnsureCapacity
static MUST_USE_RESULT Handle< PolymorphicCodeCacheHashTable > EnsureCapacity(Handle< PolymorphicCodeCacheHashTable > table, int n, HashTableKey * key, PretenureFlag pretenure=NOT_TENURED)
Definition: objects.cc:13928

References v8::internal::PolymorphicCodeCacheHashTableKey::AsHandle(), and v8::internal::PolymorphicCodeCacheHashTableKey::Hash().

Referenced by v8::internal::PolymorphicCodeCache::Update().

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

Member Data Documentation

◆ kInitialSize

const int v8::internal::PolymorphicCodeCacheHashTable::kInitialSize = 64
static

Definition at line 8028 of file objects.h.

Referenced by v8::internal::PolymorphicCodeCache::Update().

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