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

#include <objects.h>

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

Public Member Functions

Object * Lookup (Name *name, Code::Flags flags)
 
int GetIndex (Name *name, Code::Flags flags)
 
void RemoveByIndex (int index)
 
- Public Member Functions inherited from v8::internal::HashTable< CodeCacheHashTable, 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< CodeCacheHashTable > Put (Handle< CodeCacheHashTable > table, Handle< Name > name, Handle< Code > code)
 
- Static Public Member Functions inherited from v8::internal::HashTable< CodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >
static MUST_USE_RESULT Handle< CodeCacheHashTable > 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< CodeCacheHashTable, 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 (CodeCacheHashTable)
 

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< CodeCacheHashTable, 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< CodeCacheHashTable, 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< CodeCacheHashTable > Shrink (Handle< CodeCacheHashTable > table, HashTableKey * key)
 
static MUST_USE_RESULT Handle< CodeCacheHashTable > EnsureCapacity (Handle< CodeCacheHashTable > 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 7963 of file objects.h.

Member Function Documentation

◆ DISALLOW_IMPLICIT_CONSTRUCTORS()

v8::internal::CodeCacheHashTable::DISALLOW_IMPLICIT_CONSTRUCTORS ( CodeCacheHashTable  )
private

◆ GetIndex()

int v8::internal::CodeCacheHashTable::GetIndex ( Name *  name,
Code::Flags  flags 
)

Definition at line 7521 of file objects.cc.

7521  {
7522  DisallowHeapAllocation no_alloc;
7523  CodeCacheHashTableKey key(handle(name), flags);
7524  int entry = FindEntry(&key);
7525  return (entry == kNotFound) ? -1 : entry;
7526 }
name
enable harmony numeric enable harmony object literal extensions Optimize object Array DOM strings and string trace pretenuring decisions of HAllocate instructions Enables optimizations which favor memory size over execution speed maximum source size in bytes considered for a single inlining maximum cumulative number of AST nodes considered for inlining trace the tracking of allocation sites deoptimize every n garbage collections perform array bounds checks elimination analyze liveness of environment slots and zap dead values flushes the cache of optimized code for closures on every GC allow uint32 values on optimize frames if they are used only in safe operations track concurrent recompilation artificial compilation delay in ms do not emit check maps for constant values that have a leaf deoptimize the optimized code if the layout of the maps changes enable context specialization in TurboFan execution budget before interrupt is triggered max percentage of megamorphic generic ICs to allow optimization enable use of SAHF instruction if enable use of VFP3 instructions if available enable use of NEON instructions if enable use of SDIV and UDIV instructions if enable use of MLS instructions if enable loading bit constant by means of movw movt instruction enable unaligned accesses for enable use of d16 d31 registers on ARM this requires VFP3 force all emitted branches to be in long enable alignment of csp to bytes on platforms which prefer the register to always be expose gc extension under the specified name show built in functions in stack traces use random jit cookie to mask large constants minimum length for automatic enable preparsing CPU profiler sampling interval in microseconds trace out of bounds accesses to external arrays default size of stack region v8 is allowed to maximum length of function source code printed in a stack trace min size of a semi the new space consists of two semi spaces print one trace line following each garbage collection do not print trace line after scavenger collection print cumulative GC statistics in name
Definition: flag-definitions.h:504
v8::internal::anonymous_namespace{flags.cc}::flags
Flag flags[]
Definition: flags.cc:160
v8::internal::DisallowHeapAllocation
PerThreadAssertScopeDebugOnly< HEAP_ALLOCATION_ASSERT, false > DisallowHeapAllocation
Definition: assert-scope.h:110
v8::internal::handle
Handle< T > handle(T *t, Isolate *isolate)
Definition: handles.h:146

References v8::internal::anonymous_namespace{flags.cc}::flags, v8::internal::handle(), and name.

Referenced by v8::internal::CodeCache::GetIndex(), and v8::internal::CodeCache::RemoveByIndex().

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

◆ Lookup()

Object * v8::internal::CodeCacheHashTable::Lookup ( Name *  name,
Code::Flags  flags 
)

Definition at line 7496 of file objects.cc.

7496  {
7497  DisallowHeapAllocation no_alloc;
7498  CodeCacheHashTableKey key(handle(name), flags);
7499  int entry = FindEntry(&key);
7500  if (entry == kNotFound) return GetHeap()->undefined_value();
7501  return get(EntryToIndex(entry) + 1);
7502 }
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

References v8::internal::anonymous_namespace{flags.cc}::flags, v8::internal::HeapObject::GetHeap(), v8::internal::handle(), and name.

Referenced by v8::internal::CodeCache::LookupNormalTypeCache().

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

◆ Put()

Handle< CodeCacheHashTable > v8::internal::CodeCacheHashTable::Put ( Handle< CodeCacheHashTable >  table,
Handle< Name >  name,
Handle< Code >  code 
)
static

Definition at line 7505 of file objects.cc.

7506  {
7507  CodeCacheHashTableKey key(name, code);
7508 
7509  Handle<CodeCacheHashTable> new_cache = EnsureCapacity(cache, 1, &key);
7510 
7511  int entry = new_cache->FindInsertionEntry(key.Hash());
7512  Handle<Object> k = key.AsHandle(cache->GetIsolate());
7513 
7514  new_cache->set(EntryToIndex(entry), *k);
7515  new_cache->set(EntryToIndex(entry) + 1, *code);
7516  new_cache->ElementAdded();
7517  return new_cache;
7518 }
v8::internal::HashTable< CodeCacheHashTable, CodeCacheHashTableShape, HashTableKey * >::EnsureCapacity
static MUST_USE_RESULT Handle< CodeCacheHashTable > EnsureCapacity(Handle< CodeCacheHashTable > table, int n, HashTableKey * key, PretenureFlag pretenure=NOT_TENURED)
Definition: objects.cc:13928

References v8::internal::CodeCacheHashTableKey::AsHandle(), v8::internal::CodeCacheHashTableKey::Hash(), and name.

Referenced by v8::internal::CodeCache::UpdateNormalTypeCache().

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

◆ RemoveByIndex()

void v8::internal::CodeCacheHashTable::RemoveByIndex ( int  index)

Definition at line 7529 of file objects.cc.

7529  {
7530  DCHECK(index >= 0);
7531  Heap* heap = GetHeap();
7532  set(EntryToIndex(index), heap->the_hole_value());
7533  set(EntryToIndex(index) + 1, heap->the_hole_value());
7534  ElementRemoved();
7535 }
v8::internal::FixedArray::set
void set(int index, Object *value)
Definition: objects-inl.h:2190
DCHECK
#define DCHECK(condition)
Definition: logging.h:205

References DCHECK, and v8::internal::HeapObject::GetHeap().

Referenced by v8::internal::CodeCache::RemoveByIndex().

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

Member Data Documentation

◆ kInitialSize

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

Definition at line 7979 of file objects.h.

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

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