#include <objects.h>

Inheritance diagram for DescriptorArray:

Collaboration diagram for DescriptorArray:

Data Structures
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)

Name *	GetKey (int descriptor_number)

Object **	GetKeySlot (int descriptor_number)

Object *	GetValue (int descriptor_number)

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)

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	InitializeRepresentations (Representation representation)

void	SetRepresentation (int descriptor_number, Representation representation)

void	Get (int descriptor_number, Descriptor *desc)

void	Set (int descriptor_number, Descriptor *desc, const WhitenessWitness &)

void	Set (int descriptor_number, Descriptor *desc)

void	Append (Descriptor *desc, const WhitenessWitness &)

void	Append (Descriptor *desc)

void	CopyFrom (int dst_index, DescriptorArray *src, int src_index, const WhitenessWitness &)

MUST_USE_RESULT MaybeObject *	Merge (int verbatim, int valid, int new_size, int modify_index, StoreMode store_mode, DescriptorArray *other)

bool	IsMoreGeneralThan (int verbatim, int valid, int new_size, DescriptorArray *other)

MUST_USE_RESULT MaybeObject *	CopyUpTo (int enumeration_index)

MUST_USE_RESULT MaybeObject *	CopyUpToAddAttributes (int enumeration_index, PropertyAttributes attributes)

void	Sort ()

	INLINE (int Search(Name *name, int number_of_own_descriptors))

	INLINE (int SearchWithCache(Name name, Map map))

Public Member Functions inherited from 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	Shrink (int length)

MUST_USE_RESULT MaybeObject *	Copy ()

MUST_USE_RESULT MaybeObject *	CopySize (int new_length, PretenureFlag pretenure=NOT_TENURED)

MUST_USE_RESULT MaybeObject *	AddKeysFromJSArray (JSArray *array)

MUST_USE_RESULT MaybeObject *	UnionOfKeys (FixedArray *other)

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 FixedArrayBase
int	length ()

void	set_length (int value)

Public Member Functions inherited from HeapObject
Map *	map ()

void	set_map (Map *value)

void	set_map_no_write_barrier (Map *value)

MapWord	map_word ()

void	set_map_word (MapWord map_word)

Heap *	GetHeap ()

Isolate *	GetIsolate ()

Address	address ()

void	Iterate (ObjectVisitor *v)

void	IterateBody (InstanceType type, int object_size, ObjectVisitor *v)

int	Size ()

int	SizeFromMap (Map *map)

WriteBarrierMode	GetWriteBarrierMode (const DisallowHeapAllocation &promise)

void	HeapObjectShortPrint (StringStream *accumulator)

	STATIC_CHECK (kMapOffset==Internals::kHeapObjectMapOffset)

Public Member Functions inherited from Object
bool	IsObject ()

bool	IsFixedArrayBase ()

bool	IsExternal ()

bool	IsAccessorInfo ()

bool	IsStruct ()

	INLINE (bool IsSpecObject())

	INLINE (bool IsSpecFunction())

bool	IsCallable ()

	INLINE (bool IsUndefined())

	INLINE (bool IsNull())

	INLINE (bool IsTheHole())

	INLINE (bool IsUninitialized())

	INLINE (bool IsTrue())

	INLINE (bool IsFalse())

bool	IsArgumentsMarker ()

bool	NonFailureIsHeapObject ()

bool	IsFiller ()

double	Number ()

bool	IsNaN ()

bool	ToInt32 (int32_t *value)

bool	ToUint32 (uint32_t *value)

Representation	OptimalRepresentation (ValueType type=OPTIMAL_REPRESENTATION)

bool	FitsRepresentation (Representation representation)

MaybeObject *	AllocateNewStorageFor (Heap *heap, Representation representation)

bool	HasValidElements ()

bool	HasSpecificClassOf (String *name)

MUST_USE_RESULT MaybeObject *	ToObject (Isolate *isolate)

bool	BooleanValue ()

MUST_USE_RESULT MaybeObject *	ToObject (Context *native_context)

MUST_USE_RESULT MaybeObject *	ToSmi ()

void	Lookup (Name name, LookupResult result)

MUST_USE_RESULT MaybeObject *	GetProperty (Name *key)

MUST_USE_RESULT MaybeObject *	GetProperty (Name key, PropertyAttributes attributes)

MUST_USE_RESULT MaybeObject *	GetPropertyWithReceiver (Object receiver, Name key, PropertyAttributes *attributes)

MUST_USE_RESULT MaybeObject *	GetProperty (Object receiver, LookupResult result, Name key, PropertyAttributes attributes)

MUST_USE_RESULT MaybeObject *	GetPropertyWithDefinedGetter (Object receiver, JSReceiver getter)

Object *	GetPrototype (Isolate *isolate)

Map *	GetMarkerMap (Isolate *isolate)

Object *	GetHash ()

bool	SameValue (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< DescriptorArray >	Merge (Handle< DescriptorArray > desc, int verbatim, int valid, int new_size, int modify_index, StoreMode store_mode, Handle< DescriptorArray > other)

static Handle< DescriptorArray >	CopyUpToAddAttributes (Handle< DescriptorArray > desc, int enumeration_index, PropertyAttributes attributes)

static MUST_USE_RESULT MaybeObject *	Allocate (Isolate *isolate, int number_of_descriptors, int slack=0)

static DescriptorArray *	cast (Object *obj)

static int	LengthFor (int number_of_descriptors)

Static Public Member Functions inherited from FixedArray
static int	SizeFor (int length)

static int	OffsetOfElementAt (int index)

static FixedArray *	cast (Object *obj)

Static Public Member Functions inherited from FixedArrayBase
static FixedArrayBase *	cast (Object *object)

Static Public Member Functions inherited from 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 HeapObject *	cast (Object *obj)

Static Public Member Functions inherited from Object
static MUST_USE_RESULT Handle < Object >	ToSmi (Isolate *isolate, Handle< Object > object)

static Handle< Object >	GetPropertyWithReceiver (Handle< Object > object, Handle< Object > receiver, Handle< Name > name, PropertyAttributes *attributes)

static Handle< Object >	GetProperty (Handle< Object > object, Handle< Name > key)

static Handle< Object >	GetProperty (Handle< Object > object, Handle< Object > receiver, LookupResult result, Handle< Name > key, PropertyAttributes attributes)

static MUST_USE_RESULT MaybeObject *	GetPropertyOrFail (Handle< Object > object, Handle< Object > receiver, LookupResult result, Handle< Name > key, PropertyAttributes attributes)

static Handle< Object >	GetElement (Isolate *isolate, Handle< Object > object, uint32_t index)

static Handle< Object >	GetElementNoExceptionThrown (Isolate *isolate, Handle< Object > object, uint32_t index)

static Handle< Object >	GetElementWithReceiver (Isolate *isolate, Handle< Object > object, Handle< Object > receiver, uint32_t index)

static Handle< Object >	GetOrCreateHash (Handle< Object > object, Isolate *isolate)

static Object *	cast (Object *value)

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 FixedArray
static const int	kMaxSize = 128 * MB * kPointerSize

static const int	kMaxLength = (kMaxSize - kHeaderSize) / kPointerSize

Static Public Attributes inherited from FixedArrayBase
static const int	kLengthOffset = HeapObject::kHeaderSize

static const int	kHeaderSize = kLengthOffset + kPointerSize

Static Public Attributes inherited from HeapObject
static const int	kMapOffset = Object::kHeaderSize

static const int	kHeaderSize = kMapOffset + kPointerSize

Static Public Attributes inherited from Object
static const int	kHeaderSize = 0

Additional Inherited Members
Public Types inherited from Object
enum	ValueType { OPTIMAL_REPRESENTATION, FORCE_TAGGED }

Protected Member Functions inherited from 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 FixedArray
static void	NoWriteBarrierSet (FixedArray array, int index, Object value)

static void	NoIncrementalWriteBarrierSet (FixedArray array, int index, Object value)

Detailed Description

Definition at line 3310 of file objects.h.

Member Function Documentation

MaybeObject * Allocate	(	Isolate *	isolate,
		int	number_of_descriptors,
		int	slack = `0`
	)

static

Definition at line 7922 of file objects.cc.

References Heap::AllocateFixedArray(), Smi::FromInt(), Isolate::heap(), DescriptorArray::kDescriptorLengthIndex, DescriptorArray::kEnumCacheIndex, DescriptorArray::LengthFor(), FixedArray::set(), and v8::internal::size.

Referenced by Map::CopyAddDescriptor(), Map::CopyReplaceDescriptor(), DescriptorArray::CopyUpToAddAttributes(), DescriptorArray::Merge(), Factory::NewDescriptorArray(), Map::ShareDescriptor(), and NameDictionary::TransformPropertiesToFastFor().

void Append	(	Descriptor *	desc,
		const WhitenessWitness &	witness
	)

inline

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

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

Referenced by Map::AppendDescriptor(), Map::CopyAddDescriptor(), and Map::ShareDescriptor().

void Append ( Descriptor * desc )

inline

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

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

static DescriptorArray* cast ( Object * obj )

inlinestatic

void ClearEnumCache ( )

Definition at line 7940 of file objects.cc.

References Smi::FromInt(), DescriptorArray::kEnumCacheIndex, and FixedArray::set().

void CopyEnumCacheFrom ( DescriptorArray * array )

inline

Definition at line 3357 of file objects.h.

References FixedArray::get().

Referenced by Map::ShareDescriptor().

void CopyFrom	(	int	dst_index,
		DescriptorArray *	src,
		int	src_index,
		const WhitenessWitness &	witness
	)

Definition at line 7960 of file objects.cc.

References DescriptorArray::GetDetails(), DescriptorArray::GetKey(), DescriptorArray::GetValue(), and DescriptorArray::Set().

Referenced by Map::CopyAddDescriptor(), Map::CopyReplaceDescriptor(), DescriptorArray::CopyUpToAddAttributes(), DescriptorArray::Merge(), and Map::ShareDescriptor().

MUST_USE_RESULT MaybeObject* CopyUpTo ( int enumeration_index )

inline

Definition at line 3454 of file objects.h.

References NONE.

Referenced by Map::Copy(), and Map::CopyWithPreallocatedFieldDescriptors().

Handle< DescriptorArray > CopyUpToAddAttributes	(	Handle< DescriptorArray >	desc,
		int	enumeration_index,
		PropertyAttributes	attributes
	)

static

Definition at line 7061 of file objects.cc.

References CALL_HEAP_FUNCTION.

Referenced by JSObject::Freeze().

MaybeObject * CopyUpToAddAttributes	(	int	enumeration_index,
		PropertyAttributes	attributes
	)

Definition at line 7071 of file objects.cc.

References DescriptorArray::Allocate(), v8::internal::CALLBACKS, DescriptorArray::CopyFrom(), DONT_DELETE, DONT_ENUM, DescriptorArray::GetDetails(), HeapObject::GetHeap(), HeapObject::GetIsolate(), DescriptorArray::GetKey(), DescriptorArray::GetValue(), NONE, DescriptorArray::number_of_descriptors(), READ_ONLY, DescriptorArray::Set(), v8::internal::size, and DescriptorArray::Sort().

void Get	(	int	descriptor_number,
		Descriptor *	desc
	)

inline

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

References DescriptorArray::GetDetails(), DescriptorArray::GetKey(), and DescriptorArray::GetValue().

AccessorDescriptor * GetCallbacks ( int descriptor_number )

inline

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

References ASSERT, v8::internal::CALLBACKS, Foreign::cast(), Foreign::foreign_address(), DescriptorArray::GetCallbacksObject(), and DescriptorArray::GetType().

Referenced by Map::FindAccessor().

Object * GetCallbacksObject ( int descriptor_number )

inline

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

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

Referenced by DescriptorArray::GetCallbacks().

Object * GetConstant ( int descriptor_number )

inline

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

References DescriptorArray::GetValue().

Referenced by JSObject::SlowReverseLookup().

Object ** GetDescriptorEndSlot ( int descriptor_number )

inline

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

References DescriptorArray::GetValueSlot().

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

Object ** GetDescriptorStartSlot ( int descriptor_number )

inline

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

References DescriptorArray::GetKeySlot().

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

PropertyDetails GetDetails ( int descriptor_number )

inline

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

References ASSERT, Smi::cast(), and DescriptorArray::number_of_descriptors().

FixedArray* GetEnumCache ( )

inline

Definition at line 3361 of file objects.h.

References ASSERT, FixedArray::cast(), and FixedArray::get().

Referenced by v8::internal::GetEnumPropertyKeys(), and DescriptorArray::SetEnumCache().

Object** GetEnumCacheSlot ( )

inline

Definition at line 3381 of file objects.h.

References ASSERT, and HeapObject::RawField().

FixedArray* GetEnumIndicesCache ( )

inline

Definition at line 3375 of file objects.h.

References ASSERT, FixedArray::cast(), and FixedArray::get().

int GetFieldIndex ( int descriptor_number )

inline

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

References ASSERT, v8::internal::FIELD, and DescriptorArray::GetDetails().

Referenced by Map::NextFreePropertyIndex(), StringStream::PrintUsingMap(), JSObject::SlowReverseLookup(), and TEST().

Name * GetKey ( int descriptor_number )

inline

Object ** GetKeySlot ( int descriptor_number )

inline

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

References ASSERT, DescriptorArray::number_of_descriptors(), and FixedArray::RawFieldOfElementAt().

Referenced by DescriptorArray::GetDescriptorStartSlot().

Name * GetSortedKey ( int descriptor_number )

inline

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

References DescriptorArray::GetKey(), and DescriptorArray::GetSortedKeyIndex().

Referenced by DescriptorArray::Append(), and DescriptorArray::Sort().

int GetSortedKeyIndex ( int descriptor_number )

inline

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

References DescriptorArray::GetDetails().

Referenced by DescriptorArray::Append(), and DescriptorArray::GetSortedKey().

PropertyType GetType ( int descriptor_number )

inline

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

References DescriptorArray::GetDetails().

Referenced by Map::FindAccessor(), DescriptorArray::GetCallbacks(), DescriptorArray::GetCallbacksObject(), Map::NextFreePropertyIndex(), and JSObject::SlowReverseLookup().

Object * GetValue ( int descriptor_number )

inline

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

References ASSERT, and DescriptorArray::number_of_descriptors().

Referenced by DescriptorArray::CopyFrom(), DescriptorArray::CopyUpToAddAttributes(), Map::FindLastMatchMap(), Map::FindUpdatedMap(), DescriptorArray::Get(), DescriptorArray::GetCallbacksObject(), DescriptorArray::GetConstant(), DescriptorArray::IsMoreGeneralThan(), DescriptorArray::Merge(), and v8::internal::RUNTIME_FUNCTION().

Object ** GetValueSlot ( int descriptor_number )

inline

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

References ASSERT, DescriptorArray::number_of_descriptors(), and FixedArray::RawFieldOfElementAt().

Referenced by DescriptorArray::GetDescriptorEndSlot().

bool HasEnumCache ( )

inline

Definition at line 3353 of file objects.h.

Referenced by DescriptorArray::SetEnumCache(), and Map::ShareDescriptor().

bool HasEnumIndicesCache ( )

inline

Definition at line 3367 of file objects.h.

References FixedArray::cast(), and FixedArray::get().

void InitializeRepresentations ( Representation representation )

inline

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

References FixedArrayBase::length(), DescriptorArray::number_of_descriptors(), and DescriptorArray::SetRepresentation().

Referenced by Map::CopyGeneralizeAllRepresentations(), and Map::CopyReplaceDescriptors().

INLINE ( int SearchName *name, int number_of_own_descriptors )

INLINE ( int SearchWithCacheName *name, Map *map )

bool IsEmpty ( )

inline

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

References ASSERT, HeapObject::GetHeap(), DescriptorArray::kFirstIndex, and FixedArrayBase::length().

Referenced by DescriptorArray::SetEnumCache().

bool IsMoreGeneralThan	(	int	verbatim,
		int	valid,
		int	new_size,
		DescriptorArray *	other
	)

Definition at line 8071 of file objects.cc.

References ASSERT, v8::internal::CONSTANT, DescriptorArray::GetDetails(), and DescriptorArray::GetValue().

static int LengthFor ( int number_of_descriptors )

inlinestatic

Definition at line 3529 of file objects.h.

Referenced by DescriptorArray::Allocate().

Handle< DescriptorArray > Merge	(	Handle< DescriptorArray >	desc,
		int	verbatim,
		int	valid,
		int	new_size,
		int	modify_index,
		StoreMode	store_mode,
		Handle< DescriptorArray >	other
	)