v8::internal::SequenceCollector< T, growth_factor, max_growth > Class Template Reference

#include <utils.h>

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

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

Public Member Functions
	SequenceCollector (int initial_capacity)
virtual	~SequenceCollector ()
void	StartSequence ()
Vector< T >	EndSequence ()
void	DropSequence ()
virtual void	Reset ()
Public Member Functions inherited from v8::internal::Collector< T, 2, 1 *MB >
	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 ()
int	size ()

Private Member Functions
virtual void	NewChunk (int new_capacity)

Private Attributes
int	sequence_start_

Static Private Attributes
static const int	kNoSequence = -1

Additional Inherited Members
Protected Member Functions inherited from v8::internal::Collector< T, 2, 1 *MB >
void	Grow (int min_capacity)
Protected Attributes inherited from v8::internal::Collector< T, 2, 1 *MB >
List< Vector< T > >	chunks_
Vector< T >	current_chunk_
int	index_
int	size_
Static Protected Attributes inherited from v8::internal::Collector< T, 2, 1 *MB >
static const int	kMinCapacity

Detailed Description

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

Definition at line 620 of file utils.h.

Constructor & Destructor Documentation

SequenceCollector()

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

v8::internal::SequenceCollector< T, growth_factor, max_growth >::SequenceCollector ( int  initial_capacity )

inlineexplicit

Definition at line 622 of file utils.h.

      : Collector<T, growth_factor, max_growth>(initial_capacity),
        sequence_start_(kNoSequence) { }

~SequenceCollector()

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

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

inlinevirtual

Definition at line 626 of file utils.h.

{}

Member Function Documentation

DropSequence()

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

void v8::internal::SequenceCollector< T, growth_factor, max_growth >::DropSequence ( )

inline

Definition at line 642 of file utils.h.

                      {
    DCHECK(sequence_start_ != kNoSequence);
    int sequence_length = this->index_ - sequence_start_;
    this->index_ = sequence_start_;
    this->size_ -= sequence_length;
    sequence_start_ = kNoSequence;
  }

References DCHECK, v8::internal::Collector< T, 2, 1 *MB >::index_, v8::internal::SequenceCollector< T, growth_factor, max_growth >::kNoSequence, v8::internal::SequenceCollector< T, growth_factor, max_growth >::sequence_start_, and v8::internal::Collector< T, 2, 1 *MB >::size_.

EndSequence()

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

Vector<T> v8::internal::SequenceCollector< T, growth_factor, max_growth >::EndSequence ( )

inline

Definition at line 633 of file utils.h.

                          {
    DCHECK(sequence_start_ != kNoSequence);
    int sequence_start = sequence_start_;
    sequence_start_ = kNoSequence;
    if (sequence_start == this->index_) return Vector<T>();
    return this->current_chunk_.SubVector(sequence_start, this->index_);
  }

References v8::internal::Collector< T, 2, 1 *MB >::current_chunk_, DCHECK, v8::internal::Collector< T, 2, 1 *MB >::index_, v8::internal::SequenceCollector< T, growth_factor, max_growth >::kNoSequence, and v8::internal::SequenceCollector< T, growth_factor, max_growth >::sequence_start_.

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

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::SequenceCollector< T, growth_factor, max_growth >::NewChunk ( int  new_capacity )

inlineprivatevirtual

Reimplemented from v8::internal::Collector< T, 2, 1 *MB >.

Definition at line 660 of file utils.h.

                                          {
    if (sequence_start_ == kNoSequence) {
      // Fall back on default behavior if no sequence has been started.
      this->Collector<T, growth_factor, max_growth>::NewChunk(new_capacity);
      return;
    }
    int sequence_length = this->index_ - sequence_start_;
    Vector<T> new_chunk = Vector<T>::New(sequence_length + new_capacity);
    DCHECK(sequence_length < new_chunk.length());
    for (int i = 0; i < sequence_length; i++) {
      new_chunk[i] = this->current_chunk_[sequence_start_ + i];
    }
    if (sequence_start_ > 0) {
      this->chunks_.Add(this->current_chunk_.SubVector(0, sequence_start_));
    } else {
      this->current_chunk_.Dispose();
    }
    this->current_chunk_ = new_chunk;
    this->index_ = sequence_length;
    sequence_start_ = 0;
  }

References v8::internal::Collector< T, 2, 1 *MB >::chunks_, v8::internal::Collector< T, 2, 1 *MB >::current_chunk_, DCHECK, v8::internal::Collector< T, 2, 1 *MB >::index_, v8::internal::SequenceCollector< T, growth_factor, max_growth >::kNoSequence, v8::internal::Vector< T >::length(), v8::internal::Vector< T >::New(), v8::internal::Collector< T, growth_factor, max_growth >::NewChunk(), and v8::internal::SequenceCollector< T, growth_factor, max_growth >::sequence_start_.

Here is the call graph for this function:

Reset()

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

virtual void v8::internal::SequenceCollector< T, growth_factor, max_growth >::Reset ( )

inlinevirtual

Reimplemented from v8::internal::Collector< T, 2, 1 *MB >.

Definition at line 650 of file utils.h.

                       {
    sequence_start_ = kNoSequence;
    this->Collector<T, growth_factor, max_growth>::Reset();
  }

References v8::internal::SequenceCollector< T, growth_factor, max_growth >::kNoSequence, v8::internal::Collector< T, growth_factor, max_growth >::Reset(), and v8::internal::SequenceCollector< T, growth_factor, max_growth >::sequence_start_.

Here is the call graph for this function:

StartSequence()

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

void v8::internal::SequenceCollector< T, growth_factor, max_growth >::StartSequence ( )

inline

Definition at line 628 of file utils.h.

                       {
    DCHECK(sequence_start_ == kNoSequence);
    sequence_start_ = this->index_;
  }

References DCHECK, v8::internal::Collector< T, 2, 1 *MB >::index_, v8::internal::SequenceCollector< T, growth_factor, max_growth >::kNoSequence, and v8::internal::SequenceCollector< T, growth_factor, max_growth >::sequence_start_.

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

Here is the caller graph for this function:

Member Data Documentation

kNoSequence

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

const int v8::internal::SequenceCollector< T, growth_factor, max_growth >::kNoSequence = -1

staticprivate

Definition at line 656 of file utils.h.

Referenced by v8::internal::SequenceCollector< T, growth_factor, max_growth >::DropSequence(), v8::internal::SequenceCollector< T, growth_factor, max_growth >::EndSequence(), v8::internal::SequenceCollector< T, growth_factor, max_growth >::NewChunk(), v8::internal::SequenceCollector< T, growth_factor, max_growth >::Reset(), and v8::internal::SequenceCollector< T, growth_factor, max_growth >::StartSequence().

sequence_start_

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

int v8::internal::SequenceCollector< T, growth_factor, max_growth >::sequence_start_

private

Definition at line 657 of file utils.h.

Referenced by v8::internal::SequenceCollector< T, growth_factor, max_growth >::DropSequence(), v8::internal::SequenceCollector< T, growth_factor, max_growth >::EndSequence(), v8::internal::SequenceCollector< T, growth_factor, max_growth >::NewChunk(), v8::internal::SequenceCollector< T, growth_factor, max_growth >::Reset(), and v8::internal::SequenceCollector< T, growth_factor, max_growth >::StartSequence().

---

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

• /mnt/V8SourceCode/src/utils.h