content: /*
   * Licensed to the Apache Software Foundation (ASF) under one or more
   * contributor license agreements. See the NOTICE file distributed with
   * this work for additional information regarding copyright ownership.
   * The ASF licenses this file to You 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.kafka.controller;
  
  import org.apache.kafka.common.Uuid;
  import org.apache.kafka.metadata.LeaderRecoveryState;
  import org.apache.kafka.metadata.PartitionRegistration;
  
  import org.junit.jupiter.api.Test;
  import org.junit.jupiter.api.Timeout;
  
  import java.util.List;
  import java.util.Optional;
  
  import static org.apache.kafka.metadata.placement.PartitionAssignmentTest.partitionAssignment;
  import static org.junit.jupiter.api.Assertions.assertEquals;
  import static org.junit.jupiter.api.Assertions.assertFalse;
  import static org.junit.jupiter.api.Assertions.assertTrue;
  
  
  @Timeout(40)
  public class PartitionReassignmentReplicasTest {
      @Test
      public void testNoneAddedOrRemoved() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(3, 2, 1)), partitionAssignment(List.of(3, 2, 1)));
          assertEquals(List.of(), replicas.removing());
          assertEquals(List.of(), replicas.adding());
          assertEquals(List.of(3, 2, 1), replicas.replicas());
      }
  
      @Test
      public void testAdditions() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(3, 2, 1)), partitionAssignment(List.of(3, 6, 2, 1, 5)));
          assertEquals(List.of(), replicas.removing());
          assertEquals(List.of(5, 6), replicas.adding());
          assertEquals(List.of(3, 6, 2, 1, 5), replicas.replicas());
      }
  
      @Test
      public void testRemovals() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(3, 2, 1, 0)), partitionAssignment(List.of(3, 1)));
          assertEquals(List.of(0, 2), replicas.removing());
          assertEquals(List.of(), replicas.adding());
          assertEquals(List.of(3, 1, 0, 2), replicas.replicas());
      }
  
      @Test
      public void testAdditionsAndRemovals() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(3, 2, 1, 0)), partitionAssignment(List.of(7, 3, 1, 9)));
          assertEquals(List.of(0, 2), replicas.removing());
          assertEquals(List.of(7, 9), replicas.adding());
          assertEquals(List.of(7, 3, 1, 9, 0, 2), replicas.replicas());
      }
  
      @Test
      public void testRearrangement() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(3, 2, 1, 0)), partitionAssignment(List.of(0, 1, 3, 2)));
          assertEquals(List.of(), replicas.removing());
          assertEquals(List.of(), replicas.adding());
          assertEquals(List.of(0, 1, 3, 2), replicas.replicas());
      }
  
      @Test
      public void testDoesNotCompleteReassignment() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(0, 1, 2)), partitionAssignment(List.of(3, 4, 5)));
          assertTrue(replicas.isReassignmentInProgress());
          Optional<PartitionReassignmentReplicas.CompletedReassignment> reassignmentOptional =
              replicas.maybeCompleteReassignment(List.of(0, 1, 2, 3, 4));
          assertFalse(reassignmentOptional.isPresent());
      }
  
      @Test
      public void testDoesNotCompleteReassignmentIfNoneOngoing() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              List.of(),
              List.of(),
              List.of(0, 1, 2)
          );
          assertFalse(replicas.isReassignmentInProgress());
  
          Optional<PartitionReassignmentReplicas.CompletedReassignment> reassignmentOptional =
              replicas.maybeCompleteReassignment(List.of(0, 1, 2));
          assertFalse(reassignmentOptional.isPresent());
      }
  
      @Test
      public void testDoesCompleteReassignmentAllNewReplicas() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(0, 1, 2)), partitionAssignment(List.of(3, 4, 5)));
          assertTrue(replicas.isReassignmentInProgress());
          Optional<PartitionReassignmentReplicas.CompletedReassignment> reassignmentOptional =
              replicas.maybeCompleteReassignment(List.of(0, 1, 2, 3, 4, 5));
          assertTrue(reassignmentOptional.isPresent());
          PartitionReassignmentReplicas.CompletedReassignment completedReassignment = reassignmentOptional.get();
          assertEquals(List.of(3, 4, 5), completedReassignment.isr);
          assertEquals(List.of(3, 4, 5), completedReassignment.replicas);
      }
  
      @Test
      public void testDoesCompleteReassignmentSomeNewReplicas() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(0, 1, 2)), partitionAssignment(List.of(0, 1, 3)));
          assertTrue(replicas.isReassignmentInProgress());
          Optional<PartitionReassignmentReplicas.CompletedReassignment> reassignmentOptional =
              replicas.maybeCompleteReassignment(List.of(0, 1, 2, 3));
          assertTrue(reassignmentOptional.isPresent());
          PartitionReassignmentReplicas.CompletedReassignment completedReassignment = reassignmentOptional.get();
          assertEquals(List.of(0, 1, 3), completedReassignment.isr);
          assertEquals(List.of(0, 1, 3), completedReassignment.replicas);
      }
  
      @Test
      public void testIsReassignmentInProgress() {
          assertTrue(PartitionReassignmentReplicas.isReassignmentInProgress(
              new PartitionRegistration.Builder().
                  setReplicas(new int[]{0, 1, 3, 2}).
                  setDirectories(new Uuid[]{
                      Uuid.fromString("HEKOeWDdQOqr2cmHrnjqjA"),
                      Uuid.fromString("I8kmmcM5TjOwNFnGvJLCjA"),
                      Uuid.fromString("x8osEoRkQdupZNYpU5c3Lw"),
                      Uuid.fromString("OT6qgtRqTiuiX8EikvAVow")}).
                  setIsr(new int[]{0, 1, 3, 2}).
                  setRemovingReplicas(new int[]{2}).
                  setAddingReplicas(new int[]{3}).
                  setLeader(0).
                  setLeaderRecoveryState(LeaderRecoveryState.RECOVERED).
                  setLeaderEpoch(0).
                  setPartitionEpoch(0).
                  build()));
          assertTrue(PartitionReassignmentReplicas.isReassignmentInProgress(
              new PartitionRegistration.Builder().
                  setReplicas(new int[]{0, 1, 3, 2}).
                  setDirectories(new Uuid[]{
                      Uuid.fromString("QrbOddSYQg6JgFu7hLvOTg"),
                      Uuid.fromString("S585FNNoSmiSH6ZYCrNqCg"),
                      Uuid.fromString("wjT5ieLARfKYMWIzTFwcag"),
                      Uuid.fromString("qzX9qWPVTWuLbiEQL0cgeg")
                  }).
                  setIsr(new int[]{0, 1, 3, 2}).
                  setRemovingReplicas(new int[]{2}).
                  setLeader(0).
                  setLeaderRecoveryState(LeaderRecoveryState.RECOVERED).
                  setLeaderEpoch(0).
                  setPartitionEpoch(0).
                  build()));
          assertTrue(PartitionReassignmentReplicas.isReassignmentInProgress(
              new PartitionRegistration.Builder().
                  setReplicas(new int[]{0, 1, 3, 2}).
                  setDirectories(new Uuid[]{
                      Uuid.fromString("QIyJnfdUSz6laFLCgj3AjA"),
                      Uuid.fromString("1QIvvBx2QVqNw2dsnYXUZg"),
                      Uuid.fromString("yPvPnGrxR0q8KC2Q5k0FIg"),
                      Uuid.fromString("a0lnxzleTcWVf1IyalE9cA")
                  }).
                  setIsr(new int[]{0, 1, 3, 2}).
                  setAddingReplicas(new int[]{3}).
                  setLeader(0).
                  setLeaderRecoveryState(LeaderRecoveryState.RECOVERED).
                  setLeaderEpoch(0).
                  setPartitionEpoch(0).
                  build()));
          assertFalse(PartitionReassignmentReplicas.isReassignmentInProgress(
              new PartitionRegistration.Builder().
                  setReplicas(new int[]{0, 1, 2}).
                  setDirectories(new Uuid[]{
                      Uuid.fromString("I4qCCBe9TYGOB0xvmvTI7w"),
                      Uuid.fromString("JvzGem0nTxiNPM5jIzNzlA"),
                      Uuid.fromString("EfWjZ2EsSKSvEn9PkG7lWQ")
                  }).
                  setIsr(new int[]{0, 1, 2}).
                  setLeader(0).
                  setLeaderRecoveryState(LeaderRecoveryState.RECOVERED).
                  setLeaderEpoch(0).
                  setPartitionEpoch(0).
                  build()));
      }
  
      @Test
      public void testDoesNotCompleteReassignmentIfIsrDoesNotHaveAllTargetReplicas() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(0, 1, 2)), partitionAssignment(List.of(0, 1, 3)));
          assertTrue(replicas.isReassignmentInProgress());
          Optional<PartitionReassignmentReplicas.CompletedReassignment> reassignmentOptional =
              replicas.maybeCompleteReassignment(List.of(3));
          assertFalse(reassignmentOptional.isPresent());
      }
  
      @Test
      public void testOriginalReplicas() {
          PartitionReassignmentReplicas replicas = new PartitionReassignmentReplicas(
              partitionAssignment(List.of(0, 1, 2)), partitionAssignment(List.of(0, 1, 3)));
          assertEquals(List.of(0, 1, 2), replicas.originalReplicas());
      }
  }
  