SoPlex
Sequential object-oriented simPlex
Sequential object-oriented simPlex
SVectorBase with prev/next pointers. More...
Public Member Functions | |
Construction / destruction | |
| DLPSV () | |
| Default constructor. More... | |
| DLPSV (const DLPSV ©) | |
| Copy constructor. More... | |
Successor / predecessor | |
| DLPSV *& | next () |
| Next SVectorBase. More... | |
| DLPSV *const & | next () const |
| Next SVectorBase. More... | |
| DLPSV *const & | prev () const |
| Previous SVectorBase. More... | |
| DLPSV *& | prev () |
| Previous SVectorBase. More... | |
 Public Member Functions inherited from SVectorBase< R > | |
| template<> | |
| SVectorBase< Real > & | operator= (const VectorBase< S > &vec) |
| Assignment operator (specialization for Real). More... | |
| template<> | |
| Real | operator* (const SVectorBase< S > &w) const |
| specialization for inner product for sparse vectors More... | |
| int | size () const |
| Number of used indices. More... | |
| int | max () const |
| Maximal number of indices. More... | |
| int | dim () const |
| Dimension of the vector defined as maximal index + 1. More... | |
| int | pos (int i) const |
Position of index i. More... | |
| R | operator[] (int i) const |
Value to index i. More... | |
| Nonzero< R > & | element (int n) |
Reference to the n 'th nonzero element. More... | |
| const Nonzero< R > & | element (int n) const |
The n 'th nonzero element. More... | |
| int & | index (int n) |
Reference to index of n 'th nonzero. More... | |
| int | index (int n) const |
Index of n 'th nonzero. More... | |
| R & | value (int n) |
Reference to value of n 'th nonzero. More... | |
| const R & | value (int n) const |
Value of n 'th nonzero. More... | |
| void | add (int i, const R &v) |
Append one nonzero | |
| void | add (int i) |
| Append one uninitialized nonzero. More... | |
| void | add (const SVectorBase &sv) |
Append nonzeros of sv. More... | |
| void | add (int n, const int i[], const R v[]) |
Append n nonzeros. More... | |
| template<class S > | |
| void | add (int n, const int i[], const S v[]) |
Append n nonzeros. More... | |
| void | add (int n, const Nonzero< R > e[]) |
Append n nonzeros. More... | |
| void | remove (int n, int m) |
Remove nonzeros n thru m. More... | |
| void | remove (int n) |
Remove n 'th nonzero. More... | |
| void | clear () |
| Remove all indices. More... | |
| void | sort () |
| Sort nonzeros to increasing indices. 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... | |
| SVectorBase< R > & | operator*= (const R &x) |
| Scaling. More... | |
| R | operator* (const VectorBase< R > &w) const |
| Inner product. More... | |
| template<class S > | |
| R | operator* (const SVectorBase< S > &w) const |
| inner product for sparse vectors More... | |
| SVectorBase (int n=0, Nonzero< R > *p_mem=0) | |
| Default constructor. More... | |
| template<class S > | |
| SVectorBase< R > & | operator= (const VectorBase< S > &vec) |
| Assignment operator. More... | |
| SVectorBase< R > & | operator= (const SVectorBase< R > &sv) |
| Assignment operator. More... | |
| template<class S > | |
| SVectorBase< R > & | operator= (const SVectorBase< S > &sv) |
| Assignment operator. More... | |
| SVectorBase< Real > & | scaleAssign (int scaleExp, const SVectorBase< Real > &sv) |
| scale and assign More... | |
| SVectorBase< Real > & | scaleAssign (const int *scaleExp, const SVectorBase< Real > &sv, bool negateExp=false) |
| scale and assign More... | |
| template<class S > | |
| SVectorBase< R > & | assignArray (const S *rowValues, const int *rowIndices, int rowSize) |
| Assignment operator. More... | |
| template<class S > | |
| SVectorBase< R > & | operator= (const SSVectorBase< S > &sv) |
| Assignment operator. More... | |
| Nonzero< R > * | mem () const |
| get pointer to internal memory. More... | |
| void | set_size (int s) |
| Set size of the vector. More... | |
| void | set_max (int m) |
| Set the maximum number of nonzeros in the vector. More... | |
| void | setMem (int n, Nonzero< R > *elmem) |
| Set the memory area where the nonzeros will be stored. More... | |
| bool | isConsistent () const |
| Consistency check. More... | |
Private Attributes | |
Data | |
| DLPSV * | thenext |
| next SVectorBase More... | |
| DLPSV * | theprev |
| previous SVectorBase More... | |
Additional Inherited Members | |
| Public Types inherited from SVectorBase< R > | |
| typedef Nonzero< R > | Element |
SVectorBase with prev/next pointers.
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 81 of file svsetbase.h.
| DLPSV | ( | ) |
Default constructor.
Definition at line 101 of file svsetbase.h.
Referenced by SVSetBase< Rational >::countUnusedMem(), SVSetBase< Rational >::create(), SVSetBase< Rational >::ensureMem(), SVSetBase< Rational >::isConsistent(), SVSetBase< Rational >::memPack(), SVSetBase< Rational >::memRemax(), SVSetBase< Rational >::operator=(), and SVSetBase< Rational >::xtend().
Copy constructor.
Definition at line 106 of file svsetbase.h.
| DLPSV*& next | ( | ) |
Next SVectorBase.
Definition at line 117 of file svsetbase.h.
References SVSetBase< R >::DLPSV::thenext.
Referenced by SVSetBase< Rational >::isConsistent(), IdList< soplex::SVSetBase::DLPSV >::next(), and IsList< soplex::SVSetBase::DLPSV >::next().
| DLPSV* const& next | ( | ) | const |
Next SVectorBase.
Definition at line 123 of file svsetbase.h.
References SVSetBase< R >::DLPSV::thenext.
| DLPSV* const& prev | ( | ) | const |
Previous SVectorBase.
Definition at line 129 of file svsetbase.h.
References SVSetBase< R >::DLPSV::theprev.
Referenced by SVSetBase< Rational >::deleteVec(), IdList< soplex::SVSetBase::DLPSV >::prev(), and SVSetBase< Rational >::xtend().
| DLPSV*& prev | ( | ) |
Previous SVectorBase.
Definition at line 135 of file svsetbase.h.
References SVSetBase< R >::DLPSV::theprev.
|
private |
next SVectorBase
Definition at line 89 of file svsetbase.h.
Referenced by SVSetBase< R >::DLPSV::next().
|
private |
previous SVectorBase
Definition at line 90 of file svsetbase.h.
Referenced by SVSetBase< R >::DLPSV::prev().