blob: c6465af364127de776a80df72976ca90d7c7faa0 [file] [log] [blame]
/**
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*/
package org.apache.aurora.scheduler.updater.strategy;
import java.util.Set;
import com.google.common.collect.Ordering;
import org.junit.Test;
import static com.google.common.collect.ImmutableSet.of;
import static org.junit.Assert.assertEquals;
public class QueueStrategyTest {
private static final Ordering<Integer> ORDERING = Ordering.natural();
private static final Set<Integer> EMPTY = of();
@Test(expected = IllegalArgumentException.class)
public void testBadParameter() {
new QueueStrategy<Integer>(ORDERING, 0);
}
@Test
public void testNoWorkToDo() {
UpdateStrategy<Integer> strategy = new QueueStrategy<>(ORDERING, 2);
assertEquals(EMPTY, strategy.getNextGroup(EMPTY, of(0, 1)));
assertEquals(EMPTY, strategy.getNextGroup(EMPTY, EMPTY));
}
@Test
public void testFillsQueue() {
UpdateStrategy<Integer> strategy = new QueueStrategy<>(ORDERING, 3);
assertEquals(of(0, 1, 2), strategy.getNextGroup(of(0, 1, 2, 3, 4, 5), EMPTY));
assertEquals(of(2), strategy.getNextGroup(of(2, 3, 4), of(0, 1)));
}
@Test
public void testNonContiguous() {
UpdateStrategy<Integer> strategy = new QueueStrategy<>(ORDERING, 3);
assertEquals(of(0, 1, 3), strategy.getNextGroup(of(0, 1, 3, 5, 8), EMPTY));
assertEquals(of(5, 8), strategy.getNextGroup(of(5, 8), of(3)));
}
@Test
public void testExhausted() {
UpdateStrategy<Integer> strategy = new QueueStrategy<>(ORDERING, 3);
assertEquals(of(0, 1, 2), strategy.getNextGroup(of(0, 1, 2), EMPTY));
assertEquals(of(0, 1), strategy.getNextGroup(of(0, 1), EMPTY));
assertEquals(of(1), strategy.getNextGroup(of(1), EMPTY));
}
@Test
public void testActiveTooLarge() {
UpdateStrategy<Integer> strategy = new QueueStrategy<>(ORDERING, 2);
assertEquals(EMPTY, strategy.getNextGroup(of(0, 1, 2), of(3, 4, 5)));
}
}