v8  3.25.30(node0.11.13)
V8 is Google's open source JavaScript engine
 All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Pages
FixedArray Class Reference

#include <objects.h>

Inheritance diagram for FixedArray:
Collaboration diagram for FixedArray:

Data Structures

class  BodyDescriptor
 

Public Member Functions

Objectget (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
Mapmap ()
 
void set_map (Map *value)
 
void set_map_no_write_barrier (Map *value)
 
MapWord map_word ()
 
void set_map_word (MapWord map_word)
 
HeapGetHeap ()
 
IsolateGetIsolate ()
 
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)
 
ObjectGetPrototype (Isolate *isolate)
 
MapGetMarkerMap (Isolate *isolate)
 
ObjectGetHash ()
 
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 int SizeFor (int length)
 
static int OffsetOfElementAt (int index)
 
static FixedArraycast (Object *obj)
 
- Static Public Member Functions inherited from FixedArrayBase
static FixedArrayBasecast (Object *object)
 
- Static Public Member Functions inherited from HeapObject
static HeapObjectFromAddress (Address address)
 
static Object ** RawField (HeapObject *obj, int offset)
 
static void UpdateMapCodeCache (Handle< HeapObject > object, Handle< Name > name, Handle< Code > code)
 
static HeapObjectcast (Object *obj)
 
- Static Public Member Functions inherited from Object
static MUST_USE_RESULT Handle
< Object
ToSmi (Isolate *isolate, Handle< Object > object)
 
static Handle< ObjectGetPropertyWithReceiver (Handle< Object > object, Handle< Object > receiver, Handle< Name > name, PropertyAttributes *attributes)
 
static Handle< ObjectGetProperty (Handle< Object > object, Handle< Name > key)
 
static Handle< ObjectGetProperty (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< ObjectGetElement (Isolate *isolate, Handle< Object > object, uint32_t index)
 
static Handle< ObjectGetElementNoExceptionThrown (Isolate *isolate, Handle< Object > object, uint32_t index)
 
static Handle< ObjectGetElementWithReceiver (Isolate *isolate, Handle< Object > object, Handle< Object > receiver, uint32_t index)
 
static Handle< ObjectGetOrCreateHash (Handle< Object > object, Isolate *isolate)
 
static Objectcast (Object *value)
 

Static Public Attributes

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
 

Static Protected Member Functions

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

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)
 

Detailed Description

Definition at line 3025 of file objects.h.

Member Function Documentation

static FixedArray* cast ( Object obj)
inlinestatic

Referenced by SharedFunctionInfo::AddToOptimizedCodeMap(), Heap::AllocateUninitializedFixedArray(), HeapTypeConfig::as_union(), CodeCacheHashTableKey::AsObject(), PolymorphicCodeCacheHashTableKey::AsObject(), StringSharedKey::AsObject(), HeapRep::AsUnion(), RegExpImpl::AtomExec(), Isolate::CaptureCurrentStackTrace(), ModuleInfo::cast(), Heap::ClearJSFunctionResultCaches(), SharedFunctionInfo::ClearOptimizedCodeMap(), Array::CloneElementAt(), RegExpImpl::Compile(), Heap::CopyAndTenureFixedCOWArray(), Heap::CopyFixedArrayWithMap(), Heap::CopyJSObject(), FixedArray::CopySize(), Heap::CreateApiObjects(), Runtime::CreateArrayLiteralBoilerplate(), JSRegExp::DataAt(), SloppyArgumentsElementsAccessor::Delete(), DictionaryElementsAccessor::DeleteCommon(), JSArray::EnsureSize(), JSObject::EnsureWritableFastElements(), SharedFunctionInfo::EvictFromOptimizedCodeMap(), CodeFlusher::EvictOptimizedCodeMap(), Dictionary< Shape, Key >::GenerateNewEnumerationIndices(), NeanderObject::get(), SloppyArgumentsElementsAccessor::GetAccessorPairImpl(), SloppyArgumentsElementsAccessor::GetAttributesImpl(), Function::GetBoundFunction(), SloppyArgumentsElementsAccessor::GetCapacityImpl(), SharedFunctionInfo::GetCodeFromOptimizedCodeMap(), CompileTimeValue::GetElements(), JSObject::GetElementsTransitionMap(), DescriptorArray::GetEnumCache(), DescriptorArray::GetEnumIndicesCache(), JSRegExp::GetFlags(), SloppyArgumentsElementsAccessor::GetImpl(), SharedFunctionInfo::GetLiteralsFromOptimizedCodeMap(), JSObject::GetLocalElementKeys(), TransitionArray::GetPrototypeTransitions(), v8::internal::GetScriptColumnNumber(), v8::internal::GetScriptLineNumber(), SloppyArgumentsElementsAccessor::GetTypeImpl(), JSObject::HasDictionaryArgumentsElements(), SloppyArgumentsElementsAccessor::HasElementImpl(), DescriptorArray::HasEnumIndicesCache(), JSObject::HasFastArgumentsElements(), CodeCacheHashTableKey::HashForObject(), StringSharedKey::HashForObject(), RegExpKey::HashForObject(), StringsKey::HashForObject(), HeapObject::HeapObjectShortPrint(), RegExpImpl::IrregexpExec(), RegExpImpl::IrregexpExecRaw(), RegExpImpl::IrregexpPrepare(), CodeCacheHashTableKey::IsMatch(), StringSharedKey::IsMatch(), RegExpKey::IsMatch(), StringsKey::IsMatch(), CompilationCacheRegExp::Lookup(), TypeSwitch::match(), JSObject::NormalizeElements(), JSObject::NumberOfEnumElements(), JSRegExp::Pattern(), JSObject::PrepareElementsForSort(), StringStream::PrintMentionedObjectCache(), JSObject::ReferencesObject(), Heap::ReinitializeJSGlobalProxy(), Heap::ReinitializeJSReceiver(), JSObject::ResetElements(), v8::internal::RUNTIME_FUNCTION(), SharedFunctionInfo::SearchOptimizedCodeMap(), NeanderObject::set(), JSRegExp::SetDataAt(), DescriptorArray::SetEnumCache(), JSObject::SetFastElement(), RegExpImpl::SetLastMatchInfo(), JSObject::ShouldConvertToFastElements(), NeanderObject::size(), JSObjectWalkVisitor< ContextObject >::StructureWalk(), TEST(), SharedFunctionInfo::TrimOptimizedCodeMap(), JSRegExp::TypeTag(), MarkCompactMarkingVisitor::ObjectStatsTracker< MarkCompactMarkingVisitor::kVisitMap >::Visit(), MarkCompactMarkingVisitor::ObjectStatsTracker< MarkCompactMarkingVisitor::kVisitSharedFunctionInfo >::Visit(), and MarkCompactMarkingVisitor::ObjectStatsTracker< MarkCompactMarkingVisitor::kVisitFixedArray >::Visit().

bool ContainsOnlySmisOrHoles ( )
inline
MaybeObject * Copy ( )
inline
void CopyTo ( int  pos,
FixedArray dest,
int  dest_pos,
int  len 
)

Definition at line 7902 of file objects.cc.

References HeapObject::GetWriteBarrierMode(), and FixedArray::set().

Object * get ( int  index)
inline

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

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

Referenced by FixedArray::AddKeysFromJSArray(), Context::AddOptimizedFunction(), SharedFunctionInfo::AddToOptimizedCodeMap(), Heap::ClearJSFunctionResultCaches(), Heap::ClearNormalizedMapCaches(), SharedFunctionInfo::ClearOptimizedCodeMap(), Code::ClearTypeFeedbackInfo(), Array::CloneElementAt(), Heap::CopyAndTenureFixedCOWArray(), DescriptorArray::CopyEnumCacheFrom(), NameDictionary::CopyEnumKeysTo(), Heap::CopyFixedArrayWithMap(), CountNativeContexts(), Runtime::CreateArrayLiteralBoilerplate(), JSRegExp::DataAt(), DictionaryElementsAccessor::DeleteCommon(), Deoptimizer::DeoptimizeAll(), Deoptimizer::DeoptimizeMarkedCode(), WeakListVisitor< Context >::DoWeakList(), RegExpResultsCache::Enter(), SharedFunctionInfo::EvictFromOptimizedCodeMap(), Dictionary< Shape, Key >::GenerateNewEnumerationIndices(), NeanderObject::get(), SloppyArgumentsElementsAccessor::GetAccessorPairImpl(), SloppyArgumentsElementsAccessor::GetAttributesImpl(), SloppyArgumentsElementsAccessor::GetCapacityImpl(), RegExpImpl::GetCapture(), SharedFunctionInfo::GetCodeFromOptimizedCodeMap(), Deoptimizer::GetDeoptimizedCodeCount(), JSObject::GetElementsTransitionMap(), DescriptorArray::GetEnumCache(), DescriptorArray::GetEnumIndicesCache(), SloppyArgumentsElementsAccessor::GetImpl(), CodeCache::GetIndex(), RegExpImpl::GetLastCaptureCount(), SharedFunctionInfo::GetLiteralsFromOptimizedCodeMap(), JSObject::GetLocalElementKeys(), Map::GetPrototypeTransition(), v8::internal::GetScriptColumnNumber(), v8::internal::GetScriptLineNumber(), SloppyArgumentsElementsAccessor::GetTypeImpl(), JSObject::HasDictionaryArgumentsElements(), DescriptorArray::HasEnumIndicesCache(), JSObject::HasFastArgumentsElements(), CodeCacheHashTableKey::HashForObject(), StringSharedKey::HashForObject(), RegExpKey::HashForObject(), StringsKey::HashForObject(), v8::internal::HeapSortPairs(), IncrementalMarking::Hurry(), RegExpImpl::IrregexpByteCode(), RegExpImpl::IrregexpMaxRegisterCount(), RegExpImpl::IrregexpNativeCode(), RegExpImpl::IrregexpNumberOfCaptures(), RegExpImpl::IrregexpNumberOfRegisters(), CodeCacheHashTableKey::IsMatch(), StringSharedKey::IsMatch(), RegExpKey::IsMatch(), StringsKey::IsMatch(), RegExpResultsCache::Lookup(), TypeSwitch::match(), JSFunction::NativeContextFromLiterals(), Dictionary< NameDictionaryShape, Name * >::NextEnumerationIndex(), Map::NumberOfProtoTransitions(), JSObject::PrepareElementsForSort(), JavaScriptFrame::Print(), StringStream::PrintFixedArray(), JSObject::ReferencesObject(), CodeCache::RemoveByIndex(), JavaScriptFrame::RestoreOperandStack(), v8::internal::RUNTIME_FUNCTION(), SharedFunctionInfo::SearchOptimizedCodeMap(), JSFunction::SetInstancePrototype(), JSObject::ShouldConvertToFastElements(), FixedArray::SortPairs(), OptimizedFrame::Summarize(), FixedArray::SwapPairs(), FixedArray::UnionOfKeys(), Deoptimizer::VisitAllOptimizedFunctions(), WeakListVisitor< Context >::VisitPhantomObject(), and WeakListVisitor< Context >::WeakNext().

Object ** GetFirstElementAddress ( )
inline
bool is_the_hole ( int  index)
inline

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

References HeapObject::GetHeap().

Referenced by JSObject::GetLocalElementKeys().

void NoIncrementalWriteBarrierSet ( FixedArray array,
int  index,
Object value 
)
inlinestaticprotected
void NoWriteBarrierSet ( FixedArray array,
int  index,
Object value 
)
inlinestaticprotected
static int OffsetOfElementAt ( int  index)
inlinestatic

Definition at line 3070 of file objects.h.

Referenced by Heap::MoveElements().

void set ( int  index,
Object value 
)
inline

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

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

Referenced by ElementsAccessorBase< FastPackedSmiElementsAccessor, ElementsKindTraits< FAST_SMI_ELEMENTS > >::AddElementsToFixedArray(), Context::AddOptimizedCode(), Context::AddOptimizedFunction(), SharedFunctionInfo::AddToOptimizedCodeMap(), TransitionArray::Allocate(), DescriptorArray::Allocate(), Heap::AllocateCatchContext(), CodeCacheHashTableKey::AsObject(), PolymorphicCodeCacheHashTableKey::AsObject(), StringSharedKey::AsObject(), RegExpResultsCache::Clear(), DescriptorArray::ClearEnumCache(), Code::ClearTypeFeedbackInfo(), DependentCode::copy(), Heap::CopyAndTenureFixedCOWArray(), NameDictionary::CopyEnumKeysTo(), Heap::CopyFixedArrayWithMap(), FixedArray::CopySize(), FixedArray::CopyTo(), Dictionary< Shape, Key >::CopyValuesTo(), Heap::CreateApiObjects(), WeakListVisitor< Context >::DoWeakList(), RegExpResultsCache::Enter(), SharedFunctionInfo::EvictFromOptimizedCodeMap(), NameDictionary::FindEntry(), Dictionary< Shape, Key >::GenerateNewEnumerationIndices(), JSObject::GetLocalElementKeys(), JSObject::GetLocalPropertyNames(), StringTable::LookupKey(), TransitionArray::NewWith(), JSObject::PrepareElementsForSort(), MapCache::Put(), WeakHashTable::Put(), CompilationCacheTable::Put(), CodeCacheHashTable::Put(), PolymorphicCodeCacheHashTable::Put(), CompilationCacheTable::PutEval(), CompilationCacheTable::PutRegExp(), HashTable< Shape, Key >::Rehash(), CodeCacheHashTable::RemoveByIndex(), Context::RemoveOptimizedFunction(), JSObject::ResetElements(), v8::internal::RUNTIME_FUNCTION(), JavaScriptFrame::SaveOperandStack(), DescriptorArray::Set(), Context::set_closure(), Context::set_extension(), JSFunctionResultCache::set_finger_index(), Context::set_global_object(), Context::set_module(), DependentCode::set_number_of_entries(), DependentCode::set_object_at(), Context::set_previous(), SeededNumberDictionary::set_requires_slow_elements(), JSFunctionResultCache::set_size(), RegExpImpl::SetCapture(), JSRegExp::SetDataAt(), Context::SetDeoptimizedCodeListHead(), Dictionary< Shape, Key >::SetEntry(), DescriptorArray::SetEnumCache(), JSObject::SetFastElement(), RegExpImpl::SetIrregexpMaxRegisterCount(), TransitionArray::SetKey(), RegExpImpl::SetLastCaptureCount(), RegExpImpl::SetLastInput(), RegExpImpl::SetLastSubject(), Map::SetNumberOfProtoTransitions(), Context::SetOptimizedCodeListHead(), Context::SetOptimizedFunctionsListHead(), DescriptorArray::SetRepresentation(), DescriptorArray::SetSortedKey(), TransitionArray::SetTarget(), ExternalUint8ClampedArray::SetValue(), ExternalUint32Array::SetValue(), ExternalFloat32Array::SetValue(), ExternalFloat64Array::SetValue(), WeakListVisitor< Context >::SetWeakNext(), HashTable< Shape, Key >::Swap(), FixedArray::SwapPairs(), NameDictionary::TransformPropertiesToFastFor(), and SeededNumberDictionary::UpdateMaxNumberKey().

void set ( int  index,
Smi value 
)
inline
void set_null ( int  index)
inline
void Shrink ( int  length)

Definition at line 7834 of file objects.cc.

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

Referenced by ObjectHashTable::Put().

void SwapPairs ( FixedArray numbers,
int  i,
int  j 
)

Field Documentation

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

Definition at line 3085 of file objects.h.

Referenced by v8::internal::BUILTIN(), v8::internal::RUNTIME_FUNCTION(), and TEST().

const int kMaxSize = 128 * MB * kPointerSize
static

Definition at line 3083 of file objects.h.

Referenced by TEST().


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