Scippy

UG

Ubiquity Generator framework

class AscendingSelectionHeap More...

#include <bbParaSolverPool.h>

Inheritance diagram for AscendingSelectionHeap:

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

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

Detailed Description

class AscendingSelectionHeap

Definition at line 1059 of file bbParaSolverPool.h.

Constructor & Destructor Documentation

◆ AscendingSelectionHeap()

AscendingSelectionHeap ( std::size_t size )

constructor

constructor of AscendingSelectionHeap

Parameters

size heap size

Definition at line 250 of file bbParaSolverPool.cpp.

◆ ~AscendingSelectionHeap()

virtual ~AscendingSelectionHeap ( )

virtual

destructor

Definition at line 1072 of file bbParaSolverPool.h.

Member Function Documentation

◆ deleteElement()

void deleteElement ( BbParaSolverPoolElementPtr solver )

virtual

delete BbParaSolverPoolElementPtr from Selection Heap

delete BbParaSolverPoolElement

Parameters

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

◆ downHeap()

void downHeap ( std::size_t pos )

virtual

down heap

down heap

Parameters

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(), CollectingModeSolverHeap::remove(), and AscendingSelectionHeap::updateDualBoundValue().

◆ updateDualBoundValue()

void updateDualBoundValue	(	BbParaSolverPoolElementPtr	solver,
		double	newDualBoundValue
	)

virtual

update selection 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 SelectionHeap.

Definition at line 259 of file bbParaSolverPool.cpp.

References AscendingSelectionHeap::downHeap(), BbParaSolverPoolElement::getBestDualBoundValue(), BbParaSolverPoolElement::getSelectionHeapElement(), SelectionHeap::heap, BbParaSolverPoolElement::setBestDualBoundValue(), and AscendingSelectionHeap::upHeap().

◆ upHeap()

void upHeap ( std::size_t pos )

virtual

up heap

up heap

Parameters

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(), CollectingModeSolverHeap::insert(), and AscendingSelectionHeap::updateDualBoundValue().