/**
* Orders Events by the time they are due to be executed. Can execute Events individually.
+ *
* @author Fabian Stemmler
*
*/
{
private PriorityQueue<InnerEvent> events;
private long currentTime = 0;
-
+
private final List<Consumer<TimelineEvent>> eventAddedListener;
-
+
public Timeline(int initCapacity)
{
- events = new PriorityQueue<InnerEvent>(initCapacity, (a, b) -> {
- long difference = a.getTiming() - b.getTiming();
- if(difference == 0)
- return 0;
- return difference < 0 ? -1 : 1;
- });
-
+ events = new PriorityQueue<InnerEvent>(initCapacity);
+
eventAddedListener = new ArrayList<>();
}
-
+
public boolean hasNext()
{
return !events.isEmpty();
public void executeNext()
{
- InnerEvent first = events.poll();
- currentTime = first.getTiming();
- first.run();
+ InnerEvent first = events.peek();
+ if (first != null)
+ executeUpTo(first.getTiming(), -1);
}
-
+
public void executeAll()
{
while (hasNext())
executeNext();
}
-
+
/**
- * Executes all events up to a given simulation timestamp. The simulation
- * process can be constrained by a real world timestamp.
+ * Executes all events up to a given simulation timestamp. The simulation process can be constrained by a real world timestamp.
*
- * @param timestamp the simulation timestamp up to which the events will be
- * processed
- * @param stopMillis the System.currentTimeMillis() when simulation definitely
- * needs to stop.
- * @return if it was possible to fulfil the goal in the given real world time.
+ * @param timestamp the simulation timestamp up to which the events will be processed
+ * @param stopMillis the System.currentTimeMillis() when simulation definitely needs to stop. A value of -1 means no timeout.
+ * @return if it was possible to fulfill the goal in the given real world time.
* @author Christian Femers
*/
public ExecutionResult executeUpTo(long timestamp, long stopMillis)
public long nextEventTime()
{
- if(!hasNext())
+ if (!hasNext())
return -1;
- else
- return events.peek().timing;
+ return events.peek().getTiming();
}
-
+
public void reset()
{
events.clear();
{
eventAddedListener.add(listener);
}
+
public void removeEventAddedListener(Consumer<TimelineEvent> listener)
{
eventAddedListener.remove(listener);
}
-
+
/**
* Adds an Event to the {@link Timeline}
- * @param function The {@link TimelineEventHandler} that will be executed, when the {@link InnerEvent} occurs on the timeline.
+ *
+ * @param function The {@link TimelineEventHandler} that will be executed, when the {@link InnerEvent} occurs on the timeline.
* @param relativeTiming The amount of MI ticks in which the {@link InnerEvent} is called, starting from the current time.
*/
public void addEvent(TimelineEventHandler function, int relativeTiming)
{
long timing = currentTime + relativeTiming;
TimelineEvent event = new TimelineEvent(timing);
- events.add(new InnerEvent(function, event, timing));
+ events.add(new InnerEvent(function, event));
eventAddedListener.forEach(l -> l.accept(event));
}
-
- private class InnerEvent
- {
- private final long timing;
+ private class InnerEvent implements Runnable, Comparable<InnerEvent>
+ {
private final TimelineEventHandler function;
private final TimelineEvent event;
-
+
/**
* Creates an {@link InnerEvent}
+ *
* @param function {@link TimelineEventHandler} to be executed when the {@link InnerEvent} occurs
- * @param timing Point in the MI simulation {@link Timeline}, at which the {@link InnerEvent} is executed;
+ * @param timing Point in the MI simulation {@link Timeline}, at which the {@link InnerEvent} is executed;
*/
- InnerEvent(TimelineEventHandler function, TimelineEvent event, long timing)
+ InnerEvent(TimelineEventHandler function, TimelineEvent event)
{
this.function = function;
this.event = event;
- this.timing = timing;
}
public long getTiming()
{
- return timing;
+ return event.getTiming();
}
-
+
+ @Override
public void run()
{
function.handle(event);
}
-
+
@Override
public String toString()
{
return event.toString();
}
+
+ @Override
+ public int compareTo(InnerEvent o)
+ {
+ long difference = getTiming() - o.getTiming();
+ if (difference == 0)
+ return 0;
+ return difference < 0 ? -1 : 1;
+ }
}
-
+
@Override
public String toString()
{
return "simulation time: " + currentTime + ", " + events.toString();
}
-
+
public static long toNanoseconds(long ticks)
{
- return ticks; //TODO: Alter this when it has been determined how ticks should relate to real time.
+ return ticks; // TODO: Alter this when it has been determined how ticks should relate to real time.
}
-
+
public enum ExecutionResult
{
- NOTHING_DONE, DONE_IN_TIME, RAN_OUT_OF_TIME
+ NOTHING_DONE, DONE_IN_TIME, RAN_OUT_OF_TIME
}
}
\ No newline at end of file
projects / Mograsim.git / blobdiff