webkit  2cdf99a9e3038c7e01b3c37e8ad903ecbe5eecf1
https://github.com/WebKit/webkit
Classes | Public Types | Public Member Functions | Protected Member Functions | Protected Attributes | Static Protected Attributes | Friends | List of all members
JSC::GCSegmentedArray< T > Class Template Reference

#include <GCSegmentedArray.h>

Classes

struct  CapacityFromSize
 

Public Types

typedef GCSegmentedArrayIterator< Titerator
 
typedef GCSegmentedArrayIterator< Titerator
 

Public Member Functions

 GCSegmentedArray ()
 
 ~GCSegmentedArray ()
 
void append (T)
 
bool canRemoveLast ()
 
const T removeLast ()
 
bool refill ()
 
size_t size ()
 
bool isEmpty ()
 
void fillVector (Vector< T > &)
 
void clear ()
 
iterator begin () const
 
iterator end () const
 
 GCSegmentedArray ()
 
 ~GCSegmentedArray ()
 
void append (T)
 
bool canRemoveLast ()
 
const T removeLast ()
 
bool refill ()
 
size_t size ()
 
bool isEmpty ()
 
void fillVector (Vector< T > &)
 
void clear ()
 
iterator begin () const
 
iterator end () const
 

Protected Member Functions

void expand ()
 
size_t postIncTop ()
 
size_t preDecTop ()
 
void setTopForFullSegment ()
 
void setTopForEmptySegment ()
 
size_t top ()
 
void validatePrevious ()
 
void expand ()
 
size_t postIncTop ()
 
size_t preDecTop ()
 
void setTopForFullSegment ()
 
void setTopForEmptySegment ()
 
size_t top ()
 
void validatePrevious ()
 

Protected Attributes

DoublyLinkedList< GCArraySegment< T > > m_segments
 
size_t m_top
 
size_t m_numberOfSegments
 

Static Protected Attributes

static JS_EXPORT_PRIVATE const size_t s_segmentCapacity = CapacityFromSize<GCArraySegment<T>::blockSize>::value
 

Friends

class GCSegmentedArrayIterator< T >
 
class GCSegmentedArrayIterator< const T >
 

Member Typedef Documentation

◆ iterator [1/2]

◆ iterator [2/2]

Constructor & Destructor Documentation

◆ GCSegmentedArray() [1/2]

template<typename T >
JSC::GCSegmentedArray< T >::GCSegmentedArray ( )

◆ ~GCSegmentedArray() [1/2]

template<typename T >
JSC::GCSegmentedArray< T >::~GCSegmentedArray ( )

◆ GCSegmentedArray() [2/2]

template<typename T>
JSC::GCSegmentedArray< T >::GCSegmentedArray ( )

◆ ~GCSegmentedArray() [2/2]

template<typename T>
JSC::GCSegmentedArray< T >::~GCSegmentedArray ( )

Member Function Documentation

◆ append() [1/2]

template<typename T>
void JSC::GCSegmentedArray< T >::append ( T  value)
inline

◆ append() [2/2]

template<typename T>
void JSC::GCSegmentedArray< T >::append ( T  )

◆ begin() [1/2]

template<typename T>
iterator JSC::GCSegmentedArray< T >::begin ( ) const
inline

◆ begin() [2/2]

template<typename T>
iterator JSC::GCSegmentedArray< T >::begin ( ) const
inline

◆ canRemoveLast() [1/2]

template<typename T >
bool JSC::GCSegmentedArray< T >::canRemoveLast ( )
inline

◆ canRemoveLast() [2/2]

template<typename T>
bool JSC::GCSegmentedArray< T >::canRemoveLast ( )

◆ clear() [1/2]

template<typename T >
void JSC::GCSegmentedArray< T >::clear ( )

◆ clear() [2/2]

template<typename T>
void JSC::GCSegmentedArray< T >::clear ( )

◆ end() [1/2]

template<typename T>
iterator JSC::GCSegmentedArray< T >::end ( ) const
inline

◆ end() [2/2]

template<typename T>
iterator JSC::GCSegmentedArray< T >::end ( ) const
inline

◆ expand() [1/2]

template<typename T >
void JSC::GCSegmentedArray< T >::expand ( )
protected

◆ expand() [2/2]

template<typename T>
void JSC::GCSegmentedArray< T >::expand ( )
protected

◆ fillVector() [1/2]

template<typename T>
void JSC::GCSegmentedArray< T >::fillVector ( Vector< T > &  )

◆ fillVector() [2/2]

template<typename T>
void JSC::GCSegmentedArray< T >::fillVector ( Vector< T > &  vector)

◆ isEmpty() [1/2]

template<typename T>
bool JSC::GCSegmentedArray< T >::isEmpty ( )

◆ isEmpty() [2/2]

template<typename T >
bool JSC::GCSegmentedArray< T >::isEmpty ( )
inline

◆ postIncTop() [1/2]

template<typename T>
size_t JSC::GCSegmentedArray< T >::postIncTop ( )
protected

◆ postIncTop() [2/2]

template<typename T >
size_t JSC::GCSegmentedArray< T >::postIncTop ( )
inlineprotected

◆ preDecTop() [1/2]

template<typename T >
size_t JSC::GCSegmentedArray< T >::preDecTop ( )
inlineprotected

◆ preDecTop() [2/2]

template<typename T>
size_t JSC::GCSegmentedArray< T >::preDecTop ( )
protected

◆ refill() [1/2]

template<typename T >
bool JSC::GCSegmentedArray< T >::refill ( )

◆ refill() [2/2]

template<typename T>
bool JSC::GCSegmentedArray< T >::refill ( )

◆ removeLast() [1/2]

template<typename T>
const T JSC::GCSegmentedArray< T >::removeLast ( )

◆ removeLast() [2/2]

template<typename T >
const T JSC::GCSegmentedArray< T >::removeLast ( )
inline

◆ setTopForEmptySegment() [1/2]

template<typename T >
void JSC::GCSegmentedArray< T >::setTopForEmptySegment ( )
inlineprotected

◆ setTopForEmptySegment() [2/2]

template<typename T>
void JSC::GCSegmentedArray< T >::setTopForEmptySegment ( )
protected

◆ setTopForFullSegment() [1/2]

template<typename T>
void JSC::GCSegmentedArray< T >::setTopForFullSegment ( )
protected

◆ setTopForFullSegment() [2/2]

template<typename T >
void JSC::GCSegmentedArray< T >::setTopForFullSegment ( )
inlineprotected

◆ size() [1/2]

template<typename T>
size_t JSC::GCSegmentedArray< T >::size ( )

◆ size() [2/2]

template<typename T >
size_t JSC::GCSegmentedArray< T >::size ( )
inline

◆ top() [1/2]

template<typename T>
size_t JSC::GCSegmentedArray< T >::top ( )
protected

◆ top() [2/2]

template<typename T >
size_t JSC::GCSegmentedArray< T >::top ( )
inlineprotected

◆ validatePrevious() [1/2]

template<typename T>
void JSC::GCSegmentedArray< T >::validatePrevious ( )
protected

◆ validatePrevious() [2/2]

template<typename T >
void JSC::GCSegmentedArray< T >::validatePrevious ( )
inlineprotected

Friends And Related Function Documentation

◆ GCSegmentedArrayIterator< const T >

template<typename T>
friend class GCSegmentedArrayIterator< const T >
friend

◆ GCSegmentedArrayIterator< T >

template<typename T>
friend class GCSegmentedArrayIterator< T >
friend

Member Data Documentation

◆ m_numberOfSegments

template<typename T>
size_t JSC::GCSegmentedArray< T >::m_numberOfSegments
protected

◆ m_segments

template<typename T>
DoublyLinkedList< GCArraySegment< T > > JSC::GCSegmentedArray< T >::m_segments
protected

◆ m_top

template<typename T>
size_t JSC::GCSegmentedArray< T >::m_top
protected

◆ s_segmentCapacity

template<typename T>
static JS_EXPORT_PRIVATE const size_t JSC::GCSegmentedArray< T >::s_segmentCapacity = CapacityFromSize<GCArraySegment<T>::blockSize>::value
staticprotected

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