Scippy

UG

Ubiquity Generator framework

class DescendingCollectingModeSolverHeap More...

#include <bbParaSolverPool.h>

Inheritance diagram for DescendingCollectingModeSolverHeap:

Public Member Functions
	DescendingCollectingModeSolverHeap (std::size_t size)
	constructor More...

virtual	~DescendingCollectingModeSolverHeap ()
	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

class DescendingCollectingModeSolverHeap

Definition at line 1240 of file bbParaSolverPool.h.

Constructor & Destructor Documentation

◆ DescendingCollectingModeSolverHeap()

DescendingCollectingModeSolverHeap ( std::size_t size )

constructor

constructor of DescendingCollectingModeSolverHeap

Parameters

size heap size

Definition at line 445 of file bbParaSolverPool.cpp.

◆ ~DescendingCollectingModeSolverHeap()

virtual ~DescendingCollectingModeSolverHeap ( )

virtual

destructor

Definition at line 1254 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 474 of file bbParaSolverPool.cpp.

References DescendingCollectingModeSolverHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getCollectingModeSolverHeapElement(), CollectingModeSolverHeap::heap, CollectingModeSolverHeap::heapSize, BbParaSolverPoolElement::setCollectingModeSolverHeapElement(), and DescendingCollectingModeSolverHeap::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 528 of file bbParaSolverPool.cpp.

References BbParaSolverPoolElement::getBestDualBoundValue(), CollectingModeSolverHeap::heap, CollectingModeSolverHeap::heapSize, and BbParaSolverPoolElement::setCollectingModeSolverHeapElement().

Referenced by DescendingCollectingModeSolverHeap::deleteElement(), and DescendingCollectingModeSolverHeap::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 454 of file bbParaSolverPool.cpp.

References DescendingCollectingModeSolverHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getCollectingModeSolverHeapElement(), CollectingModeSolverHeap::heap, BbParaSolverPoolElement::setBestDualBoundValue(), and DescendingCollectingModeSolverHeap::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 506 of file bbParaSolverPool.cpp.

References BbParaSolverPoolElement::getBestDualBoundValue(), CollectingModeSolverHeap::heap, and BbParaSolverPoolElement::setCollectingModeSolverHeapElement().

Referenced by DescendingCollectingModeSolverHeap::deleteElement(), and DescendingCollectingModeSolverHeap::updateDualBoundValue().