public void testPermutationSetFourElements() {
Iterator<List<Integer>> permutations =
Collections2.permutations(newArrayList(1, 2, 3, 4)).iterator();
assertNextPermutation(newArrayList(1, 2, 3, 4), permutations);
assertNextPermutation(newArrayList(1, 2, 4, 3), permutations);
assertNextPermutation(newArrayList(1, 4, 2, 3), permutations);
assertNextPermutation(newArrayList(4, 1, 2, 3), permutations);
assertNextPermutation(newArrayList(4, 1, 3, 2), permutations);
assertNextPermutation(newArrayList(1, 4, 3, 2), permutations);
assertNextPermutation(newArrayList(1, 3, 4, 2), permutations);
assertNextPermutation(newArrayList(1, 3, 2, 4), permutations);
assertNextPermutation(newArrayList(3, 1, 2, 4), permutations);
assertNextPermutation(newArrayList(3, 1, 4, 2), permutations);
assertNextPermutation(newArrayList(3, 4, 1, 2), permutations);
assertNextPermutation(newArrayList(4, 3, 1, 2), permutations);
assertNextPermutation(newArrayList(4, 3, 2, 1), permutations);
assertNextPermutation(newArrayList(3, 4, 2, 1), permutations);
assertNextPermutation(newArrayList(3, 2, 4, 1), permutations);
assertNextPermutation(newArrayList(3, 2, 1, 4), permutations);
assertNextPermutation(newArrayList(2, 3, 1, 4), permutations);
assertNextPermutation(newArrayList(2, 3, 4, 1), permutations);
assertNextPermutation(newArrayList(2, 4, 3, 1), permutations);
assertNextPermutation(newArrayList(4, 2, 3, 1), permutations);
assertNextPermutation(newArrayList(4, 2, 1, 3), permutations);
assertNextPermutation(newArrayList(2, 4, 1, 3), permutations);
assertNextPermutation(newArrayList(2, 1, 4, 3), permutations);
assertNextPermutation(newArrayList(2, 1, 3, 4), permutations);
assertNoMorePermutations(permutations);
}
@Test
public void testInheritedOptionsWithSpecificOverride() throws Exception {
ImmutableList<ImmutableList<String>> blazercOpts =
ImmutableList.of(
ImmutableList.of(
"--rc_source=/doesnt/matter/0/bazelrc",
"--default_override=0:common=--stringoption=common",
"--default_override=0:common=--numoption=42"),
ImmutableList.of(
"--rc_source=/doesnt/matter/1/bazelrc",
"--default_override=0:reportall=--stringoption=reportall"),
ImmutableList.of(
"--rc_source=/doesnt/matter/2/bazelrc",
"--default_override=0:reportallinherited=--stringoption=reportallinherited"));
for (List<ImmutableList<String>> e : Collections2.permutations(blazercOpts)) {
outErr.reset();
BlazeCommandDispatcher dispatch =
new BlazeCommandDispatcher(runtime, reportNum, reportAll, reportAllInherited);
List<String> cmdLine = Lists.newArrayList("reportallinherited");
List<String> orderedOpts = ImmutableList.copyOf(Iterables.concat(e));
cmdLine.addAll(orderedOpts);
dispatch.exec(cmdLine, LockingMode.ERROR_OUT, "test", outErr);
String out = outErr.outAsLatin1();
assertEquals(
String.format(
"The more specific option should override, irrespective of source file or order. %s",
orderedOpts),
"42 reportallinherited",
out);
}
}
public void testPermutationSetContains() {
List<Integer> list = newArrayList(3, 2, 1);
Collection<List<Integer>> permutationSet = Collections2.permutations(list);
assertTrue(permutationSet.contains(newArrayList(1, 2, 3)));
assertTrue(permutationSet.contains(newArrayList(2, 3, 1)));
assertFalse(permutationSet.contains(newArrayList(1, 2)));
assertFalse(permutationSet.contains(newArrayList(1, 1, 2, 3)));
assertFalse(permutationSet.contains(newArrayList(1, 2, 3, 4)));
assertFalse(permutationSet.contains(null));
}
public void testPermutationSetThreeRepeatedElements() {
Iterator<List<Integer>> permutations =
Collections2.permutations(newArrayList(1, 1, 2)).iterator();
assertNextPermutation(newArrayList(1, 1, 2), permutations);
assertNextPermutation(newArrayList(1, 2, 1), permutations);
assertNextPermutation(newArrayList(2, 1, 1), permutations);
assertNextPermutation(newArrayList(2, 1, 1), permutations);
assertNextPermutation(newArrayList(1, 2, 1), permutations);
assertNextPermutation(newArrayList(1, 1, 2), permutations);
assertNoMorePermutations(permutations);
}
public void testPermutationSetEmpty() {
Collection<List<Integer>> permutationSet =
Collections2.permutations(Collections.<Integer>emptyList());
assertEquals(1, permutationSet.size());
assertTrue(permutationSet.contains(Collections.<Integer>emptyList()));
Iterator<List<Integer>> permutations = permutationSet.iterator();
assertNextPermutation(Collections.<Integer>emptyList(), permutations);
assertNoMorePermutations(permutations);
}
public void testPermutationSetThreeElementsOutOfOrder() {
Iterator<List<Integer>> permutations =
Collections2.permutations(newArrayList(3, 2, 1)).iterator();
assertNextPermutation(newArrayList(3, 2, 1), permutations);
assertNextPermutation(newArrayList(3, 1, 2), permutations);
assertNextPermutation(newArrayList(1, 3, 2), permutations);
assertNextPermutation(newArrayList(1, 2, 3), permutations);
assertNextPermutation(newArrayList(2, 1, 3), permutations);
assertNextPermutation(newArrayList(2, 3, 1), permutations);
assertNoMorePermutations(permutations);
}
public void testPermutationSetSize() {
assertPermutationsCount(1, Collections2.permutations(Collections.<Integer>emptyList()));
assertPermutationsCount(1, Collections2.permutations(newArrayList(1)));
assertPermutationsCount(2, Collections2.permutations(newArrayList(1, 2)));
assertPermutationsCount(6, Collections2.permutations(newArrayList(1, 2, 3)));
assertPermutationsCount(5040, Collections2.permutations(newArrayList(1, 2, 3, 4, 5, 6, 7)));
assertPermutationsCount(40320, Collections2.permutations(newArrayList(1, 2, 3, 4, 5, 6, 7, 8)));
}
public void testPermutationSetSizeOverflow() {
// 13 elements overflow an int
assertEquals(
Integer.MAX_VALUE,
Collections2.permutations(newArrayList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)).size());
// 21 elements overflow a long
assertEquals(
Integer.MAX_VALUE,
Collections2.orderedPermutations(
newArrayList(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20))
.size());
assertEquals(
Integer.MAX_VALUE,
Collections2.orderedPermutations(
newArrayList(
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21))
.size());
}
public void testPermutationSetOneElement() {
Iterator<List<Integer>> permutations =
Collections2.permutations(Collections.<Integer>singletonList(1)).iterator();
assertNextPermutation(newArrayList(1), permutations);
assertNoMorePermutations(permutations);
}
