UG
Ubiquity Generator framework
Ubiquity Generator framework
#include <bbParaSolverPool.h>
Inheritance diagram for AscendingCollectingModeSolverHeap:Public Member Functions | |
| AscendingCollectingModeSolverHeap (std::size_t size) | |
| constructor More... | |
| virtual | ~AscendingCollectingModeSolverHeap () |
| destructor More... | |
| virtual void | updateDualBoundValue (BbParaSolverPoolElementPtr solver, double value) |
| update CollectingModeSolver heap by a new dual bound value of this Solver More... | |
| virtual void | deleteElement (BbParaSolverPoolElementPtr solver) |
| delete BbParaSolverPoolElementPtr from CollectingModeSolver Heap More... | |
| virtual void | upHeap (std::size_t pos) |
| up heap More... | |
| virtual void | downHeap (std::size_t pos) |
| down heap More... | |
| Public Member Functions inherited from CollectingModeSolverHeap | |
| CollectingModeSolverHeap (std::size_t size) | |
| constructor More... | |
| virtual | ~CollectingModeSolverHeap () |
| destructor More... | |
| ResultOfInsert | insert (BbParaSolverPoolElementPtr solver) |
| insert BbParaSolverPoolElementPtr to CollectingModeSolver Heap More... | |
| BbParaSolverPoolElementPtr | top () const |
| obtain top priority BbParaSolverPoolElementPtr More... | |
| BbParaSolverPoolElementPtr | remove () |
| remove top priority BbParaSolverPoolElementPtr from CollectingModeSolver Heap */ More... | |
| void | resize (std::size_t size) |
| resize CollectingModeSolver Heap More... | |
| std::size_t | getHeapSize () const |
| get current used heap size More... | |
| std::size_t | getMaxHeapSize () const |
| get max heap size More... | |
| const std::string | toString () |
| stringfy of this object for debugging More... | |
Additional Inherited Members | |
| Public Types inherited from CollectingModeSolverHeap | |
| enum | ResultOfInsert { SUCCEEDED, FAILED_BY_FULL } |
| results of insert More... | |
| Protected Attributes inherited from CollectingModeSolverHeap | |
| std::size_t | maxHeapSize |
| maximum size of this heap More... | |
| std::size_t | heapSize |
| current used heap size More... | |
| BbParaSolverPoolElementPtr * | heap |
| heap : contents are BbParaSolverPoolElementPtr More... | |
Definition at line 1291 of file bbParaSolverPool.h.
| AscendingCollectingModeSolverHeap | ( | std::size_t | size | ) |
constructor
constructor of AscendingCollectingModeSolverHeap
| size | heap size |
Definition at line 554 of file bbParaSolverPool.cpp.
|
virtual |
destructor
Definition at line 1305 of file bbParaSolverPool.h.
|
virtual |
delete BbParaSolverPoolElementPtr from CollectingModeSolver Heap
delete BbParaSolverPoolElement
| solver | Solver pool element to be deleted |
Implements CollectingModeSolverHeap.
Definition at line 583 of file bbParaSolverPool.cpp.
References AscendingCollectingModeSolverHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getCollectingModeSolverHeapElement(), CollectingModeSolverHeap::heap, CollectingModeSolverHeap::heapSize, BbParaSolverPoolElement::setCollectingModeSolverHeapElement(), and AscendingCollectingModeSolverHeap::upHeap().
|
virtual |
down heap
down heap
| pos | start position to down heap |
Implements CollectingModeSolverHeap.
Definition at line 636 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::getBestDualBoundValue(), CollectingModeSolverHeap::heap, CollectingModeSolverHeap::heapSize, and BbParaSolverPoolElement::setCollectingModeSolverHeapElement().
Referenced by AscendingCollectingModeSolverHeap::deleteElement(), and AscendingCollectingModeSolverHeap::updateDualBoundValue().
|
virtual |
update CollectingModeSolver heap by a new dual bound value of this Solver
update dual bound value of the solver in heap
| solver | Solver pool element to be updated |
| newDualBoundValue | dual bound value |
Implements CollectingModeSolverHeap.
Definition at line 563 of file bbParaSolverPool.cpp.
References AscendingCollectingModeSolverHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getCollectingModeSolverHeapElement(), CollectingModeSolverHeap::heap, BbParaSolverPoolElement::setBestDualBoundValue(), and AscendingCollectingModeSolverHeap::upHeap().
|
virtual |
up heap
up heap
| pos | start position to up heap |
Implements CollectingModeSolverHeap.
Definition at line 614 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::getBestDualBoundValue(), CollectingModeSolverHeap::heap, and BbParaSolverPoolElement::setCollectingModeSolverHeapElement().
Referenced by AscendingCollectingModeSolverHeap::deleteElement(), and AscendingCollectingModeSolverHeap::updateDualBoundValue().
