UG
Ubiquity Generator framework
Ubiquity Generator framework
class AscendingSelectionHeap More...
#include <bbParaSolverPool.h>
Public Member Functions | |
| AscendingSelectionHeap (std::size_t size) | |
| constructor More... | |
| virtual | ~AscendingSelectionHeap () |
| 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 AscendingSelectionHeap
Definition at line 1058 of file bbParaSolverPool.h.
| AscendingSelectionHeap | ( | std::size_t | size | ) |
constructor
constructor of AscendingSelectionHeap
| size | heap size |
Definition at line 250 of file bbParaSolverPool.cpp.
|
virtual |
destructor
Definition at line 1071 of file bbParaSolverPool.h.
|
virtual |
delete BbParaSolverPoolElementPtr from Selection Heap
delete BbParaSolverPoolElement
| solver | Solver pool element to be deleted |
Implements SelectionHeap.
Definition at line 279 of file bbParaSolverPool.cpp.
References AscendingSelectionHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getSelectionHeapElement(), SelectionHeap::heap, SelectionHeap::heapSize, BbParaSolverPoolElement::setSelectionHeapElement(), and AscendingSelectionHeap::upHeap().
|
virtual |
down heap
down heap
| pos | start position to down heap |
Implements SelectionHeap.
Definition at line 332 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::getBestDualBoundValue(), SelectionHeap::heap, SelectionHeap::heapSize, and BbParaSolverPoolElement::setSelectionHeapElement().
Referenced by AscendingSelectionHeap::deleteElement(), and AscendingSelectionHeap::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 259 of file bbParaSolverPool.cpp.
References AscendingSelectionHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getSelectionHeapElement(), SelectionHeap::heap, BbParaSolverPoolElement::setBestDualBoundValue(), and AscendingSelectionHeap::upHeap().
|
virtual |
up heap
up heap
| pos | start position to up heap |
Implements SelectionHeap.
Definition at line 310 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::getBestDualBoundValue(), SelectionHeap::heap, and BbParaSolverPoolElement::setSelectionHeapElement().
Referenced by AscendingSelectionHeap::deleteElement(), and AscendingSelectionHeap::updateDualBoundValue().