Scippy

UG

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...

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...

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...

Detailed Description

Definition at line 1290 of file bbParaSolverPool.h.

Constructor & Destructor Documentation

◆ AscendingCollectingModeSolverHeap()

AscendingCollectingModeSolverHeap ( std::size_t size )

constructor

constructor of AscendingCollectingModeSolverHeap

Parameters

size heap size

Definition at line 554 of file bbParaSolverPool.cpp.

◆ ~AscendingCollectingModeSolverHeap()

virtual ~AscendingCollectingModeSolverHeap ( )

virtual

destructor

Definition at line 1304 of file bbParaSolverPool.h.

Member Function Documentation

◆ deleteElement()

void deleteElement ( BbParaSolverPoolElementPtr solver )

virtual

delete BbParaSolverPoolElementPtr from CollectingModeSolver Heap

delete BbParaSolverPoolElement

Parameters

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().

◆ downHeap()

void downHeap ( std::size_t pos )

virtual

down heap

down heap

Parameters

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().

◆ updateDualBoundValue()

void updateDualBoundValue	(	BbParaSolverPoolElementPtr	solver,
		double	newDualBoundValue
	)

virtual

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

update dual bound value of the solver in heap

Parameters

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().

◆ upHeap()

void upHeap ( std::size_t pos )

virtual

up heap

up heap

Parameters

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().