ignore the second request with same first index

Author: RkGrit

ratis-server/src/main/java/org/apache/ratis/server/impl/RaftServerImpl.java

@@ -1694,7 +1694,10 @@ private CompletableFuture<Void> appendLog(ReferenceCountedObject<List<LogEntryPr
     final List<ConsecutiveIndices> entriesTermIndices;
     try(UncheckedAutoCloseableSupplier<List<LogEntryProto>> entries =  entriesRef.retainAndReleaseOnClose()) {
       entriesTermIndices = ConsecutiveIndices.convert(entries.get());
-      appendLogTermIndices.append(entriesTermIndices);
+      if (!appendLogTermIndices.append(entriesTermIndices)) {
+        // index already exists, return the last future
+        return appendLogFuture.get();
+      }
     }
 
     entriesRef.retain();

ratis-server/src/main/java/org/apache/ratis/server/impl/ServerImplUtils.java

@@ -136,16 +136,26 @@ synchronized Long getTerm(long index) {
       return floorEntry.getValue().getTerm(index);
     }
 
-    synchronized void append(List<ConsecutiveIndices> entriesTermIndices) {
-      for(ConsecutiveIndices indices : entriesTermIndices) {
-        map.put(indices.startIndex, indices);
+    synchronized boolean append(List<ConsecutiveIndices> entriesTermIndices) {
+      for(int i = 0; i < entriesTermIndices.size(); i++) {
+        final ConsecutiveIndices indices = entriesTermIndices.get(i);
+        final ConsecutiveIndices previous = map.put(indices.startIndex, indices);
+        if (previous != null) {
+          // index already exists, revert this append
+          map.put(previous.startIndex, previous);
+          for(int j = 0; j < i; j++) {
+            map.remove(entriesTermIndices.get(j).startIndex);
+          }
+          return false;
+        }
       }
+      return true;
     }
 
     synchronized void removeExisting(List<ConsecutiveIndices> entriesTermIndices) {
       for(ConsecutiveIndices indices : entriesTermIndices) {
         final ConsecutiveIndices removed = map.remove(indices.startIndex);
-        Preconditions.assertSame(indices.startIndex, removed.startIndex, "removed");
+        Preconditions.assertSame(indices, removed, "removed");
       }
     }
   }