#include <utils.h>

Inheritance diagram for v8::internal::Collector< T, growth_factor, max_growth >:

Collaboration diagram for v8::internal::Collector< T, growth_factor, max_growth >:

Public Member Functions
	Collector (int initial_capacity=kMinCapacity)

virtual	~Collector ()

void	Add (T value)

Vector< T >	AddBlock (int size, T initial_value)

Vector< T >	AddBlock (Vector< const T > source)

void	WriteTo (Vector< T > destination)

Vector< T >	ToVector ()

virtual void	Reset ()

int	size ()

Protected Member Functions
void	Grow (int min_capacity)

virtual void	NewChunk (int new_capacity)

Protected Attributes
List< Vector< T > >	chunks_

Vector< T >	current_chunk_

int	index_

int	size_

Static Protected Attributes
static const int	kMinCapacity = 16

Detailed Description

template<typename T, int growth_factor = 2, int max_growth = 1 * MB>
class v8::internal::Collector< T, growth_factor, max_growth >

Definition at line 468 of file utils.h.

Constructor & Destructor Documentation

◆ Collector()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

v8::internal::Collector< T, growth_factor, max_growth >::Collector ( int initial_capacity = kMinCapacity )

inlineexplicit

Definition at line 470 of file utils.h.

       : index_(0), size_(0) {
     current_chunk_ = Vector<T>::New(initial_capacity);
   }

References v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_, and v8::internal::Vector< T >::New().

Here is the call graph for this function:

◆ ~Collector()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

virtual v8::internal::Collector< T, growth_factor, max_growth >::~Collector ( )

inlinevirtual

Definition at line 475 of file utils.h.

                        {
     // Free backing store (in reverse allocation order).
     current_chunk_.Dispose();
     for (int i = chunks_.length() - 1; i >= 0; i--) {
       chunks_.at(i).Dispose();
     }
   }

References v8::internal::Collector< T, growth_factor, max_growth >::chunks_, and v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_.

Member Function Documentation

◆ Add()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

void v8::internal::Collector< T, growth_factor, max_growth >::Add ( T value )

inline

Definition at line 484 of file utils.h.

                            {
     if (index_ >= current_chunk_.length()) {
       Grow(1);
     }
     current_chunk_[index_] = value;
     index_++;
     size_++;
   }

References v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_, v8::internal::Collector< T, growth_factor, max_growth >::Grow(), v8::internal::Collector< T, growth_factor, max_growth >::index_, and v8::internal::Collector< T, growth_factor, max_growth >::size_.

Referenced by v8::internal::DuplicateFinder::BackupKey(), v8::internal::CompleteParserRecorder::LogFunction(), v8::internal::CompleteParserRecorder::LogMessage(), and v8::internal::CompleteParserRecorder::WriteString().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ AddBlock() [1/2]

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

Vector<T> v8::internal::Collector< T, growth_factor, max_growth >::AddBlock	(	int	size,
		T	initial_value
	)

inline

Definition at line 497 of file utils.h.

                                                        {
     DCHECK(size > 0);
     if (size > current_chunk_.length() - index_) {
       Grow(size);
     }
     T* position = current_chunk_.start() + index_;
     index_ += size;
     size_ += size;
     for (int i = 0; i < size; i++) {
       position[i] = initial_value;
     }
     return Vector<T>(position, size);
   }

References v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_, DCHECK, v8::internal::Collector< T, growth_factor, max_growth >::Grow(), v8::internal::Collector< T, growth_factor, max_growth >::index_, v8::internal::Collector< T, growth_factor, max_growth >::size(), v8::internal::Collector< T, growth_factor, max_growth >::size_, and T.

Referenced by v8::internal::DuplicateFinder::BackupKey().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ AddBlock() [2/2]

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

Vector<T> v8::internal::Collector< T, growth_factor, max_growth >::AddBlock ( Vector< const T > source )

inline

Definition at line 516 of file utils.h.

                                                     {
     if (source.length() > current_chunk_.length() - index_) {
       Grow(source.length());
     }
     T* position = current_chunk_.start() + index_;
     index_ += source.length();
     size_ += source.length();
     for (int i = 0; i < source.length(); i++) {
       position[i] = source[i];
     }
     return Vector<T>(position, source.length());
   }

References v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_, v8::internal::Collector< T, growth_factor, max_growth >::Grow(), v8::internal::Collector< T, growth_factor, max_growth >::index_, v8::internal::Vector< T >::length(), v8::internal::Collector< T, growth_factor, max_growth >::size_, and T.

Here is the call graph for this function:

◆ Grow()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

void v8::internal::Collector< T, growth_factor, max_growth >::Grow ( int min_capacity )

inlineprotected

Definition at line 571 of file utils.h.

                               {
     DCHECK(growth_factor > 1);
     int new_capacity;
     int current_length = current_chunk_.length();
     if (current_length < kMinCapacity) {
       // The collector started out as empty.
       new_capacity = min_capacity * growth_factor;
       if (new_capacity < kMinCapacity) new_capacity = kMinCapacity;
     } else {
       int growth = current_length * (growth_factor - 1);
       if (growth > max_growth) {
         growth = max_growth;
       }
       new_capacity = current_length + growth;
       if (new_capacity < min_capacity) {
         new_capacity = min_capacity + growth;
       }
     }
     NewChunk(new_capacity);
     DCHECK(index_ + min_capacity <= current_chunk_.length());
   }

References v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_, DCHECK, v8::internal::Collector< T, growth_factor, max_growth >::index_, v8::internal::Collector< T, growth_factor, max_growth >::kMinCapacity, and v8::internal::Collector< T, growth_factor, max_growth >::NewChunk().

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::Add(), and v8::internal::Collector< T, growth_factor, max_growth >::AddBlock().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ NewChunk()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

virtual void v8::internal::Collector< T, growth_factor, max_growth >::NewChunk ( int new_capacity )

inlineprotectedvirtual

Reimplemented in v8::internal::SequenceCollector< T, growth_factor, max_growth >, and v8::internal::SequenceCollector< unsigned char >.

Definition at line 597 of file utils.h.

                                            {
     Vector<T> new_chunk = Vector<T>::New(new_capacity);
     if (index_ > 0) {
       chunks_.Add(current_chunk_.SubVector(0, index_));
     } else {
       current_chunk_.Dispose();
     }
     current_chunk_ = new_chunk;
     index_ = 0;
   }

References v8::internal::Collector< T, growth_factor, max_growth >::chunks_, v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_, v8::internal::Collector< T, growth_factor, max_growth >::index_, and v8::internal::Vector< T >::New().

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::Grow(), and v8::internal::SequenceCollector< T, growth_factor, max_growth >::NewChunk().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ Reset()

template<typename T , int growth_factor, int max_growth>

void v8::internal::Collector< T, growth_factor, max_growth >::Reset

virtual

Reimplemented in v8::internal::SequenceCollector< T, growth_factor, max_growth >, and v8::internal::SequenceCollector< unsigned char >.

Definition at line 14 of file utils-inl.h.

                                                     {
   for (int i = chunks_.length() - 1; i >= 0; i--) {
     chunks_.at(i).Dispose();
   }
   chunks_.Rewind(0);
   index_ = 0;
   size_ = 0;
 }

Referenced by v8::internal::CompleteParserRecorder::LogMessage(), and v8::internal::SequenceCollector< T, growth_factor, max_growth >::Reset().

Here is the caller graph for this function:

◆ size()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

int v8::internal::Collector< T, growth_factor, max_growth >::size ( )

inline

Definition at line 561 of file utils.h.

561 { return size_; }

References v8::internal::Collector< T, growth_factor, max_growth >::size_.

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::AddBlock(), and v8::internal::CompleteParserRecorder::GetScriptData().

Here is the caller graph for this function:

◆ ToVector()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

Vector<T> v8::internal::Collector< T, growth_factor, max_growth >::ToVector ( )

inline

Definition at line 551 of file utils.h.

                        {
     Vector<T> new_store = Vector<T>::New(size_);
     WriteTo(new_store);
     return new_store;
   }

References v8::internal::Vector< T >::New(), v8::internal::Collector< T, growth_factor, max_growth >::size_, and v8::internal::Collector< T, growth_factor, max_growth >::WriteTo().

Referenced by v8::internal::CompleteParserRecorder::ErrorMessageData().

Here is the call graph for this function:

Here is the caller graph for this function:

◆ WriteTo()

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

void v8::internal::Collector< T, growth_factor, max_growth >::WriteTo ( Vector< T > destination )

inline

Definition at line 531 of file utils.h.

                                       {
     DCHECK(size_ <= destination.length());
     int position = 0;
     for (int i = 0; i < chunks_.length(); i++) {
       Vector<T> chunk = chunks_.at(i);
       for (int j = 0; j < chunk.length(); j++) {
         destination[position] = chunk[j];
         position++;
       }
     }
     for (int i = 0; i < index_; i++) {
       destination[position] = current_chunk_[i];
       position++;
     }
   }

References v8::internal::Collector< T, growth_factor, max_growth >::chunks_, v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_, DCHECK, v8::internal::Collector< T, growth_factor, max_growth >::index_, v8::internal::Vector< T >::length(), and v8::internal::Collector< T, growth_factor, max_growth >::size_.

Referenced by v8::internal::CompleteParserRecorder::GetScriptData(), and v8::internal::Collector< T, growth_factor, max_growth >::ToVector().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

◆ chunks_

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

List<Vector<T> > v8::internal::Collector< T, growth_factor, max_growth >::chunks_

protected

Definition at line 565 of file utils.h.

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::NewChunk(), v8::internal::Collector< T, growth_factor, max_growth >::WriteTo(), and v8::internal::Collector< T, growth_factor, max_growth >::~Collector().

◆ current_chunk_

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

Vector<T> v8::internal::Collector< T, growth_factor, max_growth >::current_chunk_

protected

Definition at line 566 of file utils.h.

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::Add(), v8::internal::Collector< T, growth_factor, max_growth >::AddBlock(), v8::internal::Collector< T, growth_factor, max_growth >::Collector(), v8::internal::Collector< T, growth_factor, max_growth >::Grow(), v8::internal::Collector< T, growth_factor, max_growth >::NewChunk(), v8::internal::Collector< T, growth_factor, max_growth >::WriteTo(), and v8::internal::Collector< T, growth_factor, max_growth >::~Collector().

◆ index_

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

int v8::internal::Collector< T, growth_factor, max_growth >::index_

protected

Definition at line 567 of file utils.h.

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::Add(), v8::internal::Collector< T, growth_factor, max_growth >::AddBlock(), v8::internal::Collector< T, growth_factor, max_growth >::Grow(), v8::internal::Collector< T, growth_factor, max_growth >::NewChunk(), and v8::internal::Collector< T, growth_factor, max_growth >::WriteTo().

◆ kMinCapacity

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

const int v8::internal::Collector< T, growth_factor, max_growth >::kMinCapacity = 16

staticprotected

Definition at line 564 of file utils.h.

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::Grow().

◆ size_

template<typename T , int growth_factor = 2, int max_growth = 1 * MB>

int v8::internal::Collector< T, growth_factor, max_growth >::size_

protected

Definition at line 568 of file utils.h.

Referenced by v8::internal::Collector< T, growth_factor, max_growth >::Add(), v8::internal::Collector< T, growth_factor, max_growth >::AddBlock(), v8::internal::Collector< T, growth_factor, max_growth >::size(), v8::internal::Collector< T, growth_factor, max_growth >::ToVector(), and v8::internal::Collector< T, growth_factor, max_growth >::WriteTo().

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

/mnt/V8SourceCode/src/utils.h
/mnt/V8SourceCode/src/utils-inl.h

Public Member Functions

Protected Member Functions

Protected Attributes

Static Protected Attributes

Detailed Description

template<typename T, int growth_factor = 2, int max_growth = 1 * MB> class v8::internal::Collector< T, growth_factor, max_growth >

Constructor & Destructor Documentation

◆ Collector()

◆ ~Collector()

Member Function Documentation

◆ Add()

◆ AddBlock() [1/2]

◆ AddBlock() [2/2]

◆ Grow()

◆ NewChunk()

◆ Reset()

◆ size()

◆ ToVector()

◆ WriteTo()

Member Data Documentation

◆ chunks_

◆ current_chunk_

◆ index_

◆ kMinCapacity

◆ size_

template<typename T, int growth_factor = 2, int max_growth = 1 * MB>
class v8::internal::Collector< T, growth_factor, max_growth >