Commit | Line | Data |
---|---|---|
be222f56 | 1 | /******************************************************************************* |
ecc00eeb | 2 | * Copyright (c) 2012, 2013 Ericsson |
be222f56 PT |
3 | * |
4 | * All rights reserved. This program and the accompanying materials are | |
5 | * made available under the terms of the Eclipse Public License v1.0 which | |
6 | * accompanies this distribution, and is available at | |
7 | * http://www.eclipse.org/legal/epl-v10.html | |
8 | * | |
9 | * Contributors: | |
10 | * Patrick Tasse - Initial API and implementation | |
11 | *******************************************************************************/ | |
12 | ||
0d97b1f9 | 13 | package org.eclipse.linuxtools.tmf.ui.widgets.timegraph.model; |
be222f56 PT |
14 | |
15 | import java.util.Iterator; | |
16 | import java.util.List; | |
17 | import java.util.NoSuchElementException; | |
18 | ||
be222f56 PT |
19 | |
20 | /** | |
0d97b1f9 PT |
21 | * An iterator for time events. Events from the zoomed event list override any |
22 | * events from the underlying event list. | |
23 | * @since 2.0 | |
be222f56 PT |
24 | */ |
25 | public class EventIterator implements Iterator<ITimeEvent> { | |
26 | ||
27 | private final long fStartTime; | |
28 | private final long fEndTime; | |
29 | private List<ITimeEvent> fEventList; | |
30 | private List<ITimeEvent> fZoomedEventList; | |
31 | private long fZoomedStartTime; | |
32 | private long fZoomedEndTime; | |
33 | private int fIndex = 0; | |
34 | private int fZoomedIndex= 0; | |
35 | private ITimeEvent fNext = null; | |
ecc00eeb | 36 | private ITimeEvent fSplitNext = null; |
be222f56 PT |
37 | private ITimeEvent fZoomedNext = null; |
38 | ||
39 | /** | |
40 | * Basic constructor, with start time and end times equal to the lowest and | |
41 | * highest values possible, respectively. | |
42 | * | |
43 | * @param eventList | |
44 | * The list on which this iterator will iterate | |
45 | * @param zoomedEventList | |
46 | * The "zoomed" list | |
47 | */ | |
48 | public EventIterator(List<ITimeEvent> eventList, List<ITimeEvent> zoomedEventList) { | |
49 | this(eventList, zoomedEventList, Long.MIN_VALUE, Long.MAX_VALUE); | |
50 | } | |
51 | ||
52 | /** | |
53 | * Complete constructor, where we specify start and end times. | |
54 | * | |
55 | * @param eventList | |
56 | * The list on which this iterator will iterate | |
57 | * @param zoomedEventList | |
58 | * The "zoomed" list | |
59 | * @param startTime | |
60 | * The start time | |
61 | * @param endTime | |
62 | * The end time | |
63 | */ | |
64 | public EventIterator(List<ITimeEvent> eventList, | |
65 | List<ITimeEvent> zoomedEventList, long startTime, long endTime) { | |
66 | fEventList = eventList; | |
67 | fZoomedEventList = zoomedEventList; | |
68 | if (zoomedEventList != null && zoomedEventList.size() > 0) { | |
69 | fZoomedStartTime = zoomedEventList.get(0).getTime(); | |
70 | ITimeEvent lastEvent = zoomedEventList.get(zoomedEventList.size() - 1); | |
71 | fZoomedEndTime = lastEvent.getTime() + lastEvent.getDuration(); | |
72 | } else { | |
73 | fZoomedStartTime = Long.MAX_VALUE; | |
74 | fZoomedEndTime = Long.MIN_VALUE; | |
75 | } | |
76 | fStartTime = startTime; | |
77 | fEndTime = endTime; | |
78 | } | |
79 | ||
80 | @Override | |
81 | public boolean hasNext() { | |
82 | if (fNext == null && fEventList != null) { | |
83 | while (fIndex < fEventList.size()) { | |
84 | ITimeEvent event = fEventList.get(fIndex++); | |
ecc00eeb PT |
85 | if (event.getTime() + event.getDuration() >= fStartTime && event.getTime() <= fEndTime && |
86 | (event.getTime() < fZoomedStartTime || event.getTime() + event.getDuration() > fZoomedEndTime)) { | |
87 | // the event is visible and is not completely hidden by the zoomed events | |
be222f56 | 88 | fNext = event; |
ecc00eeb PT |
89 | if (event.getTime() < fZoomedEndTime && event.getTime() + event.getDuration() > fZoomedStartTime) { |
90 | // the event is partially hidden by the zoomed events and must be split | |
91 | fNext = null; | |
92 | if (event.getTime() + event.getDuration() > fZoomedEndTime && fZoomedEndTime < fEndTime) { | |
93 | // the end of the event is partially hidden by the zoomed events and is visible | |
1d46dc38 PT |
94 | if (event instanceof ITimeEvent2) { |
95 | fNext = ((ITimeEvent2) event).split(fZoomedEndTime).getSecond(); | |
96 | } else { | |
97 | fNext = new TimeEvent(event.getEntry(), fZoomedEndTime, event.getTime() + event.getDuration() - fZoomedEndTime); | |
98 | } | |
ecc00eeb PT |
99 | } |
100 | if (event.getTime() < fZoomedStartTime && fZoomedStartTime > fStartTime) { | |
101 | // the start of the event is partially hidden by the zoomed events and is visible | |
102 | fSplitNext = fNext; | |
1d46dc38 PT |
103 | if (event instanceof ITimeEvent2) { |
104 | fNext = ((ITimeEvent2) event).split(fZoomedStartTime).getFirst(); | |
105 | } else { | |
106 | fNext = new TimeEvent(event.getEntry(), event.getTime(), fZoomedStartTime - event.getTime()); | |
107 | } | |
ecc00eeb PT |
108 | } |
109 | } | |
110 | if (fNext != null) { | |
111 | break; | |
112 | } | |
be222f56 PT |
113 | } |
114 | } | |
115 | if (fNext == null) { | |
116 | fEventList = null; | |
117 | } | |
118 | } | |
119 | ||
120 | if (fZoomedNext == null && fZoomedEventList != null) { | |
121 | while (fZoomedIndex < fZoomedEventList.size()) { | |
122 | ITimeEvent event = fZoomedEventList.get(fZoomedIndex++); | |
123 | if (event.getTime() + event.getDuration() >= fStartTime && event.getTime() <= fEndTime) { | |
ecc00eeb | 124 | // the zoomed event is visible |
be222f56 PT |
125 | fZoomedNext = event; |
126 | break; | |
127 | } | |
128 | } | |
129 | if (fZoomedNext == null) { | |
130 | fZoomedEventList = null; | |
131 | } | |
132 | } | |
133 | ||
134 | return fNext != null || fZoomedNext != null; | |
135 | } | |
136 | ||
137 | @Override | |
138 | public ITimeEvent next() { | |
139 | if (hasNext()) { | |
140 | if (fZoomedNext != null && (fNext == null || fZoomedNext.getTime() <= fNext.getTime())) { | |
be222f56 PT |
141 | ITimeEvent event = fZoomedNext; |
142 | fZoomedNext = null; | |
143 | return event; | |
144 | } | |
be222f56 | 145 | ITimeEvent event = fNext; |
ecc00eeb PT |
146 | fNext = fSplitNext; |
147 | fSplitNext = null; | |
be222f56 PT |
148 | return event; |
149 | } | |
150 | throw new NoSuchElementException(); | |
151 | } | |
152 | ||
153 | @Override | |
154 | public void remove() { | |
155 | throw new UnsupportedOperationException(); | |
156 | } | |
157 | } |