All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
NameSet Class Reference Set of strings.Class NameSet implements a symbol or name table. It allows to store or remove names (i.e.,
Detailed DescriptionSet of strings. Class NameSet implements a symbol or name table. It allows to store or remove names (i.e., Names in a NameSet may be accessed via numbers from 0 through num()-1 and via DataKeys. See DataSet for a description of these concepts. At a time a NameSet can hold a maximum of max() entries. This can be reset with method reMax(). If more than max() names are added to a NameSet, it adjusts itself automatically to the required size. This implies, that references to names within a NameSet may become invalid if the NameSet is expanded. All names (i.e., the actual char strings) in a NameSet are stored in one continuous memory block of size memMax(). At one time memSize() bytes of it are used for actually saving names; the remaining memory is free to hold additional names. memRemax() can be used to reset memMax() but not lower than to memSize(). Method memPack() performs a garbage collection to gain free memory resulting from removed names. Constructor & Destructor Documentationdefault constructor.
Definition at line 246 of file nameset.cpp. References NameSet::max(), NameSet::mem, NameSet::memmax, NameSet::memused, and soplex::spx_alloc().
destructor. Definition at line 258 of file nameset.cpp. References NameSet::mem, and soplex::spx_free(). Member Function Documentation
Definition at line 25 of file nameset.cpp. Referenced by NameSet::add(), soplex::hasRowName(), SPxBasis::readBasis(), soplex::readColName(), soplex::readCols(), SPxLP::readLPF(), and soplex::readRows().
adds name Definition at line 31 of file nameset.cpp. References NameSet::factor, NameSet::hashtab, NameSet::max(), NameSet::mem, NameSet::memFactor, NameSet::memMax(), NameSet::memPack(), NameSet::memRemax(), NameSet::memSize(), NameSet::memused, NameSet::reMax(), and NameSet::size().
Definition at line 64 of file nameset.cpp. References NameSet::add(), NameSet::hashtab, and NameSet::num(). adds all names in Definition at line 74 of file nameset.cpp. References NameSet::add(), NameSet::hashtab, and NameSet::num().
removes all names from NameSet. Definition at line 131 of file nameset.cpp. References NameSet::hashtab, and NameSet::memused. Referenced by SPxLP::readLPF(), and SPxLP::readMPS().
does NameSet has a name with number Definition at line 231 of file nameset.h. Referenced by SoPlex::getColName(), soplex::getColName(), SoPlex::getRowName(), soplex::getRowName(), NameSet::isConsistent(), SPxLP::readLPF(), soplex::readRows(), and NameSet::remove().
consistency check. Definition at line 263 of file nameset.cpp. References NameSet::has(), NameSet::hashtab, NameSet::key(), NameSet::mem, NameSet::memmax, NameSet::memused, MSGinconsistent, and NameSet::num(). Referenced by NameSet::remove().
returns DataKey of the Definition at line 198 of file nameset.h. Referenced by NameSet::isConsistent(), NameSet::memPack(), NameSet::memRemax(), soplex::operator<<(), and NameSet::remove().
returns DataKey of name Definition at line 204 of file nameset.h. References NameSet::hashtab.
returns maximum nr. of names that fit into NameSet. Definition at line 174 of file nameset.h. Referenced by NameSet::add(), and NameSet::NameSet().
returns maximum length of string memory. Definition at line 186 of file nameset.h. References NameSet::memmax. Referenced by NameSet::add(), and NameSet::memPack().
garbage collection. Definition at line 155 of file nameset.cpp. References NameSet::hashtab, NameSet::key(), NameSet::mem, NameSet::memMax(), NameSet::memSize(), NameSet::memused, NameSet::num(), soplex::spx_alloc(), and soplex::spx_free(). Referenced by NameSet::add().
resets memMax() to Definition at line 144 of file nameset.cpp. References NameSet::hashtab, NameSet::key(), NameSet::mem, NameSet::memmax, NameSet::memSize(), NameSet::num(), and soplex::spx_realloc(). Referenced by NameSet::add().
returns used length of string memory. Definition at line 192 of file nameset.h. References NameSet::memused. Referenced by NameSet::add(), NameSet::memPack(), and NameSet::memRemax().
returns nr. of names in NameSet. Definition at line 168 of file nameset.h. Referenced by NameSet::add(), NameSet::isConsistent(), NameSet::memPack(), NameSet::memRemax(), soplex::operator<<(), and soplex::readColName().
returns number of name with DataKey Definition at line 212 of file nameset.h. Referenced by NameSet::number(), SPxBasis::readBasis(), soplex::readBounds(), soplex::readColName(), soplex::readCols(), soplex::readRanges(), soplex::readRhs(), and soplex::readRows().
returns number of name Definition at line 218 of file nameset.h. References NameSet::hashtab, and NameSet::number().
returns name for DataKey Definition at line 162 of file nameset.h. References NameSet::mem.
resets max() to Definition at line 138 of file nameset.cpp. References NameSet::hashtab. Referenced by NameSet::add(), and SPxBasis::readBasis().
removes name with DataKey Definition at line 96 of file nameset.cpp. References NameSet::has(), NameSet::hashtab, and NameSet::mem.
removes Definition at line 272 of file nameset.h. References NameSet::key().
removes name Definition at line 84 of file nameset.cpp. References NameSet::hashtab.
removes Definition at line 104 of file nameset.cpp.
removes Definition at line 110 of file nameset.cpp.
remove all entries where Definition at line 116 of file nameset.cpp. References NameSet::hashtab, NameSet::isConsistent(), and NameSet::mem.
returns maximum DataKey::idx used in NameSet. Definition at line 180 of file nameset.h. Referenced by NameSet::add(). Member Data Documentation
memory extension factor for entries. When more than max() names are added to a NameSet, it is automatically resized to fit the additional names. Parameter Definition at line 317 of file nameset.h. Referenced by NameSet::add().
hashtable for names Every name in a NameSet is assigned a DataKey by which it can be accessed (see NameSet::operator[]()). See DataKey for a more detailed description of the concept of Keys. Definition at line 147 of file nameset.h. Referenced by NameSet::add(), NameSet::clear(), NameSet::has(), NameSet::isConsistent(), NameSet::key(), NameSet::memPack(), NameSet::memRemax(), NameSet::number(), NameSet::reMax(), and NameSet::remove().
string memory Definition at line 140 of file nameset.h. Referenced by NameSet::add(), NameSet::isConsistent(), NameSet::memPack(), NameSet::memRemax(), NameSet::NameSet(), NameSet::operator[](), NameSet::remove(), and NameSet::~NameSet().
memory extension factor for names. When the names added to a NameSet do no longer fit into the name memory (i.e. the memory for saving the strings), it is automatically resized to fit the additional names. Parameter Definition at line 325 of file nameset.h. Referenced by NameSet::add().
size of string memory Definition at line 141 of file nameset.h. Referenced by NameSet::isConsistent(), NameSet::memMax(), NameSet::memRemax(), and NameSet::NameSet().
size of used string memory Definition at line 142 of file nameset.h. Referenced by NameSet::add(), NameSet::clear(), NameSet::isConsistent(), NameSet::memPack(), NameSet::memSize(), and NameSet::NameSet().
|