UG
Ubiquity Generator framework
Ubiquity Generator framework
class DescendingSelectionHeap More...
#include <bbParaSolverPool.h>
Public Member Functions | |
| DescendingSelectionHeap (std::size_t size) | |
| constructor More... | |
| virtual | ~DescendingSelectionHeap () |
| destructor More... | |
| virtual void | updateDualBoundValue (BbParaSolverPoolElementPtr solver, double value) |
| update selection heap by a new dual bound value of this Solver More... | |
| virtual void | deleteElement (BbParaSolverPoolElementPtr solver) |
| delete BbParaSolverPoolElementPtr from Selection 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 SelectionHeap | |
| SelectionHeap (std::size_t size) | |
| constructor More... | |
| virtual | ~SelectionHeap () |
| destructor More... | |
| ResultOfInsert | insert (BbParaSolverPoolElementPtr solver) |
| insert BbParaSolverPoolElementPtr to Selection Heap More... | |
| BbParaSolverPoolElementPtr | top () const |
| obtain top priority BbParaSolverPoolElementPtr More... | |
| BbParaSolverPoolElementPtr | get (int i) const |
| obtain i-th in heap BbParaSolverPoolElementPtr More... | |
| BbParaSolverPoolElementPtr | remove () |
| remove top priority BbParaSolverPoolElementPtr from Selection Heap More... | |
| void | resize (std::size_t size) |
| resize Selection Heap More... | |
| std::size_t | getHeapSize () const |
| get current used heap size More... | |
| std::size_t | getMaxHeapSize () const |
| get max heap size More... | |
| virtual void | updateDualBoundValue (BbParaSolverPoolElementPtr solver, double value)=0 |
| update selection heap by a new dual bound value of this Solver More... | |
| virtual void | deleteElement (BbParaSolverPoolElementPtr solver)=0 |
| delete BbParaSolverPoolElementPtr from Selection Heap More... | |
| virtual void | upHeap (std::size_t pos)=0 |
| up heap More... | |
| virtual void | downHeap (std::size_t pos)=0 |
| down heap More... | |
| const std::string | toString () |
| stringfy of this object for debugging More... | |
Additional Inherited Members | |
| Public Types inherited from SelectionHeap | |
| enum | ResultOfInsert { SUCCEEDED , FAILED_BY_FULL } |
| results of insert More... | |
| Protected Attributes inherited from SelectionHeap | |
| 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... | |
class DescendingSelectionHeap
Definition at line 1006 of file bbParaSolverPool.h.
| DescendingSelectionHeap | ( | std::size_t | size | ) |
constructor
constructor of DescendingSelectionHeap
| size | heap size |
Definition at line 141 of file bbParaSolverPool.cpp.
|
virtual |
destructor
Definition at line 1020 of file bbParaSolverPool.h.
|
virtual |
delete BbParaSolverPoolElementPtr from Selection Heap
delete BbParaSolverPoolElement
| solver | Solver pool element to be deleted |
Implements SelectionHeap.
Definition at line 170 of file bbParaSolverPool.cpp.
References DescendingSelectionHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getSelectionHeapElement(), SelectionHeap::heap, SelectionHeap::heapSize, BbParaSolverPoolElement::setSelectionHeapElement(), and DescendingSelectionHeap::upHeap().
|
virtual |
down heap
down heap
| pos | start position to down heap |
Implements SelectionHeap.
Definition at line 224 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::getBestDualBoundValue(), SelectionHeap::heap, SelectionHeap::heapSize, and BbParaSolverPoolElement::setSelectionHeapElement().
Referenced by DescendingSelectionHeap::deleteElement(), and DescendingSelectionHeap::updateDualBoundValue().
|
virtual |
update selection 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 SelectionHeap.
Definition at line 150 of file bbParaSolverPool.cpp.
References DescendingSelectionHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getSelectionHeapElement(), SelectionHeap::heap, BbParaSolverPoolElement::setBestDualBoundValue(), and DescendingSelectionHeap::upHeap().
|
virtual |
up heap
up heap
| pos | start position to up heap |
Implements SelectionHeap.
Definition at line 202 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::getBestDualBoundValue(), SelectionHeap::heap, and BbParaSolverPoolElement::setSelectionHeapElement().
Referenced by DescendingSelectionHeap::deleteElement(), and DescendingSelectionHeap::updateDualBoundValue().