org.tools4j.elara.plugin.timer

Class DeadlineHeapTimerState

java.lang.Object

org.tools4j.elara.plugin.timer.DeadlineHeapTimerState

All Implemented Interfaces:

TimerState, TimerState.Mutable

public class DeadlineHeapTimerState
extends Object
implements TimerState.Mutable

A timer state optimisation to efficiently find the next triggering timer. Orders timer IDs by deadline in a heap data structure leading to

     - constant polling time via indexOfNextDeadline()
     - log(n) time to add or remove a timer
     - log(n) time to change the repetition of a timer
 

The data structure is very similar to that used by PriorityQueue.

Nested Class Summary

Nested classes/interfaces inherited from interface org.tools4j.elara.plugin.timer.TimerState

TimerState.Mutable, TimerState.Static

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_INITIAL_CAPACITY

Fields inherited from interface org.tools4j.elara.plugin.timer.TimerState

REPETITION_SINGLE

Constructor Summary

Constructors

Constructor and Description
DeadlineHeapTimerState()
DeadlineHeapTimerState(int initialCapacity)

Method Summary

Modifier and Type	Method and Description
boolean	add(long id, int type, int repetition, long time, long timeout)
int	count()
long	deadline(int index)
boolean	hasTimer(long id)
long	id(int index)
int	indexById(long id)
int	indexOfNextDeadline()
int	nextRepetition(int index)
void	remove(int index)
int	repetition(int index)
void	repetition(int index, int repetition)
long	time(int index)
long	timeout(int index)
String	toString()
int	type(int index)

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.tools4j.elara.plugin.timer.TimerState.Mutable

removeById

Field Detail

DEFAULT_INITIAL_CAPACITY

public static final int DEFAULT_INITIAL_CAPACITY

See Also:

Constant Field Values

Constructor Detail

DeadlineHeapTimerState

public DeadlineHeapTimerState()

DeadlineHeapTimerState

public DeadlineHeapTimerState(int initialCapacity)

Method Detail

count

public int count()

Specified by:

count in interface TimerState

indexById

public int indexById(long id)

Specified by:

indexById in interface TimerState

id

public long id(int index)

Specified by:

id in interface TimerState

type

public int type(int index)

Specified by:

type in interface TimerState

repetition

public int repetition(int index)

Specified by:

repetition in interface TimerState

time

public long time(int index)

Specified by:

time in interface TimerState

timeout

public long timeout(int index)

Specified by:

timeout in interface TimerState

deadline

public long deadline(int index)

Specified by:

deadline in interface TimerState

nextRepetition

public int nextRepetition(int index)

Specified by:

nextRepetition in interface TimerState

hasTimer

public boolean hasTimer(long id)

Specified by:

hasTimer in interface TimerState

indexOfNextDeadline

public int indexOfNextDeadline()

Specified by:

indexOfNextDeadline in interface TimerState

add

public boolean add(long id,
                   int type,
                   int repetition,
                   long time,
                   long timeout)

Specified by:

add in interface TimerState.Mutable

remove

public void remove(int index)

Specified by:

remove in interface TimerState.Mutable

repetition

public void repetition(int index,
                       int repetition)

Specified by:

repetition in interface TimerState.Mutable

toString

public String toString()

Overrides:

toString in class Object