de.uni_hildesheim.sse.monitoring.runtime.recording

Class RecordingStack

java.lang.Object

de.uni_hildesheim.sse.monitoring.runtime.recording.RecordingStack

public class RecordingStack
extends java.lang.Object

A specific stack of boolean elements. Double array allocation and no querying for enabled or disabled unallocation recording is due to performance considerations (without recId SPECjvm2008 116,45 ops/min - after 115,99 ops/min on Romans laptop). Alternatives with specific object creation lower performance by 3 ops/min.

Since:

1.00

Version:

1.21

Author:

Holger Eichelberger

Field Summary

Fields

Modifier and Type	Field and Description
private boolean[]	indirect Stores the whether indirect group recording is enabled for the given group.
private long[]	memAlloc Stores the accumulated memory allocations per entered recording group.
private int[]	recId Stores the recording ids used for the actually entered recording groups.
private int	size Stores the number of elements in memAlloc.
private static int	STACK_INCREMENT Defines the stack increment in case that there is no more space and also the initial stack size.
private int[]	unallocationId Stores the recording ids for unallocation monitoring.
private int	unallocationIdSize Stores the number of elements in unallocationId.

Constructor Summary

Constructors

Constructor and Description
RecordingStack(boolean unalloc) Creates a boolean stack.
RecordingStack(RecordingStack origin) Creates a stack from the given origin stack by adding all elements.

Method Summary

Modifier and Type	Method and Description
boolean	getIndirect(int index) Returns the indirect group accounting flag at the specified index.
long	getMemAlloc(int index) Returns the accounted memory allocation at the specified index.
int	getRecId(int index) Returns the recording id at the specified index.
int	getUnallocationId(int index) Returns the unallocation id at the specified index.
boolean	isEmpty() Returns whether the stack is empty.
void	pop() Pops the top element from the stack.
void	push(int id, long alloc, boolean groupIndirect) Pushes a value on the stack.
void	pushAll(RecordingStack from) Pushes the entire stack from.
void	recordUnallocation(long tag, long allocSize) Records the unallocation data for the given external tag of size allocSize.
void	recordUnallocation(java.lang.Object allocated, long allocSize) Records the unallocation data for the given allocated object of size allocSize.
int	size() Returns the number of elements in the stack.
long	top() Returns the top memory allocation.
long	top(long alloc) Returns the top element and changes the top value as a side effect.
int	unallocationIdSize() Returns the size of the unallocation id stack.

Methods inherited from class java.lang.Object

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

Field Detail

STACK_INCREMENT

private static final int STACK_INCREMENT

Defines the stack increment in case that there is no more space and also the initial stack size.

See Also:

Constant Field Values

memAlloc

private long[] memAlloc

Stores the accumulated memory allocations per entered recording group. Negative is (temporarily disabled), non-negative is the actual value. The number of elements in this attribute is size. [performance]

recId

private int[] recId

Stores the recording ids used for the actually entered recording groups. The number of elements in this attribute is size. [performance]

indirect

private boolean[] indirect

Stores the whether indirect group recording is enabled for the given group. The number of elements in this attribute is size. [performance]

size

private int size

Stores the number of elements in memAlloc.

unallocationId

private int[] unallocationId

Stores the recording ids for unallocation monitoring. Only relevant ids are stored. Thus, data in this attribute may differ from recId. The number of elements is unallocationIdSize.

unallocationIdSize

private int unallocationIdSize

Stores the number of elements in unallocationId.

Constructor Detail

RecordingStack

public RecordingStack(boolean unalloc)

Creates a boolean stack.

Parameters:

unalloc - whether unallocation information shall be stored [performance]

Since:

1.00

RecordingStack

public RecordingStack(RecordingStack origin)

Creates a stack from the given origin stack by adding all elements.

Parameters:

origin - the stack to take the contents from

Since:

1.00

Method Detail

size

public int size()

Returns the number of elements in the stack.

Returns:

the number of elements

Since:

1.00

isEmpty

public boolean isEmpty()

Returns whether the stack is empty.

Returns:

true if it is empty, false else

Since:

1.00

push

public void push(int id,
                 long alloc,
                 boolean groupIndirect)

Pushes a value on the stack.

Parameters:

id - the recording id of the new element on the top

alloc - the memory allocation value to be pushed

groupIndirect - perform deep indirect monitoring (or not)

Since:

1.00

pushAll

public void pushAll(RecordingStack from)

Pushes the entire stack from.

Parameters:

from - the stack to be pushed

Since:

1.00

top

public long top(long alloc)

Returns the top element and changes the top value as a side effect. [performance]

Parameters:

alloc - the new allocation value on the top

Returns:

the value on the top before executing this operation

Since:

1.00

top

public long top()

Returns the top memory allocation.

Returns:

the memory allocation value on the top (may be negative if disabled, non-negative if enabled)

Since:

1.00

pop

public void pop()

Pops the top element from the stack.

Since:

1.00

recordUnallocation

public void recordUnallocation(long tag,
                               long allocSize)

Records the unallocation data for the given external tag of size allocSize. This method will take the allocation mode in indirect as well as the unallocation ids in unallocationId into account. [native call]

Parameters:

tag - an (external) allocation tag

allocSize - the allocated memory size of allocated

Since:

1.00

recordUnallocation

public void recordUnallocation(java.lang.Object allocated,
                               long allocSize)

Records the unallocation data for the given allocated object of size allocSize. This method will take the allocation mode in indirect as well as the unallocation ids in unallocationId into account. [Java call]

Parameters:

allocated - the allocated object

allocSize - the allocated memory size of allocated, if the allocation is already recorded, the allocSize is considered as an increment/decrement to the actual size

Since:

1.00

unallocationIdSize

public int unallocationIdSize()

Returns the size of the unallocation id stack. [Testing]

Returns:

the size of the unallocation id stack

Since:

1.00

getUnallocationId

public int getUnallocationId(int index)

Returns the unallocation id at the specified index. [Testing]

Parameters:

index - the index the id should be returned for (0 <= index <unallocationIdSize()

Returns:

the unallocation id

Throws:

java.lang.IllegalArgumentException - in case that recId is null

Since:

1.00

getIndirect

public boolean getIndirect(int index)

Returns the indirect group accounting flag at the specified index. [Testing]

Parameters:

index - the index the id should be returned for (0 <= index <size()

Returns:

the group accounting flag

Since:

1.00

getMemAlloc

public long getMemAlloc(int index)

Returns the accounted memory allocation at the specified index. [Testing]

Parameters:

index - the index the id should be returned for (0 <= index <size()

Returns:

the memory allocation; if negative, allocation is (temporarily disabled), else the actual value

Since:

1.00

getRecId

public int getRecId(int index)

Returns the recording id at the specified index. [Testing]

Parameters:

index - the index the id should be returned for (0 <= index <size()

Returns:

the recording id

Throws:

java.lang.IllegalArgumentException - in case that recId is null

Since:

1.00