List< T, P > Class Template Reference

#include <globals.h>

Public Member Functions
	List (AllocationPolicy allocator=AllocationPolicy())
	INLINE (explicit List(int capacity, AllocationPolicy allocator=AllocationPolicy()))
	INLINE (~List())
void	Free ()
	INLINE (void *operator new(size_t size, AllocationPolicy allocator=AllocationPolicy()))
	INLINE (void operator delete(void *p))
	INLINE (void operator delete(void *p, AllocationPolicy allocator))
T &	operator[] (int i) const
T &	at (int i) const
T &	last () const
T &	first () const
	INLINE (bool is_empty() const)
	INLINE (int length() const)
	INLINE (int capacity() const)
Vector< T >	ToVector () const
Vector< const T >	ToConstVector ()
void	Add (const T &element, AllocationPolicy allocator=AllocationPolicy())
void	AddAll (const List< T, AllocationPolicy > &other, AllocationPolicy allocator=AllocationPolicy())
void	AddAll (const Vector< T > &other, AllocationPolicy allocator=AllocationPolicy())
void	InsertAt (int index, const T &element, AllocationPolicy allocator=AllocationPolicy())
Vector< T >	AddBlock (T value, int count, AllocationPolicy allocator=AllocationPolicy())
T	Remove (int i)
bool	RemoveElement (const T &elm)
	INLINE (T RemoveLast())
	INLINE (void Allocate(int length, AllocationPolicy allocator=AllocationPolicy()))
	INLINE (void Clear())
	INLINE (void Rewind(int pos))
	INLINE (void RewindBy(int count))
bool	Contains (const T &elm) const
int	CountOccurrences (const T &elm, int start, int end) const
void	Iterate (void(*callback)(T *x))
template<class Visitor >
void	Iterate (Visitor *visitor)
void	Sort (int(*cmp)(const T *x, const T *y))
void	Sort ()
	INLINE (void Initialize(int capacity, AllocationPolicy allocator=AllocationPolicy()))

Detailed Description

template<typename T, class P = FreeStoreAllocationPolicy>
class v8::internal::List< T, P >

Definition at line 368 of file globals.h.

Constructor & Destructor Documentation

List ( AllocationPolicy  allocator = AllocationPolicy() )

inlineexplicit

Definition at line 53 of file list.h.

Member Function Documentation

void Add	(	const T &	element,
		AllocationPolicy	allocator = AllocationPolicy()
	)

Definition at line 38 of file list-inl.h.

Referenced by SmallPointerList< v8::internal::Map * >::Add(), BufferedZoneList< v8::internal::RegExpTree, 2 >::Add(), V8::AddCallCompletedCallback(), RegExpBuilder::AddCharacter(), HeapSnapshot::AddEntry(), Heap::AddGCEpilogueCallback(), Heap::AddGCPrologueCallback(), GuardedAlternative::AddGuard(), MemoryAllocator::AddMemoryAllocationCallback(), LParallelMove::AddMove(), Bootstrapper::AllocateAutoDeletedArray(), FlagList::argv(), HEnvironment::Bind(), BoyerMoorePositionInfo::BoyerMoorePositionInfo(), CharacterRangeSplitter::Call(), CompiledReplacement::Compile(), HGraph::DeadCodeElimination(), FuncNameInferrer::Enter(), v8::internal::FindAsciiStringIndices(), HeapObjectsMap::FindOrAddEntry(), v8::internal::FindStringIndices(), CodeRange::FreeRawMemory(), JavaScriptFrame::GetFunctions(), OptimizedFrame::GetFunctions(), BufferedZoneList< v8::internal::RegExpTree, 2 >::GetList(), TokenEnumerator::GetTokenId(), HeapObjectsMap::HeapObjectsMap(), ZoneList< v8::internal::LDeferredCode * >::INLINE(), PromotionQueue::insert(), Deoptimizer::MaterializeHeapObjects(), FuncNameInferrer::PushEnclosingName(), HeapObjectsMap::PushHeapObjectsStats(), FuncNameInferrer::PushLiteralName(), FuncNameInferrer::PushVariableName(), HBasicBlock::RecordDeletedPhi(), SmallPointerList< v8::internal::Map * >::Reserve(), Shell::RunMain(), v8::internal::RUNTIME_FUNCTION(), HStatistics::SaveTiming(), CodeRange::SetUp(), CpuProfilesCollection::StopProfiling(), JavaScriptFrame::Summarize(), OptimizedFrame::Summarize(), RootsReferencesExtractor::Synchronize(), and TEST().

void AddAll	(	const List< T, AllocationPolicy > &	other,
		AllocationPolicy	allocator = AllocationPolicy()
	)

Referenced by HGraph::EliminateRedundantPhis(), ZoneList< v8::internal::LDeferredCode * >::INLINE(), and TEST().

void AddAll	(	const Vector< T > &	other,
		AllocationPolicy	allocator = AllocationPolicy()
	)

Vector< T > AddBlock	(	T	value,
		int	count,
		AllocationPolicy	allocator = AllocationPolicy()
	)

Definition at line 97 of file list-inl.h.

Referenced by ZoneList< v8::internal::LDeferredCode * >::INLINE(), and SmallPointerList< v8::internal::Map * >::Reserve().

T& at ( int  i ) const

inline

Definition at line 90 of file list.h.

Referenced by V8::AddCallCompletedCallback(), SmallPointerList< v8::internal::Map * >::at(), BoyerMoorePositionInfo::at(), KeyedLoadIC::ComputePolymorphicStub(), KeyedStoreIC::ComputePolymorphicStub(), KeyedIC::ComputeStub(), HeapObjectsMap::FindEntry(), HeapObjectsMap::FindOrAddEntry(), V8::FireCallCompletedCallback(), List< T, ZoneAllocationPolicy >::first(), BufferedZoneList< v8::internal::RegExpTree, 2 >::Get(), HeapSnapshot::GetEntryById(), CpuProfilesCollection::GetProfile(), PolymorphicCodeCacheHashTableKey::IsMatch(), NativeObjectsExplorer::IterateAndExtractReferences(), List< T, ZoneAllocationPolicy >::last(), PolymorphicCodeCacheHashTableKey::MapsHashHelper(), HeapObjectsMap::MoveObject(), CpuProfilesCollection::Profiles(), V8::RemoveCallCompletedCallback(), v8::internal::RUNTIME_FUNCTION(), Bootstrapper::TearDown(), TEST(), and HGraphBuilder::VisitDeclarations().

bool Contains

(

const T &

elm

)

const

Definition at line 178 of file list-inl.h.

Referenced by Heap::AddGCEpilogueCallback(), Heap::AddGCPrologueCallback(), HEnvironment::Bind(), and OutSet::Get().

int CountOccurrences	(	const T &	elm,
		int	start,
		int	end
	)		const

Definition at line 188 of file list-inl.h.

Referenced by SmallPointerList< v8::internal::Map * >::CountOccurrences().

T& first ( ) const

inline

Definition at line 92 of file list.h.

Referenced by HeapObjectsMap::PushHeapObjectsStats().

void Free ( )

inline

Definition at line 64 of file list.h.

Referenced by CodeRange::TearDown().

INLINE ( explicit   Listint capacity,AllocationPolicy allocator=AllocationPolicy() )

inline

Definition at line 56 of file list.h.

INLINE ( ~  List() )

inline

Definition at line 60 of file list.h.

INLINE ( void *operator   newsize_t size,AllocationPolicy allocator=AllocationPolicy() )

inline

Definition at line 69 of file list.h.

INLINE ( void operator   deletevoid *p )

inline

Definition at line 73 of file list.h.

INLINE ( void operator   deletevoid *p, AllocationPolicy allocator )

inline

Definition at line 78 of file list.h.

INLINE ( bool is_empty()  const )

inline

Definition at line 94 of file list.h.

INLINE ( int length()  const )

inline

Definition at line 95 of file list.h.

INLINE ( int capacity()  const )

inline

Definition at line 96 of file list.h.

INLINE ( T   RemoveLast() )

inline

Definition at line 136 of file list.h.

INLINE

(

void

Allocateint length, AllocationPolicy allocator=AllocationPolicy()

)

INLINE

(

void

Clear()

)

INLINE

(

void

Rewindint pos

)

INLINE ( void   RewindByint count )

inline

Definition at line 150 of file list.h.

INLINE

(

void

Initializeint capacity, AllocationPolicy allocator=AllocationPolicy()

)

void InsertAt	(	int	index,
		const T &	element,
		AllocationPolicy	allocator = AllocationPolicy()
	)

Definition at line 105 of file list-inl.h.

References ASSERT.

Referenced by ZoneList< v8::internal::LDeferredCode * >::INLINE().

void Iterate

(

void(*)(T *x)

callback

)

Definition at line 165 of file list-inl.h.

void Iterate

(

Visitor *

visitor

)

Definition at line 172 of file list-inl.h.

T& last ( ) const

inline

Definition at line 91 of file list.h.

Referenced by HeapSnapshot::AddEntry(), HeapObjectsMap::PushHeapObjectsStats(), and TEST().

T& operator[] ( int  i ) const

inline

Definition at line 85 of file list.h.

Referenced by List< T, ZoneAllocationPolicy >::at().

T Remove

(

int

i

)

Definition at line 116 of file list-inl.h.

References T.

Referenced by List< T, ZoneAllocationPolicy >::INLINE(), V8::RemoveCallCompletedCallback(), Heap::RemoveGCEpilogueCallback(), Heap::RemoveGCPrologueCallback(), MemoryAllocator::RemoveMemoryAllocationCallback(), and CpuProfilesCollection::RemoveProfile().

bool RemoveElement

(

const T &

elm

)

Definition at line 128 of file list-inl.h.

Referenced by SmallPointerList< v8::internal::Map * >::RemoveElement().

void Sort

(

int(*)(const T *x, const T *y)

cmp

)

Definition at line 198 of file list-inl.h.

References ASSERT.

Referenced by HeapSnapshot::GetSortedEntriesList(), and SmallPointerList< v8::internal::Map * >::Sort().

void Sort

(

)

Definition at line 208 of file list-inl.h.

Vector<const T> ToConstVector ( )

inline

Definition at line 100 of file list.h.

Referenced by RegExpBuilder::AddQuantifierToAtom().

Vector<T> ToVector ( ) const

inline

Definition at line 98 of file list.h.

---

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

• src/globals.h
• src/list.h
• src/list-inl.h