ss: Speed up TreeMapStore#add()
authorAlexandre Montplaisir <alexmonthy@voxpopuli.im>
Mon, 28 Sep 2015 21:27:31 +0000 (17:27 -0400)
committerAlexandre Montplaisir <alexmonthy@voxpopuli.im>
Mon, 28 Sep 2015 22:42:02 +0000 (18:42 -0400)
commit8b246d4512e582d893f20970ad25881c0e459f15
tree289ba1086446b9a07d74f2683c05cd3592ffbe9f
parent58271641e2b059320a4944b9b761dd9c9a402142
ss: Speed up TreeMapStore#add()

The add() does not need to call contains(), a O(n) operation, to check
if the element was already present. It can simply re-use the return
value of TreeMultimap.put().

Change-Id: Iab1971f6310163099906df0a1702d106e3640316
Signed-off-by: Alexandre Montplaisir <alexmonthy@voxpopuli.im>
Reviewed-on: https://git.eclipse.org/r/56904
Reviewed-by: Matthew Khouzam <matthew.khouzam@ericsson.com>
Tested-by: Matthew Khouzam <matthew.khouzam@ericsson.com>
Reviewed-by: Hudson CI
statesystem/org.eclipse.tracecompass.segmentstore.core.tests/src/org/eclipse/tracecompass/segmentstore/core/tests/treemap/TreeMapStoreTest.java
statesystem/org.eclipse.tracecompass.segmentstore.core/src/org/eclipse/tracecompass/segmentstore/core/treemap/TreeMapStore.java
This page took 0.025999 seconds and 5 git commands to generate.