UG
Ubiquity Generator framework
Ubiquity Generator framework
class Selection Heap More...
#include <bbParaSolverPool.h>
Inheritance diagram for SelectionHeap:Public Types | |
| enum | ResultOfInsert { SUCCEEDED, FAILED_BY_FULL } |
| results of insert More... | |
Public Member Functions | |
| 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... | |
Protected Attributes | |
| 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 Selection Heap
Definition at line 866 of file bbParaSolverPool.h.
| enum ResultOfInsert |
results of insert
| Enumerator | |
|---|---|
| SUCCEEDED | SUCCEEDED. |
| FAILED_BY_FULL | FAILED_BY_FULL. |
Definition at line 874 of file bbParaSolverPool.h.
| SelectionHeap | ( | std::size_t | size | ) |
constructor
constructor of selection heap
| size | heap size |
Definition at line 53 of file bbParaSolverPool.cpp.
|
virtual |
|
pure virtual |
delete BbParaSolverPoolElementPtr from Selection Heap
| solver | Solver pool element to be deleted |
Implemented in AscendingSelectionHeap, and DescendingSelectionHeap.
|
pure virtual |
down heap
| pos | start position to down heap |
Implemented in AscendingSelectionHeap, and DescendingSelectionHeap.
| BbParaSolverPoolElementPtr get | ( | int | i | ) | const |
obtain i-th in heap BbParaSolverPoolElementPtr
Definition at line 915 of file bbParaSolverPool.h.
Referenced by BbParaSolverPool::getGoodSolverSolvingEssentialNode().
| std::size_t getHeapSize | ( | ) | const |
get current used heap size
Definition at line 940 of file bbParaSolverPool.h.
Referenced by BbParaSolverPool::getBestSolver(), BbParaRacingSolverPool::getGlobalBestDualBoundValue(), BbParaSolverPool::getGoodSolverSolvingEssentialNode(), and BbParaSolverPool::getNumOfNodesLeftInBestSolver().
| std::size_t getMaxHeapSize | ( | ) | const |
| SelectionHeap::ResultOfInsert insert | ( | BbParaSolverPoolElementPtr | inSolver | ) |
insert BbParaSolverPoolElementPtr to Selection Heap
insert BbParaSolverPoolElementPtr to selection heap
| inSolver | Solver pool element to be inserted |
Definition at line 84 of file bbParaSolverPool.cpp.
Referenced by BbParaRacingSolverPool::activate().
| BbParaSolverPoolElementPtr remove | ( | ) |
remove top priority BbParaSolverPoolElementPtr from Selection Heap
remove the top priority element form selection heap
Definition at line 96 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::setSelectionHeapElement().
| void resize | ( | std::size_t | size | ) |
resize Selection Heap
resize selection heap
| size | new size |
Definition at line 70 of file bbParaSolverPool.cpp.
| BbParaSolverPoolElementPtr top | ( | ) | const |
obtain top priority BbParaSolverPoolElementPtr
Definition at line 905 of file bbParaSolverPool.h.
Referenced by BbParaSolverPool::getBestSolver(), and BbParaSolverPool::getNumOfNodesLeftInBestSolver().
| const std::string toString | ( | ) |
stringfy of this object for debugging
stringfy selection heap
Definition at line 115 of file bbParaSolverPool.cpp.
References BbParaSolverPoolElement::getRank().
|
pure virtual |
update selection heap by a new dual bound value of this Solver
| solver | Solver pool element to be updated |
| value | dual bound value |
Implemented in AscendingSelectionHeap, and DescendingSelectionHeap.
|
pure virtual |
up heap
| pos | start position to up heap |
Implemented in AscendingSelectionHeap, and DescendingSelectionHeap.
|
protected |
heap : contents are BbParaSolverPoolElementPtr
Definition at line 1000 of file bbParaSolverPool.h.
Referenced by CollectingModeSolverHeap::CollectingModeSolverHeap(), DescendingSelectionHeap::deleteElement(), AscendingSelectionHeap::deleteElement(), DescendingSelectionHeap::downHeap(), AscendingSelectionHeap::downHeap(), CollectingModeSolverHeap::insert(), CollectingModeSolverHeap::remove(), CollectingModeSolverHeap::resize(), CollectingModeSolverHeap::toString(), DescendingSelectionHeap::updateDualBoundValue(), AscendingSelectionHeap::updateDualBoundValue(), DescendingSelectionHeap::upHeap(), AscendingSelectionHeap::upHeap(), and CollectingModeSolverHeap::~CollectingModeSolverHeap().
|
protected |
current used heap size
Definition at line 998 of file bbParaSolverPool.h.
Referenced by CollectingModeSolverHeap::CollectingModeSolverHeap(), DescendingSelectionHeap::deleteElement(), AscendingSelectionHeap::deleteElement(), DescendingSelectionHeap::downHeap(), AscendingSelectionHeap::downHeap(), CollectingModeSolverHeap::insert(), CollectingModeSolverHeap::remove(), and CollectingModeSolverHeap::toString().
|
protected |
maximum size of this heap
Definition at line 997 of file bbParaSolverPool.h.
Referenced by CollectingModeSolverHeap::CollectingModeSolverHeap(), CollectingModeSolverHeap::insert(), CollectingModeSolverHeap::resize(), and CollectingModeSolverHeap::toString().
