v8::internal::FixedArray Class Reference

#include <objects.h>

Inheritance diagram for v8::internal::FixedArray:

Collaboration diagram for v8::internal::FixedArray:

Classes
class	BodyDescriptor

Public Member Functions
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< 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	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

Static Protected Member Functions
static void	NoWriteBarrierSet (FixedArray *array, int index, Object *value)
static void	NoIncrementalWriteBarrierSet (FixedArray *array, int index, Object *value)

Private Member Functions
	STATIC_ASSERT (kHeaderSize==Internals::kFixedArrayHeaderSize)
	DISALLOW_IMPLICIT_CONSTRUCTORS (FixedArray)

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)

Detailed Description

Definition at line 2402 of file objects.h.

Member Function Documentation

AddKeysFromArrayLike()

MaybeHandle< FixedArray > v8::internal::FixedArray::AddKeysFromArrayLike ( Handle< FixedArray >  content, Handle< JSObject >  array  )

static

Definition at line 7699 of file objects.cc.

                            {
  DCHECK(array->IsJSArray() || array->HasSloppyArgumentsElements());
  ElementsAccessor* accessor = array->GetElementsAccessor();
  Handle<FixedArray> result;
  ASSIGN_RETURN_ON_EXCEPTION(
      array->GetIsolate(), result,
      accessor->AddElementsToFixedArray(array, array, content),
      FixedArray);
 
#ifdef ENABLE_SLOW_DCHECKS
  if (FLAG_enable_slow_asserts) {
    DisallowHeapAllocation no_allocation;
    for (int i = 0; i < result->length(); i++) {
      Object* current = result->get(i);
      DCHECK(current->IsNumber() || current->IsName());
    }
  }
#endif
  return result;
}

References v8::internal::ElementsAccessor::AddElementsToFixedArray(), ASSIGN_RETURN_ON_EXCEPTION, DCHECK, and v8::internal::FLAG_enable_slow_asserts.

Referenced by v8::internal::JSReceiver::GetKeys().

Here is the call graph for this function:

Here is the caller graph for this function:

ContainsOnlySmisOrHoles()

bool v8::internal::FixedArray::ContainsOnlySmisOrHoles ( )

inline

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

                                         {
  Object* the_hole = GetHeap()->the_hole_value();
  Object** current = GetFirstElementAddress();
  for (int i = 0; i < length(); ++i) {
    Object* candidate = *current++;
    if (!candidate->IsSmi() && candidate != the_hole) return false;
  }
  return true;
}

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

Here is the call graph for this function:

CopySize()

Handle< FixedArray > v8::internal::FixedArray::CopySize ( Handle< FixedArray >  array, int  new_length, PretenureFlag  pretenure = NOT_TENURED  )

static

Definition at line 7749 of file objects.cc.

                                                                       {
  Isolate* isolate = array->GetIsolate();
  if (new_length == 0) return isolate->factory()->empty_fixed_array();
  Handle<FixedArray> result =
      isolate->factory()->NewFixedArray(new_length, pretenure);
  // Copy the content
  DisallowHeapAllocation no_gc;
  int len = array->length();
  if (new_length < len) len = new_length;
  // We are taking the map from the old fixed array so the map is sure to
  // be an immortal immutable object.
  result->set_map_no_write_barrier(array->map());
  WriteBarrierMode mode = result->GetWriteBarrierMode(no_gc);
  for (int i = 0; i < len; i++) {
    result->set(i, array->get(i), mode);
  }
  return result;
}

References v8::internal::Isolate::factory(), and mode().

Referenced by v8::internal::SharedFunctionInfo::AddToOptimizedCodeMap(), v8::EmbedderDataFor(), v8::internal::Isolate::EnqueueMicrotask(), v8::internal::DependentCode::Insert(), v8::internal::Map::PutPrototypeTransition(), and v8::internal::CodeCache::UpdateDefaultCache().

Here is the call graph for this function:

Here is the caller graph for this function:

CopyTo()

void v8::internal::FixedArray::CopyTo	(	int	pos,
		FixedArray *	dest,
		int	dest_pos,
		int	len
	)

Definition at line 7770 of file objects.cc.

                                                                        {
  DisallowHeapAllocation no_gc;
  WriteBarrierMode mode = dest->GetWriteBarrierMode(no_gc);
  for (int index = 0; index < len; index++) {
    dest->set(dest_pos+index, get(pos+index), mode);
  }
}

References v8::internal::HeapObject::GetWriteBarrierMode(), mode(), and set().

Here is the call graph for this function:

data_start()

Object ** v8::internal::FixedArray::data_start ( )

inline

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

                                {
  return HeapObject::RawField(this, kHeaderSize);
}

References v8::internal::FixedArrayBase::kHeaderSize, and v8::internal::HeapObject::RawField().

Referenced by v8::internal::Heap::AllocateFixedArrayWithFiller(), v8::internal::CopyCachedOneByteCharsToArray(), v8::internal::Heap::MoveElements(), v8::internal::MarkCompactMarkingVisitor::UpdateRegExpCodeAgeAndFlush(), v8::internal::Map::ZapPrototypeTransitions(), and v8::internal::Map::ZapTransitions().

Here is the call graph for this function:

Here is the caller graph for this function:

DISALLOW_IMPLICIT_CONSTRUCTORS()

v8::internal::FixedArray::DISALLOW_IMPLICIT_CONSTRUCTORS ( FixedArray  )

private

FillWithHoles()

void v8::internal::FixedArray::FillWithHoles ( int  from, int  to  )

inline

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

                                               {
  for (int i = from; i < to; i++) {
    set_the_hole(i);
  }
}

References set_the_hole(), and to().

Here is the call graph for this function:

get() [1/2]

Handle< Object > v8::internal::FixedArray::get ( Handle< FixedArray >  array, int  index  )

inlinestatic

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

                                                                  {
  return handle(array->get(index), array->GetIsolate());
}

References v8::internal::handle().

Here is the call graph for this function:

get() [2/2]

Object * v8::internal::FixedArray::get ( int  index )

inline

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

                                 {
  SLOW_DCHECK(index >= 0 && index < this->length());
  return READ_FIELD(this, kHeaderSize + index * kPointerSize);
}

References v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), READ_FIELD, and SLOW_DCHECK.

Referenced by v8::internal::OrderedHashTable< Derived, Iterator, entrysize >::AddEntry(), v8::internal::Context::AddOptimizedCode(), v8::internal::Context::AddOptimizedFunction(), v8::internal::AddToWeakNativeContextList(), v8::internal::TransitionArray::back_pointer_storage(), v8::internal::Heap::ClearJSFunctionResultCaches(), v8::internal::MarkCompactCollector::ClearNonLivePrototypeTransitions(), v8::internal::MarkCompactCollector::ClearNonLiveReferences(), v8::internal::Heap::ClearNormalizedMapCaches(), v8::internal::SharedFunctionInfo::ClearOptimizedCodeMap(), v8::internal::SharedFunctionInfo::ClearTypeFeedbackInfo(), v8::Array::CloneElementAt(), v8::internal::Context::closure(), v8::internal::DependentCode::code_at(), v8::internal::DependentCode::compilation_info_at(), v8::internal::CompileToplevel(), v8::internal::ScopeInfo::ContextLocalInitFlag(), v8::internal::ScopeInfo::ContextLocalMaybeAssignedFlag(), v8::internal::ScopeInfo::ContextLocalMode(), v8::internal::ScopeInfo::ContextLocalName(), v8::internal::DependentCode::copy(), v8::internal::Heap::CopyAndTenureFixedCOWArray(), v8::internal::CopyCachedOneByteCharsToArray(), v8::internal::FastSmiOrObjectElementsAccessor< FastElementsAccessorSubclass, KindTraits >::CopyElementsImpl(), v8::internal::DescriptorArray::CopyEnumCacheFrom(), v8::internal::NameDictionary::CopyEnumKeysTo(), v8::internal::Heap::CopyFixedArrayWithMap(), v8::internal::CopyObjectToDoubleElements(), v8::internal::CopyPackedSmiToDoubleElements(), v8::internal::CopySmiToDoubleElements(), v8::internal::JSObject::DefineElementAccessor(), v8::internal::Deoptimizer::DeoptimizeAll(), v8::internal::Context::DeoptimizedCodeListHead(), v8::internal::Deoptimizer::DeoptimizeMarkedCode(), v8::internal::WeakListVisitor< Context >::DoWeakList(), v8::internal::SharedFunctionInfo::EvictFromOptimizedCodeMap(), v8::internal::Context::extension(), v8::internal::V8HeapExplorer::ExtractClosureReferences(), v8::internal::V8HeapExplorer::ExtractContextReferences(), v8::internal::V8HeapExplorer::ExtractElementReferences(), v8::internal::V8HeapExplorer::ExtractFixedArrayReferences(), v8::internal::LiveEdit::FindActiveGenerators(), v8::internal::NameDictionary::FindEntry(), v8::internal::JSFunctionResultCache::finger_index(), v8::internal::PolymorphicCodeCacheHashTableKey::FromObject(), v8::internal::ScopeInfo::FunctionContextSlotIndex(), v8::internal::ScopeInfo::FunctionName(), v8::internal::NormalizedMapCache::Get(), v8::internal::RegExpImpl::GetCapture(), v8::internal::SharedFunctionInfo::GetCodeFromOptimizedCodeMap(), v8::internal::Script::GetColumnNumber(), v8::internal::Deoptimizer::GetDeoptimizedCodeCount(), v8::internal::DescriptorArray::GetDetails(), v8::internal::JSObject::GetElementsCapacityAndUsage(), v8::internal::DescriptorArray::GetEnumCache(), v8::internal::DescriptorArray::GetEnumIndicesCache(), v8::internal::SloppyArgumentsElementsAccessor::GetImpl(), v8::internal::CodeCache::GetIndex(), v8::internal::DescriptorArray::GetKey(), v8::internal::TransitionArray::GetKey(), v8::internal::RegExpImpl::GetLastCaptureCount(), v8::internal::Script::GetLineNumberWithArray(), v8::internal::SharedFunctionInfo::GetLiteralsFromOptimizedCodeMap(), v8::internal::CodeFlusher::GetNextCodeMap(), v8::internal::JSObject::GetOwnElementKeys(), v8::internal::Map::GetPrototypeTransition(), v8::internal::TransitionArray::GetPrototypeTransitions(), v8::internal::TransitionArray::GetTarget(), v8::internal::IntrusivePrototypeTransitionIterator::GetTransition(), v8::internal::DescriptorArray::GetValue(), v8::internal::Context::global_object(), v8::internal::BreakPointInfo::HasBreakPointObject(), v8::internal::JSObject::HasDictionaryArgumentsElements(), v8::internal::DescriptorArray::HasEnumIndicesCache(), v8::internal::JSObject::HasFastArgumentsElements(), v8::internal::CodeCacheHashTableKey::HashForObject(), v8::internal::StringSharedKey::HashForObject(), v8::internal::RegExpKey::HashForObject(), v8::internal::StringsKey::HashForObject(), v8::internal::TransitionArray::HasPrototypeTransitions(), v8::internal::HeapSortPairs(), v8::internal::ModuleInfo::host_index(), v8::internal::IncrementalMarking::Hurry(), v8::internal::ModuleInfo::index(), v8::internal::InsertionSortPairs(), v8::internal::RegExpImpl::IrregexpByteCode(), v8::internal::RegExpImpl::IrregexpMaxRegisterCount(), v8::internal::RegExpImpl::IrregexpNativeCode(), v8::internal::RegExpImpl::IrregexpNumberOfCaptures(), v8::internal::RegExpImpl::IrregexpNumberOfRegisters(), v8::internal::DependentCode::is_code_at(), is_the_hole(), v8::internal::RegExpKey::IsMatch(), v8::internal::CodeCacheHashTableKey::IsMatch(), v8::internal::StringSharedKey::IsMatch(), v8::internal::StringsKey::IsMatch(), v8::internal::TransitionArray::IsSimpleTransition(), v8::internal::JoinSparseArrayWithSeparator(), v8::internal::OptimizedFrame::LiteralAt(), v8::internal::LoadLookupSlotHelper(), v8::internal::ScopeInfo::LocalName(), v8::internal::MapCache::Lookup(), v8::internal::ObjectHashTable::Lookup(), v8::internal::WeakHashTable::Lookup(), v8::internal::CompilationCacheTable::Lookup(), v8::internal::RegExpResultsCache::Lookup(), v8::internal::CodeCache::LookupDefaultCache(), v8::internal::CompilationCacheTable::LookupEval(), v8::internal::CompilationCacheTable::LookupRegExp(), v8::TypeSwitch::match(), v8::internal::SeededNumberDictionary::max_number_key(), v8::internal::ModuleInfo::mode(), v8::internal::Context::module(), v8::internal::ModuleGetExport(), v8::internal::ModuleSetExport(), v8::internal::ModuleInfo::name(), v8::internal::JSFunction::NativeContextFromLiterals(), v8::internal::DependentCode::number_of_entries(), v8::internal::Map::NumberOfProtoTransitions(), v8::internal::IntrusivePrototypeTransitionIterator::NumberOfTransitions(), v8::internal::DependentCode::object_at(), v8::internal::Context::OptimizedCodeListHead(), v8::internal::Context::OptimizedFunctionsListHead(), v8::internal::ScopeInfo::ParameterIndex(), v8::internal::ScopeInfo::ParameterName(), v8::internal::JSObject::PrepareElementsForSort(), v8::internal::MarkCompactCollector::ProcessMapCaches(), v8::internal::CodeFlusher::ProcessOptimizedCodeMaps(), v8::internal::compiler::JSContextSpecializer::ReduceJSLoadContext(), v8::internal::JSObject::ReferencesObject(), v8::internal::JSObject::ReferencesObjectFromElements(), v8::internal::HashTable< Derived, Shape, Key >::Rehash(), v8::internal::CompilationCacheTable::Remove(), v8::internal::CodeCache::RemoveByIndex(), v8::internal::Context::RemoveOptimizedFunction(), v8::internal::SeededNumberDictionary::requires_slow_elements(), v8::internal::JavaScriptFrame::RestoreOperandStack(), v8::internal::RUNTIME_FUNCTION(), v8::internal::SharedFunctionInfo::SearchOptimizedCodeMap(), v8::internal::JSFunction::SetInstancePrototype(), v8::internal::JSObject::ShouldConvertToFastElements(), v8::internal::JSFunctionResultCache::size(), SortPairs(), v8::internal::ScopeInfo::StackLocalName(), v8::internal::ScopeInfo::StackSlotIndex(), v8::internal::StringBuilderConcatHelper(), v8::internal::StringBuilderConcatLength(), v8::internal::OptimizedFrame::Summarize(), v8::internal::HashTable< Derived, Shape, Key >::Swap(), SwapPairs(), v8::internal::Map::TransitionElementsTo(), v8::internal::TypeCheck(), v8::internal::Context::unchecked_previous(), v8::internal::SeededNumberDictionary::UpdateMaxNumberKey(), v8::internal::Deoptimizer::VisitAllOptimizedFunctions(), v8::internal::IncrementalMarkingMarkingVisitor::VisitNativeContextIncremental(), v8::internal::WeakListVisitor< Context >::VisitPhantomObject(), and v8::internal::WeakListVisitor< Context >::WeakNext().

Here is the call graph for this function:

GetFirstElementAddress()

Object ** v8::internal::FixedArray::GetFirstElementAddress ( )

inline

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

                                            {
  return reinterpret_cast<Object**>(FIELD_ADDR(this, OffsetOfElementAt(0)));
}

References FIELD_ADDR.

Referenced by ContainsOnlySmisOrHoles(), v8::internal::NameDictionary::CopyEnumKeysTo(), and v8::internal::StaticMarkingVisitor< StaticVisitor >::MarkMapContents().

Here is the caller graph for this function:

is_the_hole()

bool v8::internal::FixedArray::is_the_hole ( int  index )

inline

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

                                      {
  return get(index) == GetHeap()->the_hole_value();
}

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

Referenced by v8::internal::JSObject::GetOwnElementKeys(), and v8::internal::JSObject::SetFastDoubleElement().

Here is the call graph for this function:

Here is the caller graph for this function:

NoIncrementalWriteBarrierSet()

void v8::internal::FixedArray::NoIncrementalWriteBarrierSet ( FixedArray *  array, int  index, Object *  value  )

inlinestaticprotected

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

                                                             {
  DCHECK(array->map() != array->GetHeap()->fixed_cow_array_map());
  DCHECK(index >= 0 && index < array->length());
  int offset = kHeaderSize + index * kPointerSize;
  WRITE_FIELD(array, offset, value);
  Heap* heap = array->GetHeap();
  if (heap->InNewSpace(value)) {
    heap->RecordWrite(array->address(), offset);
  }
}

References v8::internal::HeapObject::address(), DCHECK, v8::internal::HeapObject::GetHeap(), v8::internal::Heap::InNewSpace(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), v8::internal::HeapObject::map(), and WRITE_FIELD.

Referenced by v8::internal::TransitionArray::NoIncrementalWriteBarrierSet(), and v8::internal::DescriptorArray::Set().

Here is the call graph for this function:

Here is the caller graph for this function:

NoWriteBarrierSet()

void v8::internal::FixedArray::NoWriteBarrierSet ( FixedArray *  array, int  index, Object *  value  )

inlinestaticprotected

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

                                                  {
  DCHECK(array->map() != array->GetHeap()->fixed_cow_array_map());
  DCHECK(index >= 0 && index < array->length());
  DCHECK(!array->GetHeap()->InNewSpace(value));
  WRITE_FIELD(array, kHeaderSize + index * kPointerSize, value);
}

References DCHECK, v8::internal::HeapObject::GetHeap(), v8::internal::Heap::InNewSpace(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), v8::internal::HeapObject::map(), and WRITE_FIELD.

Referenced by v8::internal::CompilationCacheTable::Remove().

Here is the call graph for this function:

Here is the caller graph for this function:

OffsetOfElementAt()

static int v8::internal::FixedArray::OffsetOfElementAt ( int  index )

inlinestatic

Definition at line 2455 of file objects.h.

{ return SizeFor(index); }

Referenced by v8::internal::V8HeapExplorer::ExtractContextReferences(), v8::internal::V8HeapExplorer::ExtractFixedArrayReferences(), v8::internal::DescriptorArray::GetValueOffset(), and v8::internal::Heap::MoveElements().

Here is the caller graph for this function:

RawFieldOfElementAt()

Object** v8::internal::FixedArray::RawFieldOfElementAt ( int  index )

inline

Definition at line 2458 of file objects.h.

                                          {
    return HeapObject::RawField(this, OffsetOfElementAt(index));
  }

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

Referenced by v8::internal::JSFunctionResultCache::Clear(), v8::internal::MarkCompactCollector::ClearNonLivePrototypeTransitions(), v8::internal::DescriptorArray::GetKeySlot(), v8::internal::TransitionArray::GetKeySlot(), v8::internal::DescriptorArray::GetValueSlot(), v8::internal::CodeFlusher::ProcessOptimizedCodeMaps(), v8::internal::MarkCompactCollector::ProcessWeakCollections(), and v8::internal::DependentCode::slot_at().

Here is the call graph for this function:

Here is the caller graph for this function:

set() [1/3]

void v8::internal::FixedArray::set ( int  index, Object *  value  )

inline

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

                                             {
  DCHECK_NE(GetHeap()->fixed_cow_array_map(), map());
  DCHECK_EQ(FIXED_ARRAY_TYPE, map()->instance_type());
  DCHECK(index >= 0 && index < this->length());
  int offset = kHeaderSize + index * kPointerSize;
  WRITE_FIELD(this, offset, value);
  WRITE_BARRIER(GetHeap(), this, offset, value);
}

References DCHECK, DCHECK_EQ, DCHECK_NE, v8::internal::FIXED_ARRAY_TYPE, v8::internal::HeapObject::GetHeap(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), v8::internal::HeapObject::map(), WRITE_BARRIER, and WRITE_FIELD.

Referenced by v8::internal::WeakHashTable::AddEntry(), v8::internal::ObjectHashTable::AddEntry(), v8::internal::OrderedHashTable< Derived, Iterator, entrysize >::AddEntry(), v8::internal::Context::AddOptimizedCode(), v8::internal::Context::AddOptimizedFunction(), v8::internal::AddToWeakNativeContextList(), v8::internal::RegExpResultsCache::Clear(), v8::internal::MarkCompactCollector::ClearNonLivePrototypeTransitions(), v8::internal::MarkCompactCollector::ClearNonLiveReferences(), v8::internal::SharedFunctionInfo::ClearTypeFeedbackInfo(), v8::internal::DependentCode::copy(), v8::internal::Heap::CopyAndTenureFixedCOWArray(), v8::internal::CopyCachedOneByteCharsToArray(), v8::internal::NameDictionary::CopyEnumKeysTo(), v8::internal::Heap::CopyFixedArrayWithMap(), CopyTo(), v8::internal::Dictionary< Derived, Shape, Key >::CopyValuesTo(), v8::internal::CreateCache(), v8::internal::DebugConstructedBy(), v8::internal::DebugReferencedBy(), v8::internal::WeakListVisitor< Context >::DoWeakList(), v8::internal::SharedFunctionInfo::EvictFromOptimizedCodeMap(), v8::internal::NameDictionary::FindEntry(), v8::internal::FindSharedFunctionInfosForScript(), v8::internal::JSObject::GetOwnElementKeys(), v8::internal::JSObject::GetOwnPropertyNames(), v8::internal::ModuleSetExport(), v8::internal::JSSetIterator::PopulateValueArray(), v8::internal::JSMapIterator::PopulateValueArray(), v8::internal::JSObject::PrepareElementsForSort(), v8::internal::MarkCompactCollector::ProcessMapCaches(), v8::internal::CodeFlusher::ProcessOptimizedCodeMaps(), v8::internal::Context::RemoveOptimizedFunction(), v8::internal::RUNTIME_FUNCTION(), v8::internal::JavaScriptFrame::SaveOperandStack(), v8::internal::NormalizedMapCache::Set(), v8::internal::DescriptorArray::Set(), v8::internal::Context::set_closure(), v8::internal::Context::set_extension(), v8::internal::JSFunctionResultCache::set_finger_index(), v8::internal::Context::set_global_object(), v8::internal::ModuleInfo::set_host_index(), v8::internal::ModuleInfo::set_index(), v8::internal::ModuleInfo::set_mode(), v8::internal::Context::set_module(), v8::internal::ModuleInfo::set_name(), v8::internal::DependentCode::set_number_of_entries(), v8::internal::DependentCode::set_object_at(), v8::internal::Context::set_previous(), v8::internal::SeededNumberDictionary::set_requires_slow_elements(), v8::internal::JSFunctionResultCache::set_size(), v8::internal::RegExpImpl::SetCapture(), v8::internal::Context::SetDeoptimizedCodeListHead(), v8::internal::JSObject::SetElementCallback(), v8::internal::Dictionary< Derived, Shape, Key >::SetEntry(), v8::internal::RegExpImpl::SetIrregexpMaxRegisterCount(), v8::internal::TransitionArray::SetKey(), v8::internal::RegExpImpl::SetLastCaptureCount(), v8::internal::RegExpImpl::SetLastInput(), v8::internal::RegExpImpl::SetLastSubject(), v8::internal::CodeFlusher::SetNextCodeMap(), v8::internal::Map::SetNumberOfProtoTransitions(), v8::internal::Context::SetOptimizedCodeListHead(), v8::internal::Context::SetOptimizedFunctionsListHead(), v8::internal::DescriptorArray::SetRepresentation(), v8::internal::DescriptorArray::SetSortedKey(), v8::internal::TransitionArray::SetTarget(), v8::internal::DescriptorArray::SetValue(), v8::internal::WeakListVisitor< Context >::SetWeakNext(), v8::internal::HashTable< Derived, Shape, Key >::Swap(), SwapPairs(), and v8::internal::SeededNumberDictionary::UpdateMaxNumberKey().

Here is the call graph for this function:

Here is the caller graph for this function:

set() [2/3]

void v8::internal::FixedArray::set ( int  index, Object *  value, WriteBarrierMode  mode  )

inline

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

                                            {
  DCHECK(map() != GetHeap()->fixed_cow_array_map());
  DCHECK(index >= 0 && index < this->length());
  int offset = kHeaderSize + index * kPointerSize;
  WRITE_FIELD(this, offset, value);
  CONDITIONAL_WRITE_BARRIER(GetHeap(), this, offset, value, mode);
}

References CONDITIONAL_WRITE_BARRIER, DCHECK, v8::internal::HeapObject::GetHeap(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), v8::internal::HeapObject::map(), mode(), and WRITE_FIELD.

Here is the call graph for this function:

set() [3/3]

void v8::internal::FixedArray::set ( int  index, Smi *  value  )

inline

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

                                          {
  DCHECK(map() != GetHeap()->fixed_cow_array_map());
  DCHECK(index >= 0 && index < this->length());
  DCHECK(reinterpret_cast<Object*>(value)->IsSmi());
  int offset = kHeaderSize + index * kPointerSize;
  WRITE_FIELD(this, offset, value);
}

References DCHECK, v8::internal::HeapObject::GetHeap(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), v8::internal::HeapObject::map(), and WRITE_FIELD.

Here is the call graph for this function:

set_null()

void v8::internal::FixedArray::set_null ( int  index )

inline

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

                                   {
  DCHECK(index >= 0 && index < this->length());
  DCHECK(!GetHeap()->InNewSpace(GetHeap()->null_value()));
  WRITE_FIELD(this,
              kHeaderSize + index * kPointerSize,
              GetHeap()->null_value());
}

References DCHECK, v8::internal::HeapObject::GetHeap(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), and WRITE_FIELD.

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

Here is the call graph for this function:

Here is the caller graph for this function:

set_the_hole()

void v8::internal::FixedArray::set_the_hole ( int  index )

inline

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

                                       {
  DCHECK(map() != GetHeap()->fixed_cow_array_map());
  DCHECK(index >= 0 && index < this->length());
  DCHECK(!GetHeap()->InNewSpace(GetHeap()->the_hole_value()));
  WRITE_FIELD(this,
              kHeaderSize + index * kPointerSize,
              GetHeap()->the_hole_value());
}

References DCHECK, v8::internal::HeapObject::GetHeap(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), v8::internal::HeapObject::map(), and WRITE_FIELD.

Referenced by FillWithHoles(), v8::internal::JSObject::PrepareElementsForSort(), v8::internal::MarkCompactCollector::ProcessMapCaches(), v8::internal::ObjectHashTable::RemoveEntry(), and v8::internal::OrderedHashTable< Derived, Iterator, entrysize >::RemoveEntry().

Here is the call graph for this function:

Here is the caller graph for this function:

set_undefined()

void v8::internal::FixedArray::set_undefined ( int  index )

inline

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

                                        {
  DCHECK(map() != GetHeap()->fixed_cow_array_map());
  DCHECK(index >= 0 && index < this->length());
  DCHECK(!GetHeap()->InNewSpace(GetHeap()->undefined_value()));
  WRITE_FIELD(this,
              kHeaderSize + index * kPointerSize,
              GetHeap()->undefined_value());
}

References DCHECK, v8::internal::HeapObject::GetHeap(), v8::internal::FixedArrayBase::kHeaderSize, v8::internal::kPointerSize, v8::internal::FixedArrayBase::length(), v8::internal::HeapObject::map(), and WRITE_FIELD.

Referenced by v8::internal::DependentCode::clear_at(), v8::internal::CodeFlusher::ClearNextCodeMap(), v8::internal::MarkCompactCollector::ClearNonLivePrototypeTransitions(), and v8::internal::JSObject::PrepareElementsForSort().

Here is the call graph for this function:

Here is the caller graph for this function:

Shrink()

void v8::internal::FixedArray::Shrink

(

int

length

)

Definition at line 7690 of file objects.cc.

                                      {
  DCHECK(0 <= new_length && new_length <= length());
  if (new_length < length()) {
    GetHeap()->RightTrimFixedArray<Heap::FROM_MUTATOR>(
        this, length() - new_length);
  }
}

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

Referenced by v8::internal::OrderedHashTable< Derived, Iterator, entrysize >::Remove(), and v8::internal::ObjectHashTable::Remove().

Here is the call graph for this function:

Here is the caller graph for this function:

SizeFor()

static int v8::internal::FixedArray::SizeFor ( int  length )

inlinestatic

Definition at line 2452 of file objects.h.

{ return kHeaderSize + length * kPointerSize; }

References v8::internal::Object::kHeaderSize, and v8::internal::kPointerSize.

Referenced by v8::internal::Heap::AllocateEmptyFixedArray(), v8::internal::Heap::AllocateRawFixedArray(), v8::internal::Map::CanHaveMoreTransitions(), v8::internal::Heap::ConfigureHeap(), v8::internal::Heap::CopyFixedArrayWithMap(), v8::internal::WeakListVisitor< Context >::DoWeakList(), v8::internal::SeqOneByteString::SeqOneByteStringSize(), v8::internal::SeqTwoByteString::SeqTwoByteStringSize(), and v8::internal::WeakListVisitor< Context >::WeakNextOffset().

Here is the caller graph for this function:

SortPairs()

void v8::internal::FixedArray::SortPairs	(	FixedArray *	numbers,
		uint32_t	len
	)

Definition at line 13340 of file objects.cc.

                                                            {
  DCHECK(this->length() == numbers->length());
  // For small arrays, simply use insertion sort.
  if (len <= 10) {
    InsertionSortPairs(this, numbers, len);
    return;
  }
  // Check the range of indices.
  uint32_t min_index = NumberToUint32(numbers->get(0));
  uint32_t max_index = min_index;
  uint32_t i;
  for (i = 1; i < len; i++) {
    if (NumberToUint32(numbers->get(i)) < min_index) {
      min_index = NumberToUint32(numbers->get(i));
    } else if (NumberToUint32(numbers->get(i)) > max_index) {
      max_index = NumberToUint32(numbers->get(i));
    }
  }
  if (max_index - min_index + 1 == len) {
    // Indices form a contiguous range, unless there are duplicates.
    // Do an in-place linear time sort assuming distinct numbers, but
    // avoid hanging in case they are not.
    for (i = 0; i < len; i++) {
      uint32_t p;
      uint32_t j = 0;
      // While the current element at i is not at its correct position p,
      // swap the elements at these two positions.
      while ((p = NumberToUint32(numbers->get(i)) - min_index) != i &&
             j++ < len) {
        SwapPairs(numbers, i, p);
      }
    }
  } else {
    HeapSortPairs(this, numbers, len);
    return;
  }
}

References DCHECK, get(), v8::internal::HeapSortPairs(), v8::internal::InsertionSortPairs(), v8::internal::FixedArrayBase::length(), v8::internal::NumberToUint32(), and SwapPairs().

Referenced by v8::internal::JSObject::GetOwnElementKeys().

Here is the call graph for this function:

Here is the caller graph for this function:

STATIC_ASSERT()

v8::internal::FixedArray::STATIC_ASSERT ( kHeaderSize  = =Internals::kFixedArrayHeaderSize )

private

Referenced by v8::internal::String::GetUnderlying(), and v8::internal::JSObject::ShouldConvertToSlowElements().

Here is the caller graph for this function:

SwapPairs()

void v8::internal::FixedArray::SwapPairs	(	FixedArray *	numbers,
		int	i,
		int	j
	)

Definition at line 13266 of file objects.cc.

                                                            {
  Object* temp = get(i);
  set(i, get(j));
  set(j, temp);
  if (this != numbers) {
    temp = numbers->get(i);
    numbers->set(i, Smi::cast(numbers->get(j)));
    numbers->set(j, Smi::cast(temp));
  }
}

References get(), and set().

Referenced by v8::internal::HeapSortPairs(), v8::internal::InsertionSortPairs(), and SortPairs().

Here is the call graph for this function:

Here is the caller graph for this function:

UnionOfKeys()

MaybeHandle< FixedArray > v8::internal::FixedArray::UnionOfKeys ( Handle< FixedArray >  first, Handle< FixedArray >  second  )

static

Definition at line 7723 of file objects.cc.

                                                                           {
  ElementsAccessor* accessor = ElementsAccessor::ForArray(second);
  Handle<FixedArray> result;
  ASSIGN_RETURN_ON_EXCEPTION(
      first->GetIsolate(), result,
      accessor->AddElementsToFixedArray(
          Handle<Object>::null(),     // receiver
          Handle<JSObject>::null(),   // holder
          first,
          Handle<FixedArrayBase>::cast(second)),
      FixedArray);
 
#ifdef ENABLE_SLOW_DCHECKS
  if (FLAG_enable_slow_asserts) {
    DisallowHeapAllocation no_allocation;
    for (int i = 0; i < result->length(); i++) {
      Object* current = result->get(i);
      DCHECK(current->IsNumber() || current->IsName());
    }
  }
#endif
  return result;
}

References v8::internal::ElementsAccessor::AddElementsToFixedArray(), ASSIGN_RETURN_ON_EXCEPTION, DCHECK, v8::internal::FLAG_enable_slow_asserts, and v8::internal::ElementsAccessor::ForArray().

Referenced by v8::internal::JSReceiver::GetKeys(), and v8::internal::RUNTIME_FUNCTION().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

kMaxLength

const int v8::internal::FixedArray::kMaxLength = (kMaxSize - kHeaderSize) / kPointerSize

static

Definition at line 2469 of file objects.h.

Referenced by v8::internal::Heap::AllocateRawFixedArray(), v8::internal::BUILTIN(), v8::internal::EstimateElementCount(), and v8::internal::RUNTIME_FUNCTION().

kMaxSize

const int v8::internal::FixedArray::kMaxSize = 128 * MB * kPointerSize

static

Definition at line 2467 of file objects.h.

---

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