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