io.engineblock.activityimpl.marker.longheap

Class LongTreeTracker

java.lang.Object

io.engineblock.activityimpl.marker.longheap.LongTreeTracker

Direct Known Subclasses:

LongTreeTrackerAtomic

public class LongTreeTracker
extends Object

Using the 64 bit structure of a long as a heap addressed tracker, where the leaf nodes represent marked values and all others are used to consolidate state.

One bit is ignored, the 2s compliment sign, leaving 63 bits: 31 bits for root and path and 32 bits as leaf nodes.

Each time a leaf node is marked as complete, it's sibling is checked for the same. While both are marked, the same process is checked for its parent and its sibling, and so forth

This approach assumes that it is good to lower contention and retries for atomics when there are many threads active against the tracker. It should be benchmarked with simpler methods to see the complexity is worth it.

Constructor Summary

Constructors

Constructor and Description
LongTreeTracker()
LongTreeTracker(long timage)

Method Summary

Modifier and Type	Method and Description
static String	diagString(long bitfield)
long	getHighestCompleted()
long	getImage()
long	getLowestCompleted()
long	getTotalCompleted()
boolean	isCompleted()
boolean	isCompleted(long index)
long	setCompleted(long index)
long	setCompleted(long index, long image) Apply an index value between 0 and 31 inclusive.
static String	toBinaryString(long bitfield)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

LongTreeTracker

public LongTreeTracker(long timage)

LongTreeTracker

public LongTreeTracker()

Method Detail

setCompleted

public long setCompleted(long index,
                         long image)

Apply an index value between 0 and 31 inclusive. Return the accumulator. If all 32 slots of this tracker have been isCycleCompleted, the returned value will have LSB bit 2 set.

Parameters:

index - a long value between 0 and 31 to mark as complete

image - the long value which serves as the starting state of the bit field

Returns:

the accumulator

setCompleted

public long setCompleted(long index)

isCompleted

public boolean isCompleted(long index)

isCompleted

public boolean isCompleted()

getLowestCompleted

public long getLowestCompleted()

Returns:

the lowest index isCycleCompleted, or -1 if none were isCycleCompleted

getHighestCompleted

public long getHighestCompleted()

Returns:

the highest index isCycleCompleted, or -1 if none were isCycleCompleted

getTotalCompleted

public long getTotalCompleted()

toBinaryString

public static String toBinaryString(long bitfield)

toString

public String toString()

Overrides:

toString in class Object

diagString

public static String diagString(long bitfield)

getImage

public long getImage()