| /******************************************************************************* |
| * Copyright (c) 2009, 2018 Mountainminds GmbH & Co. KG and Contributors |
| * All rights reserved. This program and the accompanying materials |
| * are made available under the terms of the Eclipse Public License v1.0 |
| * which accompanies this distribution, and is available at |
| * http://www.eclipse.org/legal/epl-v10.html |
| * |
| * Contributors: |
| * Marc R. Hoffmann - initial API and implementation |
| * |
| *******************************************************************************/ |
| package org.jacoco.report.internal.html.table; |
| |
| import static org.junit.Assert.assertEquals; |
| |
| import java.util.ArrayList; |
| import java.util.Arrays; |
| import java.util.Collections; |
| import java.util.Comparator; |
| import java.util.List; |
| |
| import org.junit.Before; |
| import org.junit.Test; |
| |
| /** |
| * Unit tests for {@link SortIndex}. |
| */ |
| public class SortIndexTest { |
| |
| private SortIndex<Integer> index; |
| |
| @Before |
| public void setup() { |
| index = new SortIndex<Integer>(new Comparator<Integer>() { |
| public int compare(Integer i1, Integer i2) { |
| return i1.compareTo(i2); |
| } |
| }); |
| } |
| |
| @Test |
| public void testEmptyList() { |
| index.init(Arrays.<Integer> asList()); |
| } |
| |
| @Test |
| public void testSingleton() { |
| final List<Integer> list = createList(1); |
| index.init(list); |
| assertSequence(list); |
| } |
| |
| @Test |
| public void testSorted() { |
| final List<Integer> list = createList(20); |
| index.init(list); |
| assertSequence(list); |
| } |
| |
| @Test |
| public void testIncreaseBuffer() { |
| index.init(createList(15)); |
| final List<Integer> list = createList(20); |
| index.init(list); |
| assertSequence(list); |
| } |
| |
| @Test |
| public void testReverse() { |
| final List<Integer> list = createList(57); |
| Collections.reverse(list); |
| index.init(list); |
| assertSequence(list); |
| } |
| |
| @Test |
| public void testShuffle() { |
| final List<Integer> list = createList(71); |
| Collections.shuffle(list); |
| index.init(list); |
| assertSequence(list); |
| } |
| |
| private List<Integer> createList(int length) { |
| List<Integer> list = new ArrayList<Integer>(length); |
| for (int i = 0; i < length; i++) { |
| list.add(Integer.valueOf(i)); |
| } |
| return list; |
| } |
| |
| private void assertSequence(List<Integer> list) { |
| int idx = 0; |
| for (Integer i : list) { |
| assertEquals(i.intValue(), index.getPosition(idx++)); |
| } |
| } |
| |
| } |