TMF: Fix performance issue in the filter dialog of the time graph view
authorMathieu Cote <mathieu.cote@polymtl.ca>
Thu, 12 Feb 2015 22:43:58 +0000 (17:43 -0500)
committerGenevieve Bastien <gbastien+lttng@versatic.net>
Fri, 13 Feb 2015 16:06:57 +0000 (11:06 -0500)
commitded8b7183945e4cc250caf73d4f271ecbef3b04a
tree122f3c0d838f31bf1d780c8fa7e2424a19e8fed1
parent92bf3802f02f3f4d6907fbc17c1cb3dd6ffa5008
TMF: Fix performance issue in the filter dialog of the time graph view

This patch improves the performance of opening the filter dialog
of the time graph view. The dialog can take many minutes to open
with traces that contain 10 000+ threads, because of an O(n²)
algorithm to associate threads with their parent. With this change,
it takes about 8 seconds to open the dialog.

Change-Id: Ib4f4c41583705041a3df9d7ca26d2f883ffd9a43
Signed-off-by: Mathieu Cote <mathieu.cote@polymtl.ca>
Reviewed-on: https://git.eclipse.org/r/41789
Reviewed-by: Genevieve Bastien <gbastien+lttng@versatic.net>
Tested-by: Genevieve Bastien <gbastien+lttng@versatic.net>
Reviewed-by: Hudson CI
Reviewed-by: Alexandre Montplaisir <alexmonthy@voxpopuli.im>
Tested-by: Alexandre Montplaisir <alexmonthy@voxpopuli.im>
org.eclipse.tracecompass.tmf.ui/src/org/eclipse/tracecompass/tmf/ui/widgets/timegraph/dialogs/FilteredCheckboxTree.java
This page took 0.026059 seconds and 5 git commands to generate.