tmf.ui: use binary search when adding child to TimeGraphEntry
authorLoïc Prieur-Drevon <loic.prieurdrevon@gmail.com>
Wed, 30 Nov 2016 07:21:32 +0000 (02:21 -0500)
committerPatrick Tasse <patrick.tasse@gmail.com>
Mon, 5 Dec 2016 17:55:28 +0000 (12:55 -0500)
commit38d3389e499affb961d3ba5a841ed3ff92e97901
tree14750bd593f1073378c34f412d3cb10b0cc51fec
parentd6442b6c3ae9d21edcb48d14899dc954853a10b8
tmf.ui: use binary search when adding child to TimeGraphEntry

This brings the search time complexity to O(log(n)) down from
O(n).

Change-Id: I5b97c0f341bfe712d1bb8f9fd95cffc9ccd8686c
Signed-off-by: Loïc Prieur-Drevon <loic.prieurdrevon@gmail.com>
Reviewed-on: https://git.eclipse.org/r/86000
Reviewed-by: Hudson CI
Reviewed-by: Jonathan Rajotte Julien <jonathan.rajotte-julien@efficios.com>
Reviewed-by: Patrick Tasse <patrick.tasse@gmail.com>
Tested-by: Patrick Tasse <patrick.tasse@gmail.com>
tmf/org.eclipse.tracecompass.tmf.ui/src/org/eclipse/tracecompass/tmf/ui/widgets/timegraph/model/TimeGraphEntry.java
This page took 0.025583 seconds and 5 git commands to generate.