CollectingModeSolverHeap Class Reference

class CollectingModeSolverHeap More...

#include <bbParaSolverPool.h>

Inheritance diagram for CollectingModeSolverHeap:

Public Types
enum	ResultOfInsert { SUCCEEDED, FAILED_BY_FULL }
	results of insert More...

Public Member Functions
	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...
virtual void	updateDualBoundValue (BbParaSolverPoolElementPtr solver, double value)=0
	update CollectingModeSolver heap by a new dual bound value of this Solver More...
virtual void	deleteElement (BbParaSolverPoolElementPtr solver)=0
	delete BbParaSolverPoolElementPtr from CollectingModeSolver 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...

Detailed Description

class CollectingModeSolverHeap

Definition at line 1110 of file bbParaSolverPool.h.

Member Enumeration Documentation

ResultOfInsert

enum ResultOfInsert

results of insert

Enumerator
SUCCEEDED	SUCCEEDED.
FAILED_BY_FULL	FAILED_BY_FULL.

Definition at line 1118 of file bbParaSolverPool.h.

Constructor & Destructor Documentation

CollectingModeSolverHeap()

CollectingModeSolverHeap

(

std::size_t

size

)

constructor

constructor of selection heap

Parameters

size

heap size

Definition at line 357 of file bbParaSolverPool.cpp.

References SelectionHeap::heap, SelectionHeap::heapSize, and SelectionHeap::maxHeapSize.

~CollectingModeSolverHeap()

~CollectingModeSolverHeap ( )

virtual

destructor

destructor of selection heap

Definition at line 367 of file bbParaSolverPool.cpp.

References SelectionHeap::heap.

Member Function Documentation

deleteElement()

virtual void deleteElement ( BbParaSolverPoolElementPtr  solver )

pure virtual

delete BbParaSolverPoolElementPtr from CollectingModeSolver Heap

Parameters

solver

Solver pool element to be deleted

Implemented in AscendingCollectingModeSolverHeap, and DescendingCollectingModeSolverHeap.

downHeap()

virtual void downHeap ( std::size_t  pos )

pure virtual

down heap

Parameters

pos	start position to down heap

Implemented in AscendingCollectingModeSolverHeap, and DescendingCollectingModeSolverHeap.

getHeapSize()

std::size_t getHeapSize

(

)

const

get current used heap size

Returns

used heap size

Definition at line 1175 of file bbParaSolverPool.h.

getMaxHeapSize()

std::size_t getMaxHeapSize

(

)

const

get max heap size

Returns

max heap size

Definition at line 1185 of file bbParaSolverPool.h.

insert()

CollectingModeSolverHeap::ResultOfInsert insert

(

BbParaSolverPoolElementPtr

inSolver

)

insert BbParaSolverPoolElementPtr to CollectingModeSolver Heap

Returns

succeeded or fail because of full

insert BbParaSolverPoolElementPtr to selection heap

Parameters

inSolver

Solver pool element to be inserted

Definition at line 388 of file bbParaSolverPool.cpp.

References SelectionHeap::FAILED_BY_FULL, SelectionHeap::heap, SelectionHeap::heapSize, SelectionHeap::maxHeapSize, SelectionHeap::SUCCEEDED, and AscendingSelectionHeap::upHeap().

remove()

BbParaSolverPoolElementPtr remove

(

)

remove top priority BbParaSolverPoolElementPtr from CollectingModeSolver Heap */

Returns

top priority BbParaSolverPoolElementPtr

remove the top priority element form selection heap

Definition at line 400 of file bbParaSolverPool.cpp.

References AscendingSelectionHeap::downHeap(), SelectionHeap::heap, SelectionHeap::heapSize, and BbParaSolverPoolElement::setCollectingModeSolverHeapElement().

resize()

void resize

(

std::size_t

size

)

resize CollectingModeSolver Heap

resize selection heap

Parameters

size

new size

Definition at line 374 of file bbParaSolverPool.cpp.

References SelectionHeap::heap, and SelectionHeap::maxHeapSize.

top()

BbParaSolverPoolElementPtr top

(

)

const

obtain top priority BbParaSolverPoolElementPtr

Returns

top priority BbParaSolverPoolElementPtr

Definition at line 1151 of file bbParaSolverPool.h.

toString()

const std::string toString

(

)

stringfy of this object for debugging

Returns

string to show inside of this object

stringfy selection heap

Definition at line 419 of file bbParaSolverPool.cpp.

References BbParaSolverPoolElement::getNumOfDiffNodesLeft(), BbParaSolverPoolElement::getNumOfNodesLeft(), BbParaSolverPoolElement::getRank(), BbParaSolverPoolElement::getStatus(), SelectionHeap::heap, SelectionHeap::heapSize, BbParaSolverPoolElement::isInCollectingMode(), and SelectionHeap::maxHeapSize.

updateDualBoundValue()

virtual void updateDualBoundValue ( BbParaSolverPoolElementPtr  solver, double  value  )

pure virtual

update CollectingModeSolver heap by a new dual bound value of this Solver

Parameters

solver	Solver pool element to be updated
value	dual bound value

Implemented in AscendingCollectingModeSolverHeap, and DescendingCollectingModeSolverHeap.

upHeap()

virtual void upHeap ( std::size_t  pos )

pure virtual

up heap

Parameters

pos	start position to up heap

Implemented in AscendingCollectingModeSolverHeap, and DescendingCollectingModeSolverHeap.

Member Data Documentation

heap

BbParaSolverPoolElementPtr* heap

protected

heap : contents are BbParaSolverPoolElementPtr

Definition at line 1234 of file bbParaSolverPool.h.

Referenced by DescendingCollectingModeSolverHeap::deleteElement(), AscendingCollectingModeSolverHeap::deleteElement(), DescendingCollectingModeSolverHeap::downHeap(), AscendingCollectingModeSolverHeap::downHeap(), DescendingCollectingModeSolverHeap::updateDualBoundValue(), AscendingCollectingModeSolverHeap::updateDualBoundValue(), DescendingCollectingModeSolverHeap::upHeap(), and AscendingCollectingModeSolverHeap::upHeap().

heapSize

std::size_t heapSize

protected

current used heap size

Definition at line 1232 of file bbParaSolverPool.h.

Referenced by DescendingCollectingModeSolverHeap::deleteElement(), AscendingCollectingModeSolverHeap::deleteElement(), DescendingCollectingModeSolverHeap::downHeap(), and AscendingCollectingModeSolverHeap::downHeap().

maxHeapSize

std::size_t maxHeapSize

protected

maximum size of this heap

Definition at line 1231 of file bbParaSolverPool.h.