com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort Class Reference

Collaboration diagram for com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort:

Classes
class	ComponentInfoVertex
Public Member Functions
	ComponentInfoTopologicalSort (int capacity) throws IllegalArgumentException
	ComponentInfoTopologicalSort (HandleDataStore dataStore)
void	insert (ComponentInfoVertex element)
ComponentInfoVertex	extract ()
ComponentInfoVertex	peek ()
int	size ()
void	clear ()
Static Public Member Functions
static List	sort (HandleDataStore handleDataStore)
Protected Member Functions
final int	parent (int k)
final int	left (int k)
final int	right (int k)
void	downheap (ComponentInfoVertex element, int k)
ComponentInfoVertex	heapExtract ()
Protected Attributes
ComponentInfoVertex[]	nodes
int	count = 0
IntHashMap	handleToHashIndexMap
HandleDataStore	handleDataStore
Private Member Functions
HashSet	generateImmortalChainMap (HandleDataStore dataStore)
void	markImmortalChain (HashSet immortalChainMap, HandleDataStore dataStore, int marker)

Detailed Description

An implementation of topological sort operating on ComponentInfo handle data store.

Constructor & Destructor Documentation

com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoTopologicalSort ( int capacity ) throws IllegalArgumentException [inline]

Create a Heap with the given initial capacity and comparator.

Parameters:

	capacity	initial heap capacity.
	cmp	comparator used to compare objects, if `null` natural ordering is used

Exceptions:

IllegalArgumentException

if capacity less than zero

References handleToHashIndexMap, and nodes.

Referenced by sort().

com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoTopologicalSort ( HandleDataStore dataStore ) [inline]

Constructor.

Parameters:

dataStore ComponentInfo handle data store instance to sort.

References com::cosylab::acs::maci::manager::HandleDataStore::first, generateImmortalChainMap(), com::cosylab::acs::maci::manager::HandleDataStore::get(), handleDataStore, insert(), com::cosylab::acs::maci::manager::HandleDataStore::next(), and com::cosylab::acs::maci::manager::HandleDataStore::size.

Member Function Documentation

void com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::clear ( ) [inline]

Remove all elements.

References count, and nodes.

void com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::downheap	(	ComponentInfoVertex	element,
		int	k
	)			`[inline, protected]`

Parameters:

	element
	k

References com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoVertex::compareTo(), com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoVertex::getComponentInfo(), com::cosylab::acs::maci::ComponentInfo::getHandle(), handleToHashIndexMap, nodes, parent(), and com::cosylab::acs::maci::manager::IntHashMap::put().

Referenced by extract(), and insert().

ComponentInfoVertex com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::extract ( ) [inline]

Return and remove least element, or null if empty.

Returns:: least element (min).

References com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoVertex::decrementIndegree(), downheap(), com::cosylab::acs::maci::manager::IntHashMap::get(), com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoVertex::getComponentInfo(), com::cosylab::acs::maci::ComponentInfo::getComponents(), com::cosylab::acs::maci::ComponentInfo::getHandle(), handleToHashIndexMap, heapExtract(), com::cosylab::acs::maci::IntArray::isEmpty(), nodes, and com::cosylab::acs::maci::IntArray::toArray().

Referenced by sort().

HashSet com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::generateImmortalChainMap ( HandleDataStore dataStore ) [inline, private]

Generate immortal chain.

Parameters:

dataStore ComponentInfo handle data store instance to sort.

Returns:: set of components (immportal or components which clients are immortal components).

References markImmortalChain().

Referenced by ComponentInfoTopologicalSort().

ComponentInfoVertex com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::heapExtract ( ) [inline, protected]

Return and remove least element, or null if empty.

Returns:: least element (min).

References com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoVertex::compareTo(), count, com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::ComponentInfoVertex::getComponentInfo(), com::cosylab::acs::maci::ComponentInfo::getHandle(), handleToHashIndexMap, left(), nodes, com::cosylab::acs::maci::manager::IntHashMap::put(), com::cosylab::acs::maci::manager::IntHashMap::remove(), and right().

Referenced by extract().

void com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::insert ( ComponentInfoVertex element ) [inline]

Insert an element, resize if necessary.

Parameters:

element

object to be insterted.

References count, downheap(), and nodes.

Referenced by ComponentInfoTopologicalSort().

final int com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::left ( int k ) [inline, protected]

Return left child node.

Parameters:

k

index of a parent node.

Referenced by heapExtract().

void com::cosylab::acs::maci::manager::ComponentInfoTopologicalSort::markImmortalChain	(	HashSet	immortalChainMap,
		HandleDataStore	dataStore,
		int	marker
	)			`[inline, private]`

DSF algrithm to generate immortal chain.

Parameters:

	immortalChainMap	set of components (immportal or components which clients are immortal components).
	dataStore	`ComponentInfo` handle data store instance to sort.
	marker	handle of the object which identifies member of immortal chain.