SoPlex Documentation
Loading...
Searching...
No Matches
SVSetBase< R >::DLPSV Class Reference

SVectorBase with prev/next pointers. More...

Inheritance diagram for SVSetBase< R >::DLPSV:
SVectorBase< R >

Public Member Functions

Construction / destruction
 DLPSV ()
 Default constructor.
 
 DLPSV (const DLPSV &copy)
 Copy constructor.
 
 DLPSV (DLPSV &&copy)
 
DLPSVoperator= (DLPSV &&rhs)
 
Successor / predecessor
DLPSV *& next ()
 Next SVectorBase.
 
DLPSV *constnext () const
 Next SVectorBase.
 
DLPSV *constprev () const
 Previous SVectorBase.
 
DLPSV *& prev ()
 Previous SVectorBase.
 
- Public Member Functions inherited from SVectorBase< R >
SVectorBase< Real > & operator= (const VectorBase< S > &vec)
 Assignment operator (specialization for Real).
 
Real operator* (const SVectorBase< S > &w) const
 specialization for inner product for sparse vectors
 
int size () const
 Number of used indices.
 
int max () const
 Maximal number of indices.
 
int dim () const
 Dimension of the vector defined as maximal index + 1.
 
int pos (int i) const
 Position of index i.
 
R operator[] (int i) const
 Value to index i.
 
Nonzero< R > & element (int n)
 Reference to the n 'th nonzero element.
 
const Nonzero< R > & element (int n) const
 The n 'th nonzero element.
 
intindex (int n)
 Reference to index of n 'th nonzero.
 
int index (int n) const
 Index of n 'th nonzero.
 
Rvalue (int n)
 Reference to value of n 'th nonzero.
 
const Rvalue (int n) const
 Value of n 'th nonzero.
 
void add (int i, const R &v)
 Append one nonzero (i,v).
 
void add (int i)
 Append one uninitialized nonzero.
 
void add (const SVectorBase &sv)
 Append nonzeros of sv.
 
void add (int n, const int i[], const R v[])
 Append n nonzeros.
 
template<class S >
void add (int n, const int i[], const S v[])
 Append n nonzeros.
 
void add (int n, const Nonzero< R > e[])
 Append n nonzeros.
 
void remove (int n, int m)
 Remove nonzeros n thru m.
 
void remove (int n)
 Remove n 'th nonzero.
 
void clear ()
 Remove all indices.
 
void sort ()
 Sort nonzeros to increasing indices.
 
R maxAbs () const
 Maximum absolute value, i.e., infinity norm.
 
R minAbs () const
 Minimum absolute value.
 
R length () const
 Floating point approximation of euclidian norm (without any approximation guarantee).
 
R length2 () const
 Squared norm.
 
SVectorBase< R > & operator*= (const R &x)
 Scaling.
 
R operator* (const VectorBase< R > &w) const
 Inner product.
 
template<class S >
R operator* (const SVectorBase< S > &w) const
 inner product for sparse vectors
 
 SVectorBase (int n=0, Nonzero< R > *p_mem=0)
 Default constructor.
 
 SVectorBase (const SVectorBase< R > &sv)=default
 
template<class S >
SVectorBase< R > & operator= (const VectorBase< S > &vec)
 Assignment operator.
 
SVectorBase< R > & operator= (const SVectorBase< R > &sv)
 Assignment operator.
 
SVectorBase< R > & operator= (const SVectorBase< R > &&sv)
 move assignement operator.
 
template<class S >
SVectorBase< R > & operator= (const SVectorBase< S > &sv)
 Assignment operator.
 
SVectorBase< Real > & scaleAssign (int scaleExp, const SVectorBase< Real > &sv)
 scale and assign
 
SVectorBase< Real > & scaleAssign (const int *scaleExp, const SVectorBase< Real > &sv, bool negateExp=false)
 scale and assign
 
template<class S >
SVectorBase< R > & assignArray (const S *rowValues, const int *rowIndices, int rowSize)
 Assignment operator.
 
template<class S >
SVectorBase< R > & operator= (const SSVectorBase< S > &sv)
 Assignment operator.
 
Nonzero< R > * mem () const
 get pointer to internal memory.
 
void set_size (int s)
 Set size of the vector.
 
void set_max (int m)
 Set the maximum number of nonzeros in the vector.
 
void setMem (int n, Nonzero< R > *elmem)
 Set the memory area where the nonzeros will be stored.
 
bool isConsistent () const
 Consistency check.
 

Private Attributes

Data
DLPSVthenext
 next SVectorBase
 
DLPSVtheprev
 previous SVectorBase
 

Additional Inherited Members

- Public Types inherited from SVectorBase< R >
typedef Nonzero< RElement
 

Detailed Description

template<class R>
class soplex::SVSetBase< R >::DLPSV

SVectorBase with prev/next pointers.

Todo
Check whether SVSetBase::DLPSV can be implemented as IdElement<SVectorBase>

The management of the SVectorBases is implemented by a DataSet<DLPSV>, the keys used externally are DataKeys.

The management of nonzeros is done by a Real linked list IdList<DLPSV>, where the SVectorBases are kept in the order in which their indices occurr in the Array. The SVectorBases are kept without holes: If one is removed or moved to the end, the SVectorBase preceeding it obtains the space for all the nonzeros that previously belonged to the (re-)moved one. However, the nonzeros in use are uneffected by this.

Definition at line 91 of file svsetbase.h.

Constructor & Destructor Documentation

◆ DLPSV() [1/3]

template<class R >
DLPSV ( )

Default constructor.

Definition at line 111 of file svsetbase.h.

◆ DLPSV() [2/3]

template<class R >
DLPSV ( const DLPSV & copy)

Copy constructor.

Definition at line 116 of file svsetbase.h.

◆ DLPSV() [3/3]

template<class R >
DLPSV ( DLPSV && copy)

Definition at line 120 of file svsetbase.h.

Member Function Documentation

◆ next() [1/2]

template<class R >
DLPSV *& next ( )

Next SVectorBase.

Definition at line 143 of file svsetbase.h.

References SVSetBase< R >::DLPSV::thenext.

◆ next() [2/2]

template<class R >
DLPSV *const & next ( ) const

Next SVectorBase.

Definition at line 149 of file svsetbase.h.

References SVSetBase< R >::DLPSV::thenext.

◆ operator=()

◆ prev() [1/2]

template<class R >
DLPSV *& prev ( )

Previous SVectorBase.

Definition at line 161 of file svsetbase.h.

References SVSetBase< R >::DLPSV::theprev.

◆ prev() [2/2]

template<class R >
DLPSV *const & prev ( ) const

Previous SVectorBase.

Definition at line 155 of file svsetbase.h.

References SVSetBase< R >::DLPSV::theprev.

Member Data Documentation

◆ thenext

template<class R >
DLPSV* thenext
private

◆ theprev

template<class R >
DLPSV* theprev
private