content: /**
   * 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)));
    }
  }
  