diff options
Diffstat (limited to 'subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/util/timeline/CompactTimeline.java')
-rw-r--r-- | subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/util/timeline/CompactTimeline.java | 111 |
1 files changed, 111 insertions, 0 deletions
diff --git a/subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/util/timeline/CompactTimeline.java b/subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/util/timeline/CompactTimeline.java new file mode 100644 index 00000000..0532d094 --- /dev/null +++ b/subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/util/timeline/CompactTimeline.java | |||
@@ -0,0 +1,111 @@ | |||
1 | /******************************************************************************* | ||
2 | * Copyright (c) 2010-2019, Tamas Szabo, itemis AG, Gabor Bergmann, IncQuery Labs Ltd. | ||
3 | * This program and the accompanying materials are made available under the | ||
4 | * terms of the Eclipse Public License v. 2.0 which is available at | ||
5 | * http://www.eclipse.org/legal/epl-v20.html. | ||
6 | * | ||
7 | * SPDX-License-Identifier: EPL-2.0 | ||
8 | *******************************************************************************/ | ||
9 | package tools.refinery.viatra.runtime.matchers.util.timeline; | ||
10 | |||
11 | import java.util.ArrayList; | ||
12 | import java.util.Iterator; | ||
13 | import java.util.List; | ||
14 | |||
15 | import tools.refinery.viatra.runtime.matchers.util.Direction; | ||
16 | import tools.refinery.viatra.runtime.matchers.util.Signed; | ||
17 | |||
18 | /** | ||
19 | * A compact timeline may cosist of an arbitrary amount of moments. | ||
20 | * It is backed by an {@link ArrayList}. | ||
21 | * | ||
22 | * @author Tamas Szabo | ||
23 | * @since 2.4 | ||
24 | */ | ||
25 | public class CompactTimeline<Timestamp extends Comparable<Timestamp>> extends Timeline<Timestamp> { | ||
26 | |||
27 | protected final List<Timestamp> elements; | ||
28 | |||
29 | CompactTimeline() { | ||
30 | this.elements = new ArrayList<>(); | ||
31 | } | ||
32 | |||
33 | CompactTimeline(final Timestamp timestamp) { | ||
34 | this(); | ||
35 | this.elements.add(timestamp); | ||
36 | } | ||
37 | |||
38 | CompactTimeline(final List<Timestamp> timestamps) { | ||
39 | this.elements = new ArrayList<>(timestamps.size()); | ||
40 | this.elements.addAll(timestamps); | ||
41 | } | ||
42 | |||
43 | CompactTimeline(final Diff<Timestamp> diff) { | ||
44 | this.elements = new ArrayList<>(diff.size()); | ||
45 | Direction expected = Direction.INSERT; | ||
46 | for (Signed<Timestamp> signed : diff) { | ||
47 | if (!expected.equals(signed.getDirection())) { | ||
48 | throw new IllegalStateException(String.format("Expected direction (%s) constraint violated! %s @%s", | ||
49 | expected, diff, signed.getPayload())); | ||
50 | } | ||
51 | this.elements.add(signed.getPayload()); | ||
52 | expected = expected.opposite(); | ||
53 | } | ||
54 | } | ||
55 | |||
56 | @Override | ||
57 | public Signed<Timestamp> getSigned(final int index) { | ||
58 | final Direction direction = index % 2 == 0 ? Direction.INSERT : Direction.DELETE; | ||
59 | return new Signed<>(direction, this.getUnsigned(index)); | ||
60 | } | ||
61 | |||
62 | @Override | ||
63 | public Timestamp getUnsigned(final int index) { | ||
64 | if (this.elements.size() <= index) { | ||
65 | throw new IllegalArgumentException( | ||
66 | "Timeline size (" + this.size() + ") is smaller than requested index " + index + "!"); | ||
67 | } else { | ||
68 | return this.elements.get(index); | ||
69 | } | ||
70 | } | ||
71 | |||
72 | @Override | ||
73 | public int size() { | ||
74 | return this.elements.size(); | ||
75 | } | ||
76 | |||
77 | @Override | ||
78 | public boolean isPresentAtInfinity() { | ||
79 | // if it has an odd length, then it ends with "INSERT" | ||
80 | return this.size() % 2 == 1; | ||
81 | } | ||
82 | |||
83 | @Override | ||
84 | public Iterable<Signed<Timestamp>> asChangeSequence() { | ||
85 | Iterable<Timestamp> outer = this.elements; | ||
86 | return () -> { | ||
87 | final Iterator<Timestamp> itr = outer.iterator(); | ||
88 | return new Iterator<Signed<Timestamp>>() { | ||
89 | Direction direction = Direction.INSERT; | ||
90 | |||
91 | @Override | ||
92 | public boolean hasNext() { | ||
93 | return itr.hasNext(); | ||
94 | } | ||
95 | |||
96 | @Override | ||
97 | public Signed<Timestamp> next() { | ||
98 | final Signed<Timestamp> result = new Signed<Timestamp>(direction, itr.next()); | ||
99 | direction = direction.opposite(); | ||
100 | return result; | ||
101 | } | ||
102 | }; | ||
103 | }; | ||
104 | } | ||
105 | |||
106 | @Override | ||
107 | public boolean isEmpty() { | ||
108 | return this.elements.isEmpty(); | ||
109 | } | ||
110 | |||
111 | } | ||