Loading...
Searching...
No Matches
SVSetBase< R > Class Template Reference Sparse vector set. More...
Inheritance diagram for SVSetBase< R >:
![]()
Detailed Descriptiontemplate<class R> class soplex::SVSetBase< R > Sparse vector set. Class SVSetBase provides a set of sparse vectors SVectorBase. All SVectorBases in an SVSetBase share one big memory block for their nonzeros. This memory is referred to as the nonzero memory. The SVectorBases themselves are saved in another memory block referred to as the vector memory. Both memory blocks will grow automatically if required, when adding more SVectorBases to the set or enlarging SVectorBases within the set. For controlling memory consumption, methods are provided to inquire and reset the size of the memory blocks used for vectors and nonzeros. SVectorBases in an SVSetBase are numbered from 0 thru num()-1. They can be accessed using the index operator[](). When removing SVectorBases of a SVSetBase the remaining ones will be renumbered. However, all SVectorBase with a smaller number than the lowest number of the removed SVectorBases will remain unchanged. For providing a uniform access to SVectorBases in a set even if others are removed or added, SVSetBase assigns a DataKey to each SVectorBase in the set. Such a DataKey remains unchanged as long as the corresponding SVectorBase is in the SVSetBase, no matter what other SVectorBases are added to or removed from the SVSetBase. Methods are provided for getting the DataKey to a SVectorBase or its number and vice versa. Further, each add() method for enlarging an SVSetBase is provided with two signatures. One of them returns the DataKeys assigned to the SVectorBases added to the SVSetBase. Definition at line 72 of file svsetbase.h. Member Typedef Documentation◆ SVSetBaseArray
template<class R >
Definition at line 78 of file svsetbase.h. Constructor & Destructor Documentation◆ SVSetBase() [1/3]
template<class R >
Default constructor. Definition at line 1015 of file svsetbase.h. References SVSetBase< R >::isConsistent(). ◆ ~SVSetBase()
template<class R >
Destructor. Definition at line 1026 of file svsetbase.h. ◆ SVSetBase() [2/3]Copy constructor. Definition at line 1082 of file svsetbase.h. References SVSetBase< R >::isConsistent(). ◆ SVSetBase() [3/3]Copy constructor. Definition at line 1095 of file svsetbase.h. References SVSetBase< R >::isConsistent(). Member Function Documentation◆ add() [1/7]
template<class R >
Adds This includes copying its nonzeros to the sets nonzero memory and creating an additional SVectorBase entry in vector memory. If neccessary, the memory blocks are enlarged appropriately. Definition at line 352 of file svsetbase.h. References SVSetBase< R >::create(), SVSetBase< R >::ensurePSVec(), and SVectorBase< R >::size(). Referenced by LPColSetBase< R >::add(), LPColSetBase< R >::add(), LPColSetBase< R >::add(), LPRowSetBase< R >::add(), LPRowSetBase< R >::add(), LPRowSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), and SVSetBase< R >::operator=(). ◆ add() [2/7]
template<class R >
Adds all
Definition at line 402 of file svsetbase.h. References SVSetBase< R >::create(), SVSetBase< R >::ensureMem(), SVSetBase< R >::ensurePSVec(), and ClassArray< Nonzero< R > >::size(). ◆ add() [3/7]Adds all SVectorBases in Definition at line 436 of file svsetbase.h. References SVSetBase< R >::create(), SVSetBase< R >::ensureMem(), SVSetBase< R >::ensurePSVec(), SVSetBase< R >::num(), and ClassArray< Nonzero< R > >::size(). ◆ add() [4/7]
template<class R >
template<class S >
Adds Adds SVectorBase At return, Definition at line 385 of file svsetbase.h. References SVectorBase< R >::assignArray(), SVSetBase< R >::create(), and SVSetBase< R >::ensurePSVec(). ◆ add() [5/7]
template<class R >
Adds Adds SVectorBase At return, Definition at line 368 of file svsetbase.h. References SVSetBase< R >::create(), SVSetBase< R >::ensurePSVec(), and SVectorBase< R >::size(). ◆ add() [6/7]
template<class R >
Adds n SVectorBases to SVSetBase. Adds all At return, nkey contains the DataKeys, that the SVSetBase has assosicated to the new SVectorBases.
Definition at line 426 of file svsetbase.h. References SVSetBase< R >::add(), SVSetBase< R >::key(), and SVSetBase< R >::num(). ◆ add() [7/7]Adds all SVectorBases of Adds all At return,
Definition at line 462 of file svsetbase.h. References SVSetBase< R >::add(), SVSetBase< R >::key(), and SVSetBase< R >::num(). ◆ add2() [1/3]
template<class R >
Adds nonzero ( Adds one nonzero (
Definition at line 605 of file svsetbase.h. References SVectorBase< R >::add(), SVectorBase< R >::size(), and SVSetBase< R >::xtend(). Referenced by LPColSetBase< R >::add2(), LPColSetBase< R >::add2(), LPColSetBase< R >::add2(), LPRowSetBase< R >::add2(), LPRowSetBase< R >::add2(), and LPRowSetBase< R >::add2(). ◆ add2() [2/3]
template<class R >
Adds Adds
Definition at line 617 of file svsetbase.h. References SVectorBase< R >::add(), SVectorBase< R >::size(), and SVSetBase< R >::xtend(). ◆ add2() [3/3]
template<class R >
template<class S >
Adds Adds
Definition at line 630 of file svsetbase.h. References SVectorBase< R >::add(), SVectorBase< R >::size(), and SVSetBase< R >::xtend(). ◆ clear()
template<class R >
Removes all SVectorBases from set. Definition at line 740 of file svsetbase.h. References ClassArray< Nonzero< R > >::clear(), SVSetBase< R >::list, ClassArray< Nonzero< R > >::max(), SVSetBase< R >::numUnusedMemUpdates, ClassArray< Nonzero< R > >::reMax(), SVSetBase< R >::set, and SVSetBase< R >::unusedMem. ◆ countUnusedMem()
template<class R >
count size of unused memory exactly Definition at line 205 of file svsetbase.h. References SPxOut::debug(), SVSetBase< R >::list, SVSetBase< R >::memSize(), SVSetBase< R >::DLPSV::next(), SVSetBase< R >::numUnusedMemUpdates, and SVSetBase< R >::unusedMem. Referenced by SVSetBase< R >::updateUnusedMemEstimation(). ◆ create() [1/2]
template<class R >
Creates new SVectorBase in set. The new SVectorBase will be ready to fit at least
Definition at line 511 of file svsetbase.h. References SVSetBase< R >::create(), SVSetBase< R >::key(), and SVSetBase< R >::num(). ◆ create() [2/2]
template<class R >
Creates new SVectorBase in set. The new SVectorBase will be ready to fit at least Definition at line 476 of file svsetbase.h. References ClassArray< Nonzero< R > >::data, SVSetBase< R >::ensureMem(), SVSetBase< R >::ensurePSVec(), ClassArray< Nonzero< R > >::last(), SVSetBase< R >::list, SVSetBase< R >::memSize(), ClassArray< Nonzero< R > >::reSize(), SVSetBase< R >::set, and SVectorBase< R >::setMem(). Referenced by SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), LPColSetBase< R >::create(), LPRowSetBase< R >::create(), and SVSetBase< R >::create(). ◆ deleteVec()
template<class R >
Deleting a vector from the data array and the list. Definition at line 292 of file svsetbase.h. References SPxOut::debug(), SVSetBase< R >::list, SVectorBase< R >::max(), SVectorBase< R >::mem(), SVSetBase< R >::DLPSV::prev(), ClassArray< Nonzero< R > >::removeLast(), SVectorBase< R >::set_size(), SVectorBase< R >::setMem(), SVectorBase< R >::size(), and SVSetBase< R >::updateUnusedMemEstimation(). Referenced by SVSetBase< R >::remove(), and SVSetBase< R >::remove(). ◆ ensureMem()
template<class R >
Provides enough nonzero memory for
Definition at line 247 of file svsetbase.h. References SPxOut::debug(), SVSetBase< R >::list, SVectorBase< R >::max(), ClassArray< Nonzero< R > >::memFactor, SVSetBase< R >::memMax(), SVSetBase< R >::memPack(), SVSetBase< R >::memRemax(), SVSetBase< R >::memSize(), ClassArray< Nonzero< R > >::removeLast(), SVectorBase< R >::set_max(), SVectorBase< R >::size(), SVSetBase< R >::unusedMem, and SVSetBase< R >::updateUnusedMemEstimation(). Referenced by SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::create(), and SVSetBase< R >::xtend(). ◆ ensurePSVec()
template<class R >
Provides enough vector memory for Definition at line 236 of file svsetbase.h. References SVSetBase< R >::factor, SVSetBase< R >::max(), SVSetBase< R >::num(), and SVSetBase< R >::reMax(). Referenced by SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), and SVSetBase< R >::create(). ◆ has() [1/3]
template<class R >
True iff SVSetBase contains a SVectorBase for DataKey Definition at line 834 of file svsetbase.h. References SVSetBase< R >::set. Referenced by LPColSetBase< R >::has(), LPRowSetBase< R >::has(), and SVSetBase< R >::xtend(). ◆ has() [2/3]
template<class R >
Is an SVectorBase in the set? Definition at line 846 of file svsetbase.h. References SVSetBase< R >::set. ◆ has() [3/3]
template<class R >
True iff SVSetBase contains a SVectorBase for vector number n. Definition at line 840 of file svsetbase.h. References SVSetBase< R >::set. ◆ isConsistent()
template<class R >
Consistency check. Definition at line 981 of file svsetbase.h. References ClassArray< Nonzero< R > >::isConsistent(), SVectorBase< R >::isConsistent(), ClassArray< Nonzero< R > >::last(), SVSetBase< R >::list, SVectorBase< R >::max(), SVectorBase< R >::mem(), SVSetBase< R >::DLPSV::next(), SVSetBase< R >::set, and SPX_MSG_INCONSISTENT. Referenced by LPColSetBase< R >::isConsistent(), LPRowSetBase< R >::isConsistent(), SVSetBase< R >::operator=(), SVSetBase< R >::operator=(), SVSetBase< R >::SVSetBase(), SVSetBase< R >::SVSetBase(), and SVSetBase< R >::SVSetBase(). ◆ key() [1/2]
template<class R >
Gets DataKey of SVectorBase. Definition at line 816 of file svsetbase.h. References SVSetBase< R >::set. ◆ key() [2/2]
template<class R >
Gets DataKey of vector number. Definition at line 810 of file svsetbase.h. References SVSetBase< R >::set. Referenced by SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::create(), LPColSetBase< R >::key(), LPRowSetBase< R >::key(), SVSetBase< R >::remove(), and SVSetBase< R >::remove(). ◆ max()
template<class R >
Current maximum number of SVectorBases. Definition at line 804 of file svsetbase.h. References SVSetBase< R >::set. Referenced by SVSetBase< R >::ensurePSVec(), LPColSetBase< R >::max(), and LPRowSetBase< R >::max(). ◆ memMax()
template<class R >
Length of nonzero memory. Definition at line 864 of file svsetbase.h. References ClassArray< Nonzero< R > >::max(). Referenced by SVSetBase< R >::ensureMem(), LPColSetBase< R >::memMax(), LPRowSetBase< R >::memMax(), and SVSetBase< R >::memPack(). ◆ memPack()
template<class R >
Garbage collection in nonzero memory. Pack the svectors together as tightly as possible. This removes all additional unused memory, i.e., size = max for every svector after the call. Note: do not call isConsistent() here, because the following might happen: In SPxLP::doAddRows(const LPRowSet& p_set), when adding rows, the sizes of the vectors for the columns of the LP are increased (without yet filling in the data) to recieve the additional entries. This is done by calling xtend() above. xtend() in turn might call this method, which checks the yet unfilled positions, i.e., isConsistent() is likely to fail. In general, isConsistent() should not be called within this class, but in classes further up in the hierarchy. Definition at line 923 of file svsetbase.h. References ClassArray< Nonzero< R > >::data, SPxOut::debug(), SVSetBase< R >::list, SVectorBase< R >::mem(), SVSetBase< R >::memMax(), SVSetBase< R >::memSize(), SVSetBase< R >::DLPSV::next(), SVSetBase< R >::numUnusedMemUpdates, ClassArray< Nonzero< R > >::reSize(), SVectorBase< R >::set_max(), SVectorBase< R >::set_size(), SVectorBase< R >::setMem(), SVectorBase< R >::size(), and SVSetBase< R >::unusedMem. Referenced by SVSetBase< R >::ensureMem(), LPColSetBase< R >::memPack(), and LPRowSetBase< R >::memPack(). ◆ memRemax()
template<class R >
Reset length of nonzero memory. Definition at line 870 of file svsetbase.h. References SPxOut::debug(), SVSetBase< R >::list, SVSetBase< R >::memSize(), SVSetBase< R >::DLPSV::next(), SVSetBase< R >::numUnusedMemUpdates, ClassArray< Nonzero< R > >::reMax(), and SVSetBase< R >::unusedMem. Referenced by SVSetBase< R >::ensureMem(), LPColSetBase< R >::memRemax(), and LPRowSetBase< R >::memRemax(). ◆ memSize()
template<class R >
Used nonzero memory. Definition at line 858 of file svsetbase.h. References ClassArray< Nonzero< R > >::size(). Referenced by SVSetBase< R >::countUnusedMem(), SVSetBase< R >::create(), SVSetBase< R >::ensureMem(), SVSetBase< R >::memPack(), SVSetBase< R >::memRemax(), LPColSetBase< R >::memSize(), LPRowSetBase< R >::memSize(), SVSetBase< R >::updateUnusedMemEstimation(), and SVSetBase< R >::xtend(). ◆ num()
template<class R >
Current number of SVectorBases. Definition at line 798 of file svsetbase.h. References SVSetBase< R >::set. Referenced by SVSetBase< R >::add(), SVSetBase< R >::add(), SVSetBase< R >::add(), SPxLPBase< R >::added2Set(), SSVectorBase< R >::assign2product(), SSVectorBase< R >::assign2product4setup(), SVSetBase< R >::create(), SVSetBase< R >::ensurePSVec(), LPColSetBase< R >::num(), LPRowSetBase< R >::num(), soplex::operator<<(), SVSetBase< R >::remove(), SVSetBase< R >::remove(), SVSetBase< R >::remove(), SVSetBase< R >::remove(), and SVSetBase< R >::remove(). ◆ number() [1/2]
template<class R >
Gets vector number of DataKey. Definition at line 822 of file svsetbase.h. References SVSetBase< R >::set. Referenced by LPColSetBase< R >::number(), LPRowSetBase< R >::number(), SVSetBase< R >::operator=(), and SVSetBase< R >::remove(). ◆ number() [2/2]
template<class R >
Gets vector number of SVectorBase. Definition at line 828 of file svsetbase.h. References SVSetBase< R >::set. ◆ operator=() [1/2]Assignment operator. Definition at line 1030 of file svsetbase.h. References ClassArray< Nonzero< R > >::clear(), SVSetBase< R >::isConsistent(), SVSetBase< R >::list, SVectorBase< R >::max(), SVectorBase< R >::mem(), SVSetBase< R >::number(), ClassArray< Nonzero< R > >::operator=(), SVSetBase< R >::set, SVectorBase< R >::set_size(), SVectorBase< R >::setMem(), ClassArray< T >::size(), and SVectorBase< R >::size(). Referenced by LPColSetBase< R >::operator=(), LPColSetBase< R >::operator=(), LPRowSetBase< R >::operator=(), and LPRowSetBase< R >::operator=(). ◆ operator=() [2/2]Assignment operator. Definition at line 1066 of file svsetbase.h. References SVSetBase< R >::add(), ClassArray< Nonzero< R > >::clear(), SVSetBase< R >::isConsistent(), and ClassArray< T >::size(). ◆ operator[]() [1/4]
template<class R >
Gets SVectorBase by DataKey, writeable. Definition at line 780 of file svsetbase.h. References SVSetBase< R >::set. ◆ operator[]() [2/4]
template<class R >
Gets SVectorBase by DataKey. Definition at line 786 of file svsetbase.h. References SVSetBase< R >::set. ◆ operator[]() [3/4]
template<class R >
Gets SVectorBase by number, writeable. Definition at line 768 of file svsetbase.h. References SVSetBase< R >::set. Referenced by LPColSetBase< R >::colVector(), LPColSetBase< R >::colVector(), LPColSetBase< R >::colVector_w(), LPColSetBase< R >::colVector_w(), LPRowSetBase< R >::rowVector(), LPRowSetBase< R >::rowVector(), LPRowSetBase< R >::rowVector_w(), and LPRowSetBase< R >::rowVector_w(). ◆ operator[]() [4/4]
template<class R >
Gets SVectorBase by number. Definition at line 774 of file svsetbase.h. References SVSetBase< R >::set. ◆ reMax()
template<class R >
Resets maximum number of SVectorBases. Definition at line 975 of file svsetbase.h. References SVSetBase< R >::list, and SVSetBase< R >::set. Referenced by SVSetBase< R >::ensurePSVec(), LPColSetBase< R >::reMax(), and LPRowSetBase< R >::reMax(). ◆ remove() [1/8]
template<class R >
Removes the vector with key
Definition at line 645 of file svsetbase.h. References SVSetBase< R >::deleteVec(), and SVSetBase< R >::set. Referenced by LPColSetBase< R >::remove(), LPColSetBase< R >::remove(), LPColSetBase< R >::remove(), LPRowSetBase< R >::remove(), LPRowSetBase< R >::remove(), LPRowSetBase< R >::remove(), SVSetBase< R >::remove(), SVSetBase< R >::remove(), SVSetBase< R >::remove(), SVSetBase< R >::remove(), SVSetBase< R >::remove(), and SVSetBase< R >::remove(). ◆ remove() [2/8]
template<class R >
Removes
Definition at line 694 of file svsetbase.h. References DataArray< T >::get_ptr(), SVSetBase< R >::num(), and SVSetBase< R >::remove(). ◆ remove() [3/8]
template<class R >
Definition at line 710 of file svsetbase.h. References SVSetBase< R >::num(), SVSetBase< R >::number(), and SVSetBase< R >::remove(). ◆ remove() [4/8]
template<class R >
Removes
Definition at line 703 of file svsetbase.h. References DataArray< T >::get_ptr(), SVSetBase< R >::num(), and SVSetBase< R >::remove(). ◆ remove() [5/8]
template<class R >
Removes
Definition at line 728 of file svsetbase.h. References SVSetBase< R >::num(), and SVSetBase< R >::remove(). ◆ remove() [6/8]
template<class R >
Removes one SVectorBase from set.
Definition at line 662 of file svsetbase.h. References SVSetBase< R >::key(), and SVSetBase< R >::remove(). ◆ remove() [7/8]
template<class R >
Removes multiple elements. Removes all SVectorBases for the SVSetBase with an index
Definition at line 673 of file svsetbase.h. References SVSetBase< R >::deleteVec(), SVSetBase< R >::num(), and SVSetBase< R >::set. ◆ remove() [8/8]
template<class R >
Removes the vector with number
Definition at line 654 of file svsetbase.h. References SVSetBase< R >::key(), and SVSetBase< R >::remove(). ◆ updateUnusedMemEstimation()
template<class R >
update estimation of unused memory Definition at line 226 of file svsetbase.h. References SVSetBase< R >::countUnusedMem(), SVSetBase< R >::memSize(), SVSetBase< R >::numUnusedMemUpdates, and SVSetBase< R >::unusedMem. Referenced by SVSetBase< R >::deleteVec(), SVSetBase< R >::ensureMem(), and SVSetBase< R >::xtend(). ◆ xtend()
template<class R >
Extends
Definition at line 523 of file svsetbase.h. References ClassArray< Nonzero< R > >::data, SPxOut::debug(), SVSetBase< R >::ensureMem(), ClassArray< Nonzero< R > >::get_ptr(), SVSetBase< R >::has(), ClassArray< Nonzero< R > >::insert(), ClassArray< Nonzero< R > >::last(), SVSetBase< R >::list, SVectorBase< R >::max(), SVectorBase< R >::mem(), SVSetBase< R >::memSize(), SVSetBase< R >::DLPSV::prev(), SVectorBase< R >::set_size(), SVectorBase< R >::setMem(), ClassArray< Nonzero< R > >::size(), SVectorBase< R >::size(), and SVSetBase< R >::updateUnusedMemEstimation(). Referenced by SVSetBase< R >::add2(), SVSetBase< R >::add2(), SVSetBase< R >::add2(), LPColSetBase< R >::xtend(), LPColSetBase< R >::xtend(), LPRowSetBase< R >::xtend(), and LPRowSetBase< R >::xtend(). Friends And Related Symbol Documentation◆ SVSetBaseDefinition at line 74 of file svsetbase.h. Member Data Documentation◆ factor
template<class R >
sparse vector memory enlargment factor Definition at line 196 of file svsetbase.h. Referenced by SVSetBase< R >::ensurePSVec(). ◆ listdoubly linked list for non-zero management Definition at line 186 of file svsetbase.h. Referenced by SVSetBase< R >::clear(), SVSetBase< R >::countUnusedMem(), SVSetBase< R >::create(), SVSetBase< R >::deleteVec(), SVSetBase< R >::ensureMem(), SVSetBase< R >::isConsistent(), SVSetBase< R >::memPack(), SVSetBase< R >::memRemax(), SVSetBase< R >::operator=(), SVSetBase< R >::reMax(), and SVSetBase< R >::xtend(). ◆ numUnusedMemUpdates
template<class R >
counter for how often unusedMem has been updated since last exact value Definition at line 188 of file svsetbase.h. Referenced by SVSetBase< R >::clear(), SVSetBase< R >::countUnusedMem(), SVSetBase< R >::memPack(), SVSetBase< R >::memRemax(), and SVSetBase< R >::updateUnusedMemEstimation(). ◆ setset of SVectorBases Definition at line 185 of file svsetbase.h. Referenced by LPRowSetBase< R >::add(), SPxLPBase< R >::addCols(), SPxLPBase< R >::added2Set(), SPxLPBase< R >::addRows(), SVSetBase< R >::clear(), SVSetBase< R >::create(), SPxLPBase< R >::doAddCols(), SPxLPBase< R >::doAddRows(), SPxLPBase< R >::getCols(), SPxLPBase< R >::getRows(), SVSetBase< R >::has(), SVSetBase< R >::has(), SVSetBase< R >::has(), SVSetBase< R >::isConsistent(), SVSetBase< R >::key(), SVSetBase< R >::key(), SVSetBase< R >::max(), SVSetBase< R >::num(), SVSetBase< R >::number(), SVSetBase< R >::number(), SVSetBase< R >::operator=(), SVSetBase< R >::operator[](), SVSetBase< R >::operator[](), SVSetBase< R >::operator[](), SVSetBase< R >::operator[](), SVSetBase< R >::reMax(), SVSetBase< R >::remove(), and SVSetBase< R >::remove(). ◆ unusedMem
template<class R >
an estimate of the unused memory (the difference of max() and size() summed up over all vectors) due to deleteVec() and xtend() Definition at line 187 of file svsetbase.h. Referenced by SVSetBase< R >::clear(), SVSetBase< R >::countUnusedMem(), SVSetBase< R >::ensureMem(), SVSetBase< R >::memPack(), SVSetBase< R >::memRemax(), and SVSetBase< R >::updateUnusedMemEstimation().
|