Dynamic dense vectors.Class DVectorBase is a derived class of VectorBase adding automatic memory management to such objects. This allows to implement maths operations operator+() and operator-(). Further, it is possible to reset the dimension of a DVectorBase via method reDim(). However, this may render all references to values of a reDim()ed DVectorBase invalid. More...

#include <dvectorbase.h>

Inheritance diagram for DVectorBase< R >:

[legend]

Public Member Functions
template<>
void	reSize (int newsize)
	Resets DVectorBase's memory size to `newsize` (specialization for Real). More...

Construction, destruction, and assignment
	DVectorBase (int d=0)
	Default constructor. `d` is the initial dimension. More...

template<class S >
	DVectorBase (const VectorBase< S > &old)
	Copy constructor. More...

	DVectorBase (const DVectorBase< R > &old)
	Copy constructor. More...

template<class S >
	DVectorBase (const DVectorBase< S > &old)
	Copy constructor. More...

DVectorBase< R > &	operator= (const VectorBase< R > &vec)
	Assignment operator. More...

template<class S >
DVectorBase< R > &	operator= (const VectorBase< S > &vec)
	Assignment operator. More...

DVectorBase< R > &	operator= (const DVectorBase< R > &vec)
	Assignment operator. More...

template<class S >
DVectorBase< R > &	operator= (const DVectorBase< S > &vec)
	Assignment operator. More...

template<class S >
DVectorBase< R > &	operator= (const SVectorBase< S > &vec)
	Assignment operator. More...

virtual	~DVectorBase ()
	Destructor. More...

Access and modification
int	memSize () const
	Returns DVectorBase's memory size. More...

void	reDim (int newdim, const bool setZero=true)
	Resets DVectorBase's dimension to `newdim`. More...

void	reSize (int newsize)
	Resets DVectorBase's memory size to `newsize`. More...

Utilities
bool	isConsistent () const
	Consistency check. More...

Public Member Functions inherited from VectorBase< R >
template<>
VectorBase< Rational > &	multAdd (const Rational &x, const SVectorBase< Rational > &vec)
	Addition of scaled vector, specialization for rationals. More...

template<>
VectorBase< Rational > &	multSub (const Rational &x, const SVectorBase< Rational > &vec)
	Subtraction of scaled vector, specialization for rationals. More...

template<>
VectorBase< Real > &	operator= (const VectorBase< Real > &vec)
	Assignment operator (specialization for Real). More...

template<>
VectorBase< Real > &	operator= (const VectorBase< Rational > &vec)
	Assignment operator (specialization for Real). More...

template<>
void	clear ()
	Set vector to 0 (specialization for Real). More...

template<>
Rational	operator* (const VectorBase< Rational > &vec) const
	Inner product. More...

	VectorBase (int p_dimen, R *p_val)
	Constructor. More...

template<class S >
VectorBase< R > &	operator= (const VectorBase< S > &vec)
	Assignment operator. More...

VectorBase< R > &	operator= (const VectorBase< R > &vec)
	Assignment operator. More...

template<class S >
VectorBase< R > &	operator= (const SVectorBase< S > &vec)
	Assignment operator. More...

template<class S >
VectorBase< R > &	operator= (const SSVectorBase< S > &vec)
	Assignment operator. More...

template<class S >
VectorBase< R > &	assign (const SVectorBase< S > &vec)
	Assign values of `vec`. More...

template<class S >
VectorBase< R > &	assign (const SSVectorBase< S > &vec)
	Assign values of `vec`. More...

void	clear ()
	Set vector to 0. More...

template<class S >
VectorBase< R > &	operator+= (const VectorBase< S > &vec)
	Addition. More...

template<class S >
VectorBase< R > &	operator+= (const SVectorBase< S > &vec)
	Addition. More...

template<class S >
VectorBase< R > &	operator+= (const SSVectorBase< S > &vec)
	Addition. More...

template<class S >
VectorBase< R > &	operator-= (const VectorBase< S > &vec)
	Subtraction. More...

template<class S >
VectorBase< R > &	operator-= (const SVectorBase< S > &vec)
	Subtraction. More...

template<class S >
VectorBase< R > &	operator-= (const SSVectorBase< S > &vec)
	Subtraction. More...

template<class S >
VectorBase< R > &	operator*= (const S &x)
	Scaling. More...

template<class S >
VectorBase< R > &	operator/= (const S &x)
	Division. More...

R	operator* (const VectorBase< R > &vec) const
	Inner product. More...

R	operator* (const SVectorBase< R > &vec) const
	Inner product. More...

R	operator* (const SSVectorBase< R > &vec) const
	Inner product. More...

R	maxAbs () const
	Maximum absolute value, i.e., infinity norm. More...

R	minAbs () const
	Minimum absolute value. More...

Real	length () const
	Floating point approximation of euclidian norm (without any approximation guarantee). More...

R	length2 () const
	Squared norm. More...

template<class S , class T >
VectorBase< R > &	multAdd (const S &x, const VectorBase< T > &vec)
	Addition of scaled vector. More...

template<class S , class T >
VectorBase< R > &	multAdd (const S &x, const SVectorBase< T > &vec)
	Addition of scaled vector. More...

template<class S , class T >
VectorBase< R > &	multSub (const S &x, const SVectorBase< T > &vec)
	Subtraction of scaled vector. More...

template<class S , class T >
VectorBase< R > &	multAdd (const S &x, const SSVectorBase< T > &vec)
	Addition of scaled vector. More...

R *	get_ptr ()
	Conversion to C-style pointer. More...

const R *	get_const_ptr () const
	Conversion to C-style pointer. More...

bool	isConsistent () const
	Consistency check. More...

int	dim () const
	Dimension of vector. More...

R &	operator[] (int n)
	Return `n` 'th value by reference. More...

const R &	operator[] (int n) const
	Return `n` 'th value. More...

Private Member Functions
template<>
	DVectorBase (int d)
	Default constructor with `d` as the initial dimension (specialization for Real). More...

template<>
	DVectorBase (const VectorBase< Real > &old)
	Copy constructor (specialization for Real). More...

template<>
	DVectorBase (const DVectorBase< Real > &old)
	Copy constructor (specialization for Real). More...

Private Attributes
Data
int	memsize
	Length of array of values mem. More...

R *	mem
	Array of values. More...

Friends
template<class S >
class	DVectorBase

Additional Inherited Members
Protected Attributes inherited from VectorBase< R >
int	dimen
	Dimension of vector. More...

R *	val
	Values of vector. More...

Detailed Description

template<class R>
class soplex::DVectorBase< R >

Dynamic dense vectors.

Class DVectorBase is a derived class of VectorBase adding automatic memory management to such objects. This allows to implement maths operations operator+() and operator-(). Further, it is possible to reset the dimension of a DVectorBase via method reDim(). However, this may render all references to values of a reDim()ed DVectorBase invalid.

For vectors that are often subject to reDim() it may be unconvenient to reallocate the required memory every time. Instead, an array of values of length memSize() is kept, where only the first dim() elements are used. Initially, memSize() == dim(). However, if the dimension is increased, memSize() will be increased at least by a factor of 1.2 to be prepared for future (small) reDim()s. Finally, one can explicitly set memSize() with method reSize(), but not lower than dim().

Definition at line 48 of file dvectorbase.h.

Constructor & Destructor Documentation

DVectorBase ( int d = 0 )

explicit

Default constructor. d is the initial dimension.

Definition at line 73 of file dvectorbase.h.

DVectorBase ( const VectorBase< S > & old )

explicit

Copy constructor.

Definition at line 91 of file dvectorbase.h.

DVectorBase ( const DVectorBase< R > & old )

Copy constructor.

The redundancy with the copy constructor below is necessary since otherwise the compiler doesn't realize that it could use the more general one with S = R and generates a shallow copy constructor.

Definition at line 114 of file dvectorbase.h.

DVectorBase ( const DVectorBase< S > & old )

Copy constructor.

Definition at line 135 of file dvectorbase.h.

virtual ~DVectorBase ( )

virtual

Destructor.

Definition at line 225 of file dvectorbase.h.

DVectorBase ( int d )

private

Default constructor with d as the initial dimension (specialization for Real).

Definition at line 337 of file dvectorbase.h.

References VectorBase< R >::dimen, DVectorBase< R >::mem, DVectorBase< R >::memsize, soplex::spx_alloc(), and VectorBase< R >::val.

DVectorBase ( const VectorBase< Real > & old )

private

Copy constructor (specialization for Real).

Definition at line 355 of file dvectorbase.h.

References VectorBase< R >::dim(), VectorBase< R >::dimen, DVectorBase< R >::mem, DVectorBase< R >::memsize, soplex::spx_alloc(), and VectorBase< R >::val.

DVectorBase ( const DVectorBase< Real > & old )

private

Copy constructor (specialization for Real).

Definition at line 373 of file dvectorbase.h.

References VectorBase< R >::dim(), VectorBase< R >::dimen, DVectorBase< R >::mem, DVectorBase< R >::memsize, soplex::spx_alloc(), and VectorBase< R >::val.

Member Function Documentation

bool isConsistent ( ) const

Consistency check.

Definition at line 302 of file dvectorbase.h.

Referenced by DVectorBase< Real >::DVectorBase(), LPColSetBase< Real >::isConsistent(), SSVectorBase< Real >::isConsistent(), LPRowSetBase< Real >::isConsistent(), SPxSolver::isConsistent(), and DVectorBase< Real >::operator=().

int memSize ( ) const

Returns DVectorBase's memory size.

Definition at line 243 of file dvectorbase.h.

DVectorBase<R>& operator= ( const VectorBase< R > & vec )

Assignment operator.

Definition at line 155 of file dvectorbase.h.

Referenced by DVectorBase< Real >::operator=().

DVectorBase<R>& operator= ( const VectorBase< S > & vec )

Assignment operator.

Definition at line 172 of file dvectorbase.h.

DVectorBase<R>& operator= ( const DVectorBase< R > & vec )

Assignment operator.

Definition at line 188 of file dvectorbase.h.

DVectorBase<R>& operator= ( const DVectorBase< S > & vec )

Assignment operator.

Definition at line 205 of file dvectorbase.h.

DVectorBase< R > & operator= ( const SVectorBase< S > & vec )

Assignment operator.

Definition at line 377 of file basevectors.h.

References SVectorBase< R >::dim().

void reDim	(	int	newdim,
		const bool	setZero = `true`
	)

Resets DVectorBase's dimension to newdim.

Definition at line 249 of file dvectorbase.h.

Referenced by SoPlex::_factorizeColumnRational(), SoPlex::_performOptIRStable(), SoPlex::_project(), SoPlex::_reconstructSolutionRational(), SoPlex::_storeLPReal(), SoPlex::_storeSolutionReal(), SoPlex::_transformFeasibility(), SoPlex::_transformUnbounded(), SoPlex::_untransformEquality(), SoPlex::_untransformFeasibility(), SoPlex::_untransformUnbounded(), LPColSetBase< Real >::add(), LPRowSetBase< Real >::add(), SPxDevexPR::addedCoVecs(), SPxWeightPR::addedCoVecs(), SPxSteepPR::addedCoVecs(), SPxDevexPR::addedVecs(), SPxWeightPR::addedVecs(), SPxSteepPR::addedVecs(), SLUFactorRational::assign(), CLUFactorRational::Temp::clear(), SLUFactorRational::clear(), LPColSetBase< Real >::clear(), LPRowSetBase< Real >::clear(), LPColSetBase< Real >::create(), LPRowSetBase< Real >::create(), CLUFactorRational::forestMinColMem(), SLUFactorRational::freeAll(), CLUFactorRational::Temp::init(), SPxWeightPR::load(), SLUFactor::load(), SLUFactorRational::load(), CLUFactorRational::minLMem(), CLUFactorRational::minRowMem(), DVectorBase< Real >::operator=(), SSVectorBase< Real >::operator=(), soplex::operator>>(), soplex::reconstructSol(), SSVectorBase< Real >::reDim(), SPxSolver::reDim(), LPColSetBase< Real >::remove(), LPRowSetBase< Real >::remove(), SPxWeightPR::removedCoVec(), SPxSteepPR::removedCoVec(), SPxWeightPR::removedCoVecs(), SPxSteepPR::removedCoVecs(), SPxWeightPR::removedVec(), SPxSteepPR::removedVec(), SPxWeightPR::removedVecs(), SPxSteepPR::removedVecs(), SPxWeightPR::setType(), SSVectorBase< Real >::setup_and_assign(), CLUFactorRational::setupColVals(), CLUFactorRational::setupRowVals(), SPxSumST::setupWeights(), SPxSteepPR::setupWeights(), SPxMainSM::simplify(), SLUFactorRational::SLUFactorRational(), and SPxMainSM::unsimplify().

void reSize ( int newsize )

Resets DVectorBase's memory size to newsize.

Definition at line 266 of file dvectorbase.h.

Referenced by DVectorBase< Real >::reDim(), LPColSetBase< Real >::reMax(), LPRowSetBase< Real >::reMax(), and SSVectorBase< Real >::reMem().

void reSize ( int newsize )

Resets DVectorBase's memory size to newsize (specialization for Real).

Definition at line 322 of file dvectorbase.h.

References VectorBase< R >::dim(), DVectorBase< R >::mem, DVectorBase< R >::memsize, soplex::spx_realloc(), and VectorBase< R >::val.

Friends And Related Function Documentation

friend class DVectorBase

friend

Definition at line 50 of file dvectorbase.h.

Member Data Documentation

R* mem

private

Array of values.

Definition at line 62 of file dvectorbase.h.

Referenced by DVectorBase< Real >::DVectorBase(), DVectorBase< R >::DVectorBase(), DVectorBase< Real >::reSize(), and DVectorBase< R >::reSize().

int memsize

private

Length of array of values mem.

Definition at line 59 of file dvectorbase.h.

Referenced by DVectorBase< Real >::DVectorBase(), DVectorBase< R >::DVectorBase(), DVectorBase< Real >::memSize(), and DVectorBase< R >::reSize().

SoPlex

Public Member Functions

Private Member Functions

Private Attributes

Friends

Additional Inherited Members

Detailed Description

template<class R> class soplex::DVectorBase< R >

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation

template<class R>
class soplex::DVectorBase< R >