v8::internal::DescriptorArray Class Reference

#include <objects.h>

Inheritance diagram for v8::internal::DescriptorArray:

Collaboration diagram for v8::internal::DescriptorArray:

Classes
class	Entry
class	WhitenessWitness

Public Member Functions
bool	IsEmpty ()
int	number_of_descriptors ()
int	number_of_descriptors_storage ()
int	NumberOfSlackDescriptors ()
void	SetNumberOfDescriptors (int number_of_descriptors)
int	number_of_entries ()
bool	HasEnumCache ()
void	CopyEnumCacheFrom (DescriptorArray *array)
FixedArray *	GetEnumCache ()
bool	HasEnumIndicesCache ()
FixedArray *	GetEnumIndicesCache ()
Object **	GetEnumCacheSlot ()
void	ClearEnumCache ()
void	SetEnumCache (FixedArray *bridge_storage, FixedArray *new_cache, Object *new_index_cache)
bool	CanHoldValue (int descriptor, Object *value)
Name *	GetKey (int descriptor_number)
Object **	GetKeySlot (int descriptor_number)
Object *	GetValue (int descriptor_number)
void	SetValue (int descriptor_number, Object *value)
Object **	GetValueSlot (int descriptor_number)
Object **	GetDescriptorStartSlot (int descriptor_number)
Object **	GetDescriptorEndSlot (int descriptor_number)
PropertyDetails	GetDetails (int descriptor_number)
PropertyType	GetType (int descriptor_number)
int	GetFieldIndex (int descriptor_number)
HeapType *	GetFieldType (int descriptor_number)
Object *	GetConstant (int descriptor_number)
Object *	GetCallbacksObject (int descriptor_number)
AccessorDescriptor *	GetCallbacks (int descriptor_number)
Name *	GetSortedKey (int descriptor_number)
int	GetSortedKeyIndex (int descriptor_number)
void	SetSortedKey (int pointer, int descriptor_number)
void	SetRepresentation (int descriptor_number, Representation representation)
void	Get (int descriptor_number, Descriptor *desc)
void	Set (int descriptor_number, Descriptor *desc)
void	Replace (int descriptor_number, Descriptor *descriptor)
void	Append (Descriptor *desc)
void	Sort ()
	INLINE (int Search(Name *name, int number_of_own_descriptors))
	INLINE (int SearchWithCache(Name *name, Map *map))
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 int	GetValueOffset (int descriptor_number)
static Handle< DescriptorArray >	CopyUpTo (Handle< DescriptorArray > desc, int enumeration_index, int slack=0)
static Handle< DescriptorArray >	CopyUpToAddAttributes (Handle< DescriptorArray > desc, int enumeration_index, PropertyAttributes attributes, int slack=0)
static Handle< DescriptorArray >	Allocate (Isolate *isolate, int number_of_descriptors, int slack=0)
static int	LengthFor (int number_of_descriptors)
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	kNotFound = -1
static const int	kDescriptorLengthIndex = 0
static const int	kEnumCacheIndex = 1
static const int	kFirstIndex = 2
static const int	kEnumCacheBridgeLength = 2
static const int	kEnumCacheBridgeCacheIndex = 0
static const int	kEnumCacheBridgeIndicesCacheIndex = 1
static const int	kDescriptorLengthOffset = FixedArray::kHeaderSize
static const int	kEnumCacheOffset = kDescriptorLengthOffset + kPointerSize
static const int	kFirstOffset = kEnumCacheOffset + kPointerSize
static const int	kEnumCacheBridgeCacheOffset = FixedArray::kHeaderSize
static const int	kDescriptorKey = 0
static const int	kDescriptorDetails = 1
static const int	kDescriptorValue = 2
static const int	kDescriptorSize = 3
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
void	CopyFrom (int index, DescriptorArray *src, const WhitenessWitness &)
void	Set (int descriptor_number, Descriptor *desc, const WhitenessWitness &)
void	SwapSortedKeys (int first, int second)
	DISALLOW_IMPLICIT_CONSTRUCTORS (DescriptorArray)

Static Private Member Functions
static int	ToKeyIndex (int descriptor_number)
static int	ToDetailsIndex (int descriptor_number)
static int	ToValueIndex (int descriptor_number)

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::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 2883 of file objects.h.

Member Function Documentation

Allocate()

Handle< DescriptorArray > v8::internal::DescriptorArray::Allocate ( Isolate *  isolate, int  number_of_descriptors, int  slack = 0  )

static

Definition at line 7790 of file objects.cc.

                                                             {
  DCHECK(0 <= number_of_descriptors);
  Factory* factory = isolate->factory();
  // Do not use DescriptorArray::cast on incomplete object.
  int size = number_of_descriptors + slack;
  if (size == 0) return factory->empty_descriptor_array();
  // Allocate the array of keys.
  Handle<FixedArray> result = factory->NewFixedArray(LengthFor(size));
 
  result->set(kDescriptorLengthIndex, Smi::FromInt(number_of_descriptors));
  result->set(kEnumCacheIndex, Smi::FromInt(0));
  return Handle<DescriptorArray>::cast(result);
}

References v8::internal::Handle< T >::cast(), DCHECK, v8::internal::Isolate::factory(), v8::internal::Smi::FromInt(), and size.

Referenced by CopyUpToAddAttributes(), v8::internal::Map::GeneralizeRepresentation(), v8::internal::JSObject::MigrateSlowToFast(), and v8::internal::Map::ShareDescriptor().

Here is the call graph for this function:

Here is the caller graph for this function:

Append()

void v8::internal::DescriptorArray::Append ( Descriptor *  desc )

inline

Definition at line 3058 of file objects-inl.h.

                                             {
  DisallowHeapAllocation no_gc;
  int descriptor_number = number_of_descriptors();
  SetNumberOfDescriptors(descriptor_number + 1);
  Set(descriptor_number, desc);
 
  uint32_t hash = desc->GetKey()->Hash();
 
  int insertion;
 
  for (insertion = descriptor_number; insertion > 0; --insertion) {
    Name* key = GetSortedKey(insertion - 1);
    if (key->Hash() <= hash) break;
    SetSortedKey(insertion, GetSortedKeyIndex(insertion - 1));
  }
 
  SetSortedKey(insertion, descriptor_number);
}

References GetSortedKey(), GetSortedKeyIndex(), v8::internal::Name::Hash(), number_of_descriptors(), Set(), SetNumberOfDescriptors(), and SetSortedKey().

Referenced by v8::internal::Map::AppendDescriptor().

Here is the call graph for this function:

Here is the caller graph for this function:

CanHoldValue()

bool v8::internal::DescriptorArray::CanHoldValue	(	int	descriptor,
		Object *	value
	)

Definition at line 6713 of file objects.cc.

                                                                {
  PropertyDetails details = GetDetails(descriptor);
  switch (details.type()) {
    case FIELD:
      return value->FitsRepresentation(details.representation()) &&
             GetFieldType(descriptor)->NowContains(value);
 
    case CONSTANT:
      DCHECK(GetConstant(descriptor) != value ||
             value->FitsRepresentation(details.representation()));
      return GetConstant(descriptor) == value;
 
    case CALLBACKS:
      return false;
 
    case NORMAL:
      UNREACHABLE();
      break;
  }
 
  UNREACHABLE();
  return false;
}

References v8::internal::CALLBACKS, v8::internal::CONSTANT, DCHECK, v8::internal::FIELD, v8::internal::Object::FitsRepresentation(), v8::internal::NORMAL, and UNREACHABLE.

Here is the call graph for this function:

ClearEnumCache()

void v8::internal::DescriptorArray::ClearEnumCache

(

)

Definition at line 7807 of file objects.cc.

                                     {
  set(kEnumCacheIndex, Smi::FromInt(0));
}

References v8::internal::Smi::FromInt().

Referenced by v8::internal::MarkCompactCollector::TrimEnumCache().

Here is the call graph for this function:

Here is the caller graph for this function:

CopyEnumCacheFrom()

void v8::internal::DescriptorArray::CopyEnumCacheFrom ( DescriptorArray *  array )

inline

Definition at line 2913 of file objects.h.

                                                 {
    set(kEnumCacheIndex, array->get(kEnumCacheIndex));
  }

References v8::internal::FixedArray::get().

Here is the call graph for this function:

CopyFrom()

void v8::internal::DescriptorArray::CopyFrom ( int  index, DescriptorArray *  src, const WhitenessWitness &  witness  )

private

Definition at line 7833 of file objects.cc.

                                                                {
  Object* value = src->GetValue(index);
  PropertyDetails details = src->GetDetails(index);
  Descriptor desc(handle(src->GetKey(index)),
                  handle(value, src->GetIsolate()),
                  details);
  Set(index, &desc, witness);
}

References GetDetails(), v8::internal::HeapObject::GetIsolate(), GetKey(), GetValue(), and v8::internal::handle().

Here is the call graph for this function:

CopyUpTo()

Handle< DescriptorArray > v8::internal::DescriptorArray::CopyUpTo ( Handle< DescriptorArray >  desc, int  enumeration_index, int  slack = 0  )

static

Definition at line 6951 of file objects.cc.

               {
  return DescriptorArray::CopyUpToAddAttributes(
      desc, enumeration_index, NONE, slack);
}

References CopyUpToAddAttributes(), and NONE.

Referenced by v8::internal::Map::Copy(), v8::internal::Map::CopyAddDescriptor(), v8::internal::Map::CopyReplaceDescriptor(), and v8::internal::Map::EnsureDescriptorSlack().

Here is the call graph for this function:

Here is the caller graph for this function:

CopyUpToAddAttributes()

Handle< DescriptorArray > v8::internal::DescriptorArray::CopyUpToAddAttributes ( Handle< DescriptorArray >  desc, int  enumeration_index, PropertyAttributes  attributes, int  slack = 0  )

static

Definition at line 6960 of file objects.cc.

               {
  if (enumeration_index + slack == 0) {
    return desc->GetIsolate()->factory()->empty_descriptor_array();
  }
 
  int size = enumeration_index;
 
  Handle<DescriptorArray> descriptors =
      DescriptorArray::Allocate(desc->GetIsolate(), size, slack);
  DescriptorArray::WhitenessWitness witness(*descriptors);
 
  if (attributes != NONE) {
    for (int i = 0; i < size; ++i) {
      Object* value = desc->GetValue(i);
      Name* key = desc->GetKey(i);
      PropertyDetails details = desc->GetDetails(i);
      // Bulk attribute changes never affect private properties.
      if (!key->IsSymbol() || !Symbol::cast(key)->is_private()) {
        int mask = DONT_DELETE | DONT_ENUM;
        // READ_ONLY is an invalid attribute for JS setters/getters.
        if (details.type() != CALLBACKS || !value->IsAccessorPair()) {
          mask |= READ_ONLY;
        }
        details = details.CopyAddAttributes(
            static_cast<PropertyAttributes>(attributes & mask));
      }
      Descriptor inner_desc(
          handle(key), handle(value, desc->GetIsolate()), details);
      descriptors->Set(i, &inner_desc, witness);
    }
  } else {
    for (int i = 0; i < size; ++i) {
      descriptors->CopyFrom(i, *desc, witness);
    }
  }
 
  if (desc->number_of_descriptors() != enumeration_index) descriptors->Sort();
 
  return descriptors;
}

References Allocate(), v8::internal::CALLBACKS, DONT_DELETE, DONT_ENUM, v8::internal::handle(), NONE, READ_ONLY, and size.

Referenced by v8::internal::Map::CopyForFreeze(), and CopyUpTo().

Here is the call graph for this function:

Here is the caller graph for this function:

DISALLOW_IMPLICIT_CONSTRUCTORS()

v8::internal::DescriptorArray::DISALLOW_IMPLICIT_CONSTRUCTORS ( DescriptorArray  )

private

Get()

void v8::internal::DescriptorArray::Get ( int  descriptor_number, Descriptor *  desc  )

inline

Definition at line 3023 of file objects-inl.h.

                                                                 {
  desc->Init(handle(GetKey(descriptor_number), GetIsolate()),
             handle(GetValue(descriptor_number), GetIsolate()),
             GetDetails(descriptor_number));
}

References GetDetails(), v8::internal::HeapObject::GetIsolate(), GetKey(), GetValue(), and v8::internal::handle().

Here is the call graph for this function:

GetCallbacks()

AccessorDescriptor * v8::internal::DescriptorArray::GetCallbacks ( int  descriptor_number )

inline

Definition at line 3016 of file objects-inl.h.

                                                                       {
  DCHECK(GetType(descriptor_number) == CALLBACKS);
  Foreign* p = Foreign::cast(GetCallbacksObject(descriptor_number));
  return reinterpret_cast<AccessorDescriptor*>(p->foreign_address());
}

References v8::internal::CALLBACKS, DCHECK, v8::internal::Foreign::foreign_address(), GetCallbacksObject(), and GetType().

Here is the call graph for this function:

GetCallbacksObject()

Object * v8::internal::DescriptorArray::GetCallbacksObject ( int  descriptor_number )

inline

Definition at line 3010 of file objects-inl.h.

                                                                 {
  DCHECK(GetType(descriptor_number) == CALLBACKS);
  return GetValue(descriptor_number);
}

References v8::internal::CALLBACKS, DCHECK, GetType(), and GetValue().

Referenced by GetCallbacks().

Here is the call graph for this function:

Here is the caller graph for this function:

GetConstant()

Object * v8::internal::DescriptorArray::GetConstant ( int  descriptor_number )

inline

Definition at line 3005 of file objects-inl.h.

                                                          {
  return GetValue(descriptor_number);
}

References GetValue().

Referenced by v8::internal::V8HeapExplorer::ExtractPropertyReferences(), and v8::internal::JSObject::SlowReverseLookup().

Here is the call graph for this function:

Here is the caller graph for this function:

GetDescriptorEndSlot()

Object ** v8::internal::DescriptorArray::GetDescriptorEndSlot ( int  descriptor_number )

inline

Definition at line 2923 of file objects-inl.h.

                                                                    {
  return GetValueSlot(descriptor_number - 1) + 1;
}

References GetValueSlot().

Referenced by v8::internal::StaticMarkingVisitor< StaticVisitor >::MarkMapContents().

Here is the call graph for this function:

Here is the caller graph for this function:

GetDescriptorStartSlot()

Object ** v8::internal::DescriptorArray::GetDescriptorStartSlot ( int  descriptor_number )

inline

Definition at line 2918 of file objects-inl.h.

                                                                      {
  return GetKeySlot(descriptor_number);
}

References GetKeySlot().

Referenced by v8::internal::StaticMarkingVisitor< StaticVisitor >::MarkMapContents().

Here is the call graph for this function:

Here is the caller graph for this function:

GetDetails()

PropertyDetails v8::internal::DescriptorArray::GetDetails ( int  descriptor_number )

inline

Definition at line 2981 of file objects-inl.h.

                                                                 {
  DCHECK(descriptor_number < number_of_descriptors());
  Object* details = get(ToDetailsIndex(descriptor_number));
  return PropertyDetails(Smi::cast(details));
}

References DCHECK, v8::internal::FixedArray::get(), number_of_descriptors(), and ToDetailsIndex().

Referenced by CopyFrom(), v8::internal::Map::CopyGeneralizeAllRepresentations(), v8::internal::V8HeapExplorer::ExtractPropertyReferences(), v8::internal::Map::FindLastMatchMap(), Get(), GetFieldIndex(), GetFieldType(), v8::internal::JSObject::GetHiddenPropertiesHashTable(), v8::internal::JSObject::GetOwnPropertyNames(), GetSortedKeyIndex(), GetType(), v8::internal::Map::LookupDescriptor(), v8::internal::Map::NumberOfDescribedProperties(), v8::internal::Map::NumberOfFields(), v8::internal::JSObject::PrintInstanceMigration(), SetRepresentation(), SetSortedKey(), v8::internal::JSObject::SlowReverseLookup(), v8::internal::Map::TransitionToAccessorProperty(), v8::internal::Map::TransitionToDataProperty(), v8::internal::Map::TryUpdateInternal(), and v8::internal::JSObject::WriteToField().

Here is the call graph for this function:

Here is the caller graph for this function:

GetEnumCache()

FixedArray* v8::internal::DescriptorArray::GetEnumCache ( )

inline

Definition at line 2917 of file objects.h.

                             {
    DCHECK(HasEnumCache());
    FixedArray* bridge = FixedArray::cast(get(kEnumCacheIndex));
    return FixedArray::cast(bridge->get(kEnumCacheBridgeCacheIndex));
  }

References DCHECK, and v8::internal::FixedArray::get().

Referenced by v8::internal::GetEnumPropertyKeys(), and v8::internal::MarkCompactCollector::TrimEnumCache().

Here is the call graph for this function:

Here is the caller graph for this function:

GetEnumCacheSlot()

Object** v8::internal::DescriptorArray::GetEnumCacheSlot ( )

inline

Definition at line 2937 of file objects.h.

                              {
    DCHECK(HasEnumCache());
    return HeapObject::RawField(reinterpret_cast<HeapObject*>(this),
                                kEnumCacheOffset);
  }

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

Here is the call graph for this function:

GetEnumIndicesCache()

FixedArray* v8::internal::DescriptorArray::GetEnumIndicesCache ( )

inline

Definition at line 2931 of file objects.h.

                                    {
    DCHECK(HasEnumIndicesCache());
    FixedArray* bridge = FixedArray::cast(get(kEnumCacheIndex));
    return FixedArray::cast(bridge->get(kEnumCacheBridgeIndicesCacheIndex));
  }

References DCHECK, and v8::internal::FixedArray::get().

Referenced by v8::internal::MarkCompactCollector::TrimEnumCache().

Here is the call graph for this function:

Here is the caller graph for this function:

GetFieldIndex()

int v8::internal::DescriptorArray::GetFieldIndex ( int  descriptor_number )

inline

Definition at line 2993 of file objects-inl.h.

                                                        {
  DCHECK(GetDetails(descriptor_number).type() == FIELD);
  return GetDetails(descriptor_number).field_index();
}

References DCHECK, v8::internal::FIELD, and GetDetails().

Referenced by v8::internal::V8HeapExplorer::ExtractPropertyReferences(), and v8::internal::Map::NextFreePropertyIndex().

Here is the call graph for this function:

Here is the caller graph for this function:

GetFieldType()

HeapType * v8::internal::DescriptorArray::GetFieldType ( int  descriptor_number )

inline

Definition at line 2999 of file objects-inl.h.

                                                             {
  DCHECK(GetDetails(descriptor_number).type() == FIELD);
  return HeapType::cast(GetValue(descriptor_number));
}

References v8::internal::TypeImpl< Config >::cast(), DCHECK, v8::internal::FIELD, GetDetails(), and GetValue().

Referenced by v8::internal::Map::FindLastMatchMap().

Here is the call graph for this function:

Here is the caller graph for this function:

GetKey()

Name * v8::internal::DescriptorArray::GetKey ( int  descriptor_number )

inline

Definition at line 2928 of file objects-inl.h.

                                                   {
  DCHECK(descriptor_number < number_of_descriptors());
  return Name::cast(get(ToKeyIndex(descriptor_number)));
}

References DCHECK, v8::internal::FixedArray::get(), number_of_descriptors(), and ToKeyIndex().

Referenced by CopyFrom(), v8::internal::Map::CopyGeneralizeAllRepresentations(), v8::internal::V8HeapExplorer::ExtractPropertyReferences(), v8::internal::Map::FindLastMatchMap(), Get(), v8::internal::JSObject::GetHiddenPropertiesHashTable(), v8::internal::JSObject::GetOwnPropertyNames(), GetSortedKey(), v8::internal::Map::NumberOfDescribedProperties(), v8::internal::JSObject::PrintInstanceMigration(), v8::internal::JSObject::SlowReverseLookup(), v8::internal::Map::TransitionToAccessorProperty(), and v8::internal::Map::TryUpdateInternal().

Here is the call graph for this function:

Here is the caller graph for this function:

GetKeySlot()

Object ** v8::internal::DescriptorArray::GetKeySlot ( int  descriptor_number )

inline

Definition at line 2912 of file objects-inl.h.

                                                          {
  DCHECK(descriptor_number < number_of_descriptors());
  return RawFieldOfElementAt(ToKeyIndex(descriptor_number));
}

References DCHECK, number_of_descriptors(), v8::internal::FixedArray::RawFieldOfElementAt(), and ToKeyIndex().

Referenced by GetDescriptorStartSlot().

Here is the call graph for this function:

Here is the caller graph for this function:

GetSortedKey()

Name * v8::internal::DescriptorArray::GetSortedKey ( int  descriptor_number )

inline

Definition at line 2939 of file objects-inl.h.

                                                         {
  return GetKey(GetSortedKeyIndex(descriptor_number));
}

References GetKey(), and GetSortedKeyIndex().

Referenced by Append().

Here is the call graph for this function:

Here is the caller graph for this function:

GetSortedKeyIndex()

int v8::internal::DescriptorArray::GetSortedKeyIndex ( int  descriptor_number )

inline

Definition at line 2934 of file objects-inl.h.

                                                            {
  return GetDetails(descriptor_number).pointer();
}

References GetDetails().

Referenced by Append(), v8::internal::JSObject::GetHiddenPropertiesHashTable(), GetSortedKey(), and SwapSortedKeys().

Here is the call graph for this function:

Here is the caller graph for this function:

GetType()

PropertyType v8::internal::DescriptorArray::GetType ( int  descriptor_number )

inline

Definition at line 2988 of file objects-inl.h.

                                                           {
  return GetDetails(descriptor_number).type();
}

References GetDetails().

Referenced by v8::internal::V8HeapExplorer::ExtractPropertyReferences(), GetCallbacks(), GetCallbacksObject(), v8::internal::JSObject::GetHiddenPropertiesHashTable(), v8::internal::Map::NextFreePropertyIndex(), and v8::internal::JSObject::SlowReverseLookup().

Here is the call graph for this function:

Here is the caller graph for this function:

GetValue()

Object * v8::internal::DescriptorArray::GetValue ( int  descriptor_number )

inline

Definition at line 2970 of file objects-inl.h.

                                                       {
  DCHECK(descriptor_number < number_of_descriptors());
  return get(ToValueIndex(descriptor_number));
}

References DCHECK, v8::internal::FixedArray::get(), number_of_descriptors(), and ToValueIndex().

Referenced by CopyFrom(), v8::internal::V8HeapExplorer::ExtractPropertyReferences(), v8::internal::Map::FindLastMatchMap(), Get(), GetCallbacksObject(), GetConstant(), GetFieldType(), v8::internal::SetAccessors(), v8::internal::Map::TransitionToAccessorProperty(), and v8::internal::Map::TryUpdateInternal().

Here is the call graph for this function:

Here is the caller graph for this function:

GetValueOffset()

int v8::internal::DescriptorArray::GetValueOffset ( int  descriptor_number )

inlinestatic

Definition at line 2965 of file objects-inl.h.

                                                         {
  return OffsetOfElementAt(ToValueIndex(descriptor_number));
}

References v8::internal::FixedArray::OffsetOfElementAt(), and ToValueIndex().

Referenced by v8::internal::CodeStubGraphBuilder< Stub >::BuildCodeStub().

Here is the call graph for this function:

Here is the caller graph for this function:

GetValueSlot()

Object ** v8::internal::DescriptorArray::GetValueSlot ( int  descriptor_number )

inline

Definition at line 2959 of file objects-inl.h.

                                                            {
  DCHECK(descriptor_number < number_of_descriptors());
  return RawFieldOfElementAt(ToValueIndex(descriptor_number));
}

References DCHECK, number_of_descriptors(), v8::internal::FixedArray::RawFieldOfElementAt(), and ToValueIndex().

Referenced by GetDescriptorEndSlot().

Here is the call graph for this function:

Here is the caller graph for this function:

HasEnumCache()

bool v8::internal::DescriptorArray::HasEnumCache ( )

inline

Definition at line 2909 of file objects.h.

                      {
    return !IsEmpty() && !get(kEnumCacheIndex)->IsSmi();
  }

Referenced by v8::internal::MarkCompactCollector::TrimDescriptorArray().

Here is the caller graph for this function:

HasEnumIndicesCache()

bool v8::internal::DescriptorArray::HasEnumIndicesCache ( )

inline

Definition at line 2923 of file objects.h.

                             {
    if (IsEmpty()) return false;
    Object* object = get(kEnumCacheIndex);
    if (object->IsSmi()) return false;
    FixedArray* bridge = FixedArray::cast(object);
    return !bridge->get(kEnumCacheBridgeIndicesCacheIndex)->IsSmi();
  }

References v8::internal::FixedArray::get().

Referenced by v8::internal::MarkCompactCollector::TrimEnumCache().

Here is the call graph for this function:

Here is the caller graph for this function:

INLINE() [1/2]

v8::internal::DescriptorArray::INLINE

(

int

SearchName *name, int number_of_own_descriptors

)

INLINE() [2/2]

v8::internal::DescriptorArray::INLINE

(

int

SearchWithCacheName *name, Map *map

)

IsEmpty()

bool v8::internal::DescriptorArray::IsEmpty ( )

inline

Definition at line 2745 of file objects-inl.h.

                              {
  DCHECK(length() >= kFirstIndex ||
         this == GetHeap()->empty_descriptor_array());
  return length() < kFirstIndex;
}

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

Here is the call graph for this function:

LengthFor()

static int v8::internal::DescriptorArray::LengthFor ( int  number_of_descriptors )

inlinestatic

Definition at line 3058 of file objects.h.

                                                  {
    return ToKeyIndex(number_of_descriptors);
  }

number_of_descriptors()

int v8::internal::DescriptorArray::number_of_descriptors ( )

inline

Definition at line 2891 of file objects.h.

                              {
    DCHECK(length() >= kFirstIndex || IsEmpty());
    int len = length();
    return len == 0 ? 0 : Smi::cast(get(kDescriptorLengthIndex))->value();
  }

References DCHECK.

Referenced by Append(), v8::internal::Map::AppendDescriptor(), v8::internal::MarkCompactCollector::ClearMapTransitions(), v8::internal::Map::CopyGeneralizeAllRepresentations(), GetDetails(), v8::internal::JSObject::GetHiddenPropertiesHashTable(), GetKey(), GetKeySlot(), GetValue(), GetValueSlot(), v8::internal::Map::InitializeDescriptors(), v8::internal::Map::NumberOfDescribedProperties(), Set(), and SetNumberOfDescriptors().

Here is the caller graph for this function:

number_of_descriptors_storage()

int v8::internal::DescriptorArray::number_of_descriptors_storage ( )

inline

Definition at line 2897 of file objects.h.

                                      {
    int len = length();
    return len == 0 ? 0 : (len - kFirstIndex) / kDescriptorSize;
  }

Referenced by v8::internal::MarkCompactCollector::TrimDescriptorArray().

Here is the caller graph for this function:

number_of_entries()

int v8::internal::DescriptorArray::number_of_entries ( )

inline

Definition at line 2907 of file objects.h.

{ return number_of_descriptors(); }

NumberOfSlackDescriptors()

int v8::internal::DescriptorArray::NumberOfSlackDescriptors ( )

inline

Definition at line 2902 of file objects.h.

                                 {
    return number_of_descriptors_storage() - number_of_descriptors();
  }

Replace()

void v8::internal::DescriptorArray::Replace	(	int	descriptor_number,
		Descriptor *	descriptor
	)

Definition at line 7812 of file objects.cc.

                                                               {
  descriptor->SetSortedKeyIndex(GetSortedKeyIndex(index));
  Set(index, descriptor);
}

Referenced by v8::internal::Map::CopyGeneralizeAllRepresentations(), and v8::internal::ReplaceAccessors().

Here is the caller graph for this function:

Set() [1/2]

void v8::internal::DescriptorArray::Set ( int  descriptor_number, Descriptor *  desc  )

inline

Definition at line 3048 of file objects-inl.h.

                                                                 {
  // Range check.
  DCHECK(descriptor_number < number_of_descriptors());
 
  set(ToKeyIndex(descriptor_number), *desc->GetKey());
  set(ToValueIndex(descriptor_number), *desc->GetValue());
  set(ToDetailsIndex(descriptor_number), desc->GetDetails().AsSmi());
}

References DCHECK, number_of_descriptors(), v8::internal::FixedArray::set(), ToDetailsIndex(), ToKeyIndex(), and ToValueIndex().

Referenced by Append().

Here is the call graph for this function:

Here is the caller graph for this function:

Set() [2/2]

void v8::internal::DescriptorArray::Set ( int  descriptor_number, Descriptor *  desc, const WhitenessWitness &    )

inlineprivate

Definition at line 3030 of file objects-inl.h.

                                                   {
  // Range check.
  DCHECK(descriptor_number < number_of_descriptors());
 
  NoIncrementalWriteBarrierSet(this,
                               ToKeyIndex(descriptor_number),
                               *desc->GetKey());
  NoIncrementalWriteBarrierSet(this,
                               ToValueIndex(descriptor_number),
                               *desc->GetValue());
  NoIncrementalWriteBarrierSet(this,
                               ToDetailsIndex(descriptor_number),
                               desc->GetDetails().AsSmi());
}

References DCHECK, v8::internal::FixedArray::NoIncrementalWriteBarrierSet(), number_of_descriptors(), ToDetailsIndex(), ToKeyIndex(), and ToValueIndex().

Here is the call graph for this function:

SetEnumCache()

void v8::internal::DescriptorArray::SetEnumCache	(	FixedArray *	bridge_storage,
		FixedArray *	new_cache,
		Object *	new_index_cache
	)

Definition at line 7818 of file objects.cc.

                                                            {
  DCHECK(bridge_storage->length() >= kEnumCacheBridgeLength);
  DCHECK(new_index_cache->IsSmi() || new_index_cache->IsFixedArray());
  DCHECK(!IsEmpty());
  DCHECK(!HasEnumCache() || new_cache->length() > GetEnumCache()->length());
  FixedArray::cast(bridge_storage)->
    set(kEnumCacheBridgeCacheIndex, new_cache);
  FixedArray::cast(bridge_storage)->
    set(kEnumCacheBridgeIndicesCacheIndex, new_index_cache);
  set(kEnumCacheIndex, bridge_storage);
}

References DCHECK, and v8::internal::FixedArrayBase::length().

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

Here is the call graph for this function:

Here is the caller graph for this function:

SetNumberOfDescriptors()

void v8::internal::DescriptorArray::SetNumberOfDescriptors ( int  number_of_descriptors )

inline

Definition at line 2752 of file objects-inl.h.

                                                                      {
  WRITE_FIELD(
      this, kDescriptorLengthOffset, Smi::FromInt(number_of_descriptors));
}

References v8::internal::Smi::FromInt(), kDescriptorLengthOffset, number_of_descriptors(), and WRITE_FIELD.

Referenced by Append(), and v8::internal::MarkCompactCollector::TrimDescriptorArray().

Here is the call graph for this function:

Here is the caller graph for this function:

SetRepresentation()

void v8::internal::DescriptorArray::SetRepresentation ( int  descriptor_number, Representation  representation  )

inline

Definition at line 2950 of file objects-inl.h.

                                                                       {
  DCHECK(!representation.IsNone());
  PropertyDetails details = GetDetails(descriptor_index);
  set(ToDetailsIndex(descriptor_index),
      details.CopyWithRepresentation(representation).AsSmi());
}

References DCHECK, GetDetails(), v8::internal::Representation::IsNone(), v8::internal::FixedArray::set(), and ToDetailsIndex().

Referenced by v8::internal::Map::CopyGeneralizeAllRepresentations().

Here is the call graph for this function:

Here is the caller graph for this function:

SetSortedKey()

void v8::internal::DescriptorArray::SetSortedKey ( int  pointer, int  descriptor_number  )

inline

Definition at line 2944 of file objects-inl.h.

                                                                    {
  PropertyDetails details = GetDetails(descriptor_index);
  set(ToDetailsIndex(descriptor_index), details.set_pointer(pointer).AsSmi());
}

References GetDetails(), v8::internal::FixedArray::set(), and ToDetailsIndex().

Referenced by Append(), and SwapSortedKeys().

Here is the call graph for this function:

Here is the caller graph for this function:

SetValue()

void v8::internal::DescriptorArray::SetValue ( int  descriptor_number, Object *  value  )

inline

Definition at line 2976 of file objects-inl.h.

                                                                  {
  set(ToValueIndex(descriptor_index), value);
}

References v8::internal::FixedArray::set(), and ToValueIndex().

Referenced by v8::internal::Map::CopyGeneralizeAllRepresentations().

Here is the call graph for this function:

Here is the caller graph for this function:

Sort()

void v8::internal::DescriptorArray::Sort

(

)

Definition at line 7849 of file objects.cc.

                           {
  // In-place heap sort.
  int len = number_of_descriptors();
  // Reset sorting since the descriptor array might contain invalid pointers.
  for (int i = 0; i < len; ++i) SetSortedKey(i, i);
  // Bottom-up max-heap construction.
  // Index of the last node with children
  const int max_parent_index = (len / 2) - 1;
  for (int i = max_parent_index; i >= 0; --i) {
    int parent_index = i;
    const uint32_t parent_hash = GetSortedKey(i)->Hash();
    while (parent_index <= max_parent_index) {
      int child_index = 2 * parent_index + 1;
      uint32_t child_hash = GetSortedKey(child_index)->Hash();
      if (child_index + 1 < len) {
        uint32_t right_child_hash = GetSortedKey(child_index + 1)->Hash();
        if (right_child_hash > child_hash) {
          child_index++;
          child_hash = right_child_hash;
        }
      }
      if (child_hash <= parent_hash) break;
      SwapSortedKeys(parent_index, child_index);
      // Now element at child_index could be < its children.
      parent_index = child_index;  // parent_hash remains correct.
    }
  }
 
  // Extract elements and create sorted array.
  for (int i = len - 1; i > 0; --i) {
    // Put max element at the back of the array.
    SwapSortedKeys(0, i);
    // Shift down the new top element.
    int parent_index = 0;
    const uint32_t parent_hash = GetSortedKey(parent_index)->Hash();
    const int max_parent_index = (i / 2) - 1;
    while (parent_index <= max_parent_index) {
      int child_index = parent_index * 2 + 1;
      uint32_t child_hash = GetSortedKey(child_index)->Hash();
      if (child_index + 1 < i) {
        uint32_t right_child_hash = GetSortedKey(child_index + 1)->Hash();
        if (right_child_hash > child_hash) {
          child_index++;
          child_hash = right_child_hash;
        }
      }
      if (child_hash <= parent_hash) break;
      SwapSortedKeys(parent_index, child_index);
      parent_index = child_index;
    }
  }
  DCHECK(IsSortedNoDuplicates());
}

References DCHECK.

Referenced by v8::internal::MarkCompactCollector::TrimDescriptorArray().

Here is the caller graph for this function:

SwapSortedKeys()

void v8::internal::DescriptorArray::SwapSortedKeys ( int  first, int  second  )

inlineprivate

Definition at line 3078 of file objects-inl.h.

                                                          {
  int first_key = GetSortedKeyIndex(first);
  SetSortedKey(first, GetSortedKeyIndex(second));
  SetSortedKey(second, first_key);
}

References GetSortedKeyIndex(), and SetSortedKey().

Here is the call graph for this function:

ToDetailsIndex()

static int v8::internal::DescriptorArray::ToDetailsIndex ( int  descriptor_number )

inlinestaticprivate

Definition at line 3101 of file objects.h.

                                                   {
    return kFirstIndex +
           (descriptor_number * kDescriptorSize) +
           kDescriptorDetails;
  }

Referenced by GetDetails(), Set(), SetRepresentation(), and SetSortedKey().

Here is the caller graph for this function:

ToKeyIndex()

static int v8::internal::DescriptorArray::ToKeyIndex ( int  descriptor_number )

inlinestaticprivate

Definition at line 3095 of file objects.h.

                                               {
    return kFirstIndex +
           (descriptor_number * kDescriptorSize) +
           kDescriptorKey;
  }

Referenced by GetKey(), GetKeySlot(), and Set().

Here is the caller graph for this function:

ToValueIndex()

static int v8::internal::DescriptorArray::ToValueIndex ( int  descriptor_number )

inlinestaticprivate

Definition at line 3107 of file objects.h.

                                                 {
    return kFirstIndex +
           (descriptor_number * kDescriptorSize) +
           kDescriptorValue;
  }

Referenced by GetValue(), GetValueOffset(), GetValueSlot(), Set(), and SetValue().

Here is the caller graph for this function:

Member Data Documentation

kDescriptorDetails

const int v8::internal::DescriptorArray::kDescriptorDetails = 1

static

Definition at line 3036 of file objects.h.

kDescriptorKey

const int v8::internal::DescriptorArray::kDescriptorKey = 0

static

Definition at line 3035 of file objects.h.

kDescriptorLengthIndex

const int v8::internal::DescriptorArray::kDescriptorLengthIndex = 0

static

Definition at line 3017 of file objects.h.

kDescriptorLengthOffset

const int v8::internal::DescriptorArray::kDescriptorLengthOffset = FixedArray::kHeaderSize

static

Definition at line 3027 of file objects.h.

Referenced by SetNumberOfDescriptors().

kDescriptorSize

const int v8::internal::DescriptorArray::kDescriptorSize = 3

static

Definition at line 3038 of file objects.h.

Referenced by v8::internal::MarkCompactCollector::TrimDescriptorArray().

kDescriptorValue

const int v8::internal::DescriptorArray::kDescriptorValue = 2

static

Definition at line 3037 of file objects.h.

kEnumCacheBridgeCacheIndex

const int v8::internal::DescriptorArray::kEnumCacheBridgeCacheIndex = 0

static

Definition at line 3023 of file objects.h.

kEnumCacheBridgeCacheOffset

const int v8::internal::DescriptorArray::kEnumCacheBridgeCacheOffset = FixedArray::kHeaderSize

static

Definition at line 3032 of file objects.h.

kEnumCacheBridgeIndicesCacheIndex

const int v8::internal::DescriptorArray::kEnumCacheBridgeIndicesCacheIndex = 1

static

Definition at line 3024 of file objects.h.

kEnumCacheBridgeLength

const int v8::internal::DescriptorArray::kEnumCacheBridgeLength = 2

static

Definition at line 3022 of file objects.h.

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

kEnumCacheIndex

const int v8::internal::DescriptorArray::kEnumCacheIndex = 1

static

Definition at line 3018 of file objects.h.

kEnumCacheOffset

const int v8::internal::DescriptorArray::kEnumCacheOffset = kDescriptorLengthOffset + kPointerSize

static

Definition at line 3028 of file objects.h.

kFirstIndex

const int v8::internal::DescriptorArray::kFirstIndex = 2

static

Definition at line 3019 of file objects.h.

Referenced by IsEmpty().

kFirstOffset

const int v8::internal::DescriptorArray::kFirstOffset = kEnumCacheOffset + kPointerSize

static

Definition at line 3029 of file objects.h.

Referenced by v8::internal::ConsString::first(), v8::internal::ConsString::set_first(), and v8::internal::ConsString::unchecked_first().

kNotFound

const int v8::internal::DescriptorArray::kNotFound = -1

static

Definition at line 3015 of file objects.h.

Referenced by v8::internal::DescriptorArrayAppender::Contains(), v8::internal::Map::CopyInsertDescriptor(), v8::internal::HashTable< Derived, Shape, Key >::FindEntry(), v8::internal::Map::LookupDescriptor(), and v8::internal::Map::TransitionToAccessorProperty().

---

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

• /mnt/V8SourceCode/src/objects.h
• /mnt/V8SourceCode/src/objects-inl.h
• /mnt/V8SourceCode/src/objects.cc