com.powerdata.openpa.tools

Class BusConnectionsPriQ

java.lang.Object

com.powerdata.openpa.tools.BusConnectionsPriQ

public class BusConnectionsPriQ
extends java.lang.Object

Priority queue of buses ordered by connection counts. Reordering is performed dynamically when counts are changed.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static interface	BusConnectionsPriQ.BusFunction

Constructor Summary

Constructors

Constructor and Description
BusConnectionsPriQ(int[] counts) Priority queue of buses ordered by connection counts.

Method Summary

Modifier and Type	Method and Description
boolean	dec(int bus) Decrement the connection count for a bus
boolean	forEach(BusConnectionsPriQ.BusFunction f) Iterate through each bus in priority order until the end, or else told to stop.
int	getCount(int bus)
void	inc(int bus) Increment the connection count for a bus
int	peek() Return a bus with the lowest (but nonzero) number of connections

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

BusConnectionsPriQ

public BusConnectionsPriQ(int[] counts)

Priority queue of buses ordered by connection counts. Reordering is performed dynamically when counts are changed.

Parameters:

counts - array of connection counts for each bus.

Method Detail

peek

public int peek()

Return a bus with the lowest (but nonzero) number of connections

Returns:

Bus with the lowest (but nonzero) number of connections. Return -1 if queue is empty (all buses have a 0 count)

forEach

public boolean forEach(BusConnectionsPriQ.BusFunction f)

Iterate through each bus in priority order until the end, or else told to stop.

Parameters:

f - function to apply on each bus

Returns:

true if the loop was aborted, false if we iterated over the entire collection

getCount

public int getCount(int bus)

inc

public void inc(int bus)

Increment the connection count for a bus

Parameters:

bus - bus to increment the number of connections

dec

public boolean dec(int bus)

Decrement the connection count for a bus

Parameters:

bus - bus to decrement the number of connections

Returns:

true if decrement caused a removal (new count is 0)