Commit | Line | Data |
---|---|---|
032ecd45 MAL |
1 | /******************************************************************************* |
2 | * Copyright (c) 2013 Ericsson | |
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 | * Marc-Andre Laperle - Initial API and implementation | |
11 | *******************************************************************************/ | |
12 | ||
13 | package org.eclipse.linuxtools.tmf.core.tests.trace.indexer; | |
14 | ||
15 | import static org.junit.Assert.assertEquals; | |
16 | import static org.junit.Assert.assertTrue; | |
17 | ||
18 | import org.eclipse.linuxtools.internal.tmf.core.trace.indexer.TmfMemoryIndex; | |
19 | import org.eclipse.linuxtools.tmf.core.timestamp.TmfTimestamp; | |
20 | import org.eclipse.linuxtools.tmf.core.trace.indexer.checkpoint.ITmfCheckpoint; | |
21 | import org.eclipse.linuxtools.tmf.core.trace.indexer.checkpoint.TmfCheckpoint; | |
22 | import org.eclipse.linuxtools.tmf.core.trace.location.TmfLongLocation; | |
23 | import org.junit.Test; | |
24 | ||
25 | /** | |
26 | * Test for the TmfMemoryIndex class | |
27 | * | |
28 | * @author Marc-Andre Laperle | |
29 | */ | |
30 | public class TmfMemoryIndexTest extends AbstractCheckpointCollectionTest { | |
31 | ||
32 | private TmfMemoryIndex fMemoryIndex; | |
33 | ||
34 | @Override | |
35 | protected TmfMemoryIndex createCollection() { | |
36 | fMemoryIndex = new TmfMemoryIndex(getTrace()); | |
37 | return fMemoryIndex; | |
38 | } | |
39 | ||
40 | /** | |
41 | * Test a single insertion | |
42 | */ | |
43 | @Override | |
44 | @Test | |
45 | public void testInsert() { | |
46 | TmfCheckpoint checkpoint = new TmfCheckpoint(new TmfTimestamp(12345), new TmfLongLocation(123456L), 0); | |
47 | fMemoryIndex.insert(checkpoint); | |
48 | ||
49 | ITmfCheckpoint indexCheckpoint = fMemoryIndex.get(0); | |
50 | assertEquals(checkpoint, indexCheckpoint); | |
51 | ||
52 | long found = fMemoryIndex.binarySearch(checkpoint); | |
53 | assertEquals(0, found); | |
54 | } | |
55 | ||
56 | /** | |
57 | * Tests that binarySearch find the correct checkpoint and ends with a perfect match | |
58 | */ | |
59 | @Test | |
60 | public void testBinarySearch() { | |
61 | for (long i = 0; i < CHECKPOINTS_INSERT_NUM; i++) { | |
62 | TmfCheckpoint checkpoint = new TmfCheckpoint(new TmfTimestamp(i), new TmfLongLocation(i), 0); | |
63 | fMemoryIndex.insert(checkpoint); | |
64 | } | |
65 | ||
66 | TmfCheckpoint expectedCheckpoint = new TmfCheckpoint(new TmfTimestamp(122), new TmfLongLocation(122L), 0); | |
67 | int expectedRank = 122; | |
68 | ||
69 | long rank = fMemoryIndex.binarySearch(expectedCheckpoint); | |
70 | ITmfCheckpoint found = fMemoryIndex.get(rank); | |
71 | ||
72 | assertEquals(expectedRank, rank); | |
73 | assertEquals(found, expectedCheckpoint); | |
74 | } | |
75 | ||
76 | /** | |
77 | * Test dispose | |
78 | */ | |
79 | @Test | |
80 | public void testDispose() { | |
81 | fMemoryIndex.dispose(); | |
82 | assertTrue(fMemoryIndex.isEmpty()); | |
83 | } | |
84 | } |