ss: Also search in the ThreadedHistoryBackend's interval queue
authorAlexandre Montplaisir <alexmonthy@voxpopuli.im>
Wed, 22 Oct 2014 18:13:02 +0000 (14:13 -0400)
committerAlexandre Montplaisir <alexmonthy@voxpopuli.im>
Tue, 28 Oct 2014 19:16:58 +0000 (15:16 -0400)
commite62a23a90dae387e3707d0fab9bb26aa42a3bd6c
tree229fa04ae9334b34f3ad628e3182be8c5d7159e6
parent6817308e1f83a9dc32534eea7708964ea7e31bf3
ss: Also search in the ThreadedHistoryBackend's interval queue

If a view, like a live-enabled time graph view, makes a lot of queries
close to the "current end time" while the history is being built, it
is very possible to miss some intervals due to them being in the
ThreadedHistoryBackend's interval queue. We should also search in that
queue for possible intervals.

Since this case is still relatively rare, it's usually faster to query
the history tree first, then go look through the queue, rather than
checking in the queue first every time (which can only be explored
in O(n)).

Fixes bug #443127.

Change-Id: I82e389cf95ce04002f61629d5a0d317a35a931ff
Signed-off-by: Alexandre Montplaisir <alexmonthy@voxpopuli.im>
Reviewed-on: https://git.eclipse.org/r/35504
Reviewed-by: Genevieve Bastien <gbastien+lttng@versatic.net>
Tested-by: Hudson CI
Reviewed-by: Patrick Tasse <patrick.tasse@gmail.com>
org.eclipse.tracecompass.statesystem.core/src/org/eclipse/tracecompass/internal/statesystem/core/StateSystem.java
org.eclipse.tracecompass.statesystem.core/src/org/eclipse/tracecompass/statesystem/core/ITmfStateSystem.java
org.eclipse.tracecompass.statesystem.core/src/org/eclipse/tracecompass/statesystem/core/backend/historytree/HistoryTreeBackend.java
org.eclipse.tracecompass.statesystem.core/src/org/eclipse/tracecompass/statesystem/core/backend/historytree/ThreadedHistoryTreeBackend.java
org.eclipse.tracecompass.tmf.core/src/org/eclipse/tracecompass/internal/tmf/core/statesystem/mipmap/TmfStateSystemOperations.java
This page took 0.026057 seconds and 5 git commands to generate.