class Vector

Templated Vector class A Vector is a pair of Segments, one (Vector's parent) delineates the active subrange of the second, (called allocation) allocation is a TupleBase array allocated by QVMM, it encloses the active subrange More...

List of all Methods
Definition	`#include <Vector.hh>`
Template form	Vector<class T>
Inherits	Segment<T>

Annotated List

Files

Globals

Hierarchy

Index

Public Members

unsigned int extra_allocation
unsigned int minimum_occupancy
unsigned int minimum_size
static int actual_allocation (int newlen)
Vector ()
Vector (int size)
virtual ~Vector ()
void destroy (int len = 1)
void check (int i = 1) const
T & operator[] (int offset)
Segment<T>::operator bool
Vector (const T *contentT, int size)
Vector (const Segment<T> &contentT)
Vector (const T &contentT)
Vector (const T &contentT, int repetition)
Vector (TupleBase<T> *t)
Vector (TupleBase<T> &t)
Vector (TupleBase<T> *t, int _start, int _len=-1)
Vector (TupleBase<T> &t, int _start, int _len=-1)
Vector (const Vector<T> *v)
Vector (const Vector<T> &v)
Vector (const Vector<T> *v, int _start, int _len=-1)
Vector (const Vector<T> &v, int _start, int _len=-1)
Vector (const Vector<T> *v1, const Vector<T> *v2)
Vector (const Vector<T> &v1, const Vector<T> &v2)
Vector<T> * del (int where = 0, int what=-1)
Vector<T> * vconcat (const T *addT, int additional)
Vector<T> * vconcat (const T *addT)
Vector<T> * vconcat (const T &addT)
Vector<T> * vconcat (const Segment<T> *addT)
Vector<T> * vconcat (const Segment<T> &addT)
Vector<T> * vconcat (int count, ...)
Vector<T> * vinsert (int where, const T *addT, int what)
Vector<T> * vinsert (int where, const T *addT)
Vector<T> * vinsert (int where, const Segment<T> *addT)
Vector<T> * vinsert (int where, const Segment<T> &addT)
Vector<T> * Replace (int where, int what, const T *addT, int additional)
Vector<T> * Replace (int where, int what, const T *addT)
Vector<T> * Replace (int where, int what, const Segment<T> *addT)
Vector<T> * Replace (int where, int what, const Vector<T> &addT)
bool set_add (const T &d)
bool set_remove (const T &d)
void toset ()

Protected Members

friend ostream& operator<< <T> (ostream& out, const Vector<T> & vec)
TupleBase<T> * allocation
TupleBase<T> * Allocation () const
void rlloc (int newlen)
void resize (int newlen)
void shrink ()

Detailed Description

unsigned int extra_allocation

a extra proportion of allocation (3 == 133%)

unsigned int minimum_occupancy

minimum proportional occupancy before shrinking

unsigned int minimum_size

the minimum size of an allocation in bytes

int actual_allocation (int newlen)

[static]

calculate an allocation based on the above parameters

friend ostream& operator<< <T> (ostream& out, const Vector<T> & vec)

[protected]

dump Vector to file

TupleBase<T> * allocation

[protected]

the allocated space for this Vector

TupleBase<T> * Allocation ()

[protected const]

accessor for @see allocation

void rlloc (int newlen)

[protected]

reallocate Tuple create a new allocation of actual_allocation(len) size

Parameters:

newlen new length Vector allocation

void resize (int newlen)

[protected]

realloc Tuple to accomodate new growth

ensure Vector has at least len elements, reallocating as needed

Parameters:

newlen new length Vector allocation

void shrink ()

[protected]

reallocate Tuple if shrunk below minimum utilization reduce an allocation if it's fallen below the low-water-mark defined for this Vector type

Vector ()

Null Vector constructor

Vector (int size)

construct with pre-allocation

~Vector ()

[virtual]

destructor - does nothing

void destroy (int len = 1)

destroy contents

void check (int i = 1)

[const]

consistency check

T & operator[] (int offset)

Segment array accessor

Segment<T>::operator bool

hoist @see Segment boolean cast

Vector (const T *contentT, int size)

Copy T* array of a given size

Vector (const Segment<T> &contentT)

Copy Segment

Vector (const T &contentT)

Make singleton T& Vector

Vector (const T &contentT, int repetition)

Repeat T& as array

Vector (TupleBase<T> *t)

Reference Tuple

Vector (TupleBase<T> &t)

Reference Tuple

Vector (TupleBase<T> *t, int _start, int _len=-1)

Reference SubTuple

Parameters:

_start start of subrange

_len length of subrange

Vector (TupleBase<T> &t, int _start, int _len=-1)

Reference SubTuple

Parameters:

_start start of subrange

_len length of subrange

Vector (const Vector<T> *v)

Reference Vector<T>*

Vector (const Vector<T> &v)

Reference Vector<T>&

Vector (const Vector<T> *v, int _start, int _len=-1)

Reference subrange Vector<T>*

Parameters:

_start start of subrange

_len length of subrange

Vector (const Vector<T> &v, int _start, int _len=-1)

Reference subrange Vector<T>&

Parameters:

_start start of subrange

_len length of subrange

Vector (const Vector<T> *v1, const Vector<T> *v2)

union: v1 + v2

Vector (const Vector<T> &v1, const Vector<T> &v2)

union: v1 + v2

Vector<T> * del (int where = 0, int what=-1)

mutator - remove range from Vector

Vector<T> * vconcat (const T *addT, int additional)