import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
+import org.eclipse.jdt.annotation.NonNull;
import org.slf4j.Logger;
import org.slf4j.LoggerFactory;
private long previousSnapshotTerm = -1;
private int dataSize = 0;
- public AbstractReplicatedLogImpl(long snapshotIndex,
- long snapshotTerm, List<ReplicatedLogEntry> unAppliedEntries, String logContext) {
+ protected AbstractReplicatedLogImpl(final long snapshotIndex, final long snapshotTerm,
+ final List<ReplicatedLogEntry> unAppliedEntries, final String logContext) {
this.snapshotIndex = snapshotIndex;
this.snapshotTerm = snapshotTerm;
this.logContext = logContext;
- this.journal = new ArrayList<>(unAppliedEntries.size());
- for(ReplicatedLogEntry entry: unAppliedEntries) {
+ journal = new ArrayList<>(unAppliedEntries.size());
+ for (ReplicatedLogEntry entry: unAppliedEntries) {
append(entry);
}
}
- public AbstractReplicatedLogImpl() {
- this(-1L, -1L, Collections.<ReplicatedLogEntry>emptyList(), "");
+ protected AbstractReplicatedLogImpl() {
+ this(-1L, -1L, Collections.emptyList(), "");
}
- protected int adjustedIndex(long logEntryIndex) {
+ protected int adjustedIndex(final long logEntryIndex) {
if (snapshotIndex < 0) {
return (int) logEntryIndex;
}
}
@Override
- public ReplicatedLogEntry get(long logEntryIndex) {
+ public ReplicatedLogEntry get(final long logEntryIndex) {
int adjustedIndex = adjustedIndex(logEntryIndex);
if (adjustedIndex < 0 || adjustedIndex >= journal.size()) {
}
@Override
- public long removeFrom(long logEntryIndex) {
+ public long removeFrom(final long logEntryIndex) {
int adjustedIndex = adjustedIndex(logEntryIndex);
if (adjustedIndex < 0 || adjustedIndex >= journal.size()) {
// physical index should be less than list size and >= 0
return -1;
}
- for(int i = adjustedIndex; i < journal.size(); i++) {
+ for (int i = adjustedIndex; i < journal.size(); i++) {
dataSize -= journal.get(i).size();
}
}
@Override
- public boolean append(ReplicatedLogEntry replicatedLogEntry) {
- if(replicatedLogEntry.getIndex() > lastIndex()) {
+ public boolean append(final ReplicatedLogEntry replicatedLogEntry) {
+ if (replicatedLogEntry.getIndex() > lastIndex()) {
journal.add(replicatedLogEntry);
dataSize += replicatedLogEntry.size();
return true;
}
@Override
- public void increaseJournalLogCapacity(int amount) {
+ public void increaseJournalLogCapacity(final int amount) {
journal.ensureCapacity(journal.size() + amount);
}
@Override
- public List<ReplicatedLogEntry> getFrom(long logEntryIndex) {
+ public List<ReplicatedLogEntry> getFrom(final long logEntryIndex) {
return getFrom(logEntryIndex, journal.size(), NO_MAX_SIZE);
}
@Override
- public List<ReplicatedLogEntry> getFrom(long logEntryIndex, int maxEntries, long maxDataSize) {
+ public List<ReplicatedLogEntry> getFrom(final long logEntryIndex, final int maxEntries, final long maxDataSize) {
int adjustedIndex = adjustedIndex(logEntryIndex);
int size = journal.size();
if (adjustedIndex >= 0 && adjustedIndex < size) {
// physical index should be less than list size and >= 0
int maxIndex = adjustedIndex + maxEntries;
- if(maxIndex > size){
+ if (maxIndex > size) {
maxIndex = size;
}
- if(maxDataSize == NO_MAX_SIZE) {
+ if (maxDataSize == NO_MAX_SIZE) {
return new ArrayList<>(journal.subList(adjustedIndex, maxIndex));
} else {
- List<ReplicatedLogEntry> retList = new ArrayList<>(maxIndex - adjustedIndex);
- long totalSize = 0;
- for(int i = adjustedIndex; i < maxIndex; i++) {
- ReplicatedLogEntry entry = journal.get(i);
- totalSize += entry.size();
- if(totalSize <= maxDataSize) {
- retList.add(entry);
- } else {
- if(retList.isEmpty()) {
- // Edge case - the first entry's size exceeds the threshold. We need to return
- // at least the first entry so add it here.
- retList.add(entry);
- }
-
- break;
- }
- }
-
- return retList;
+ return copyJournalEntries(adjustedIndex, maxIndex, maxDataSize);
}
} else {
return Collections.emptyList();
}
}
+ private @NonNull List<ReplicatedLogEntry> copyJournalEntries(final int fromIndex, final int toIndex,
+ final long maxDataSize) {
+ List<ReplicatedLogEntry> retList = new ArrayList<>(toIndex - fromIndex);
+ long totalSize = 0;
+ for (int i = fromIndex; i < toIndex; i++) {
+ ReplicatedLogEntry entry = journal.get(i);
+ totalSize += entry.serializedSize();
+ if (totalSize <= maxDataSize) {
+ retList.add(entry);
+ } else {
+ if (retList.isEmpty()) {
+ // Edge case - the first entry's size exceeds the threshold. We need to return
+ // at least the first entry so add it here.
+ retList.add(entry);
+ }
+
+ break;
+ }
+ }
+
+ return retList;
+ }
+
@Override
public long size() {
- return journal.size();
+ return journal.size();
}
@Override
}
@Override
- public boolean isPresent(long logEntryIndex) {
+ public boolean isPresent(final long logEntryIndex) {
if (logEntryIndex > lastIndex()) {
// if the request logical index is less than the last present in the list
return false;
}
int adjustedIndex = adjustedIndex(logEntryIndex);
- return (adjustedIndex >= 0);
+ return adjustedIndex >= 0;
}
@Override
- public boolean isInSnapshot(long logEntryIndex) {
- return logEntryIndex <= snapshotIndex && snapshotIndex != -1;
+ public boolean isInSnapshot(final long logEntryIndex) {
+ return logEntryIndex >= 0 && logEntryIndex <= snapshotIndex && snapshotIndex != -1;
}
@Override
}
@Override
- public abstract void appendAndPersist(ReplicatedLogEntry replicatedLogEntry);
-
- @Override
- public abstract void removeFromAndPersist(long index);
-
- @Override
- public void setSnapshotIndex(long snapshotIndex) {
+ public void setSnapshotIndex(final long snapshotIndex) {
this.snapshotIndex = snapshotIndex;
}
@Override
- public void setSnapshotTerm(long snapshotTerm) {
+ public void setSnapshotTerm(final long snapshotTerm) {
this.snapshotTerm = snapshotTerm;
}
@Override
- public void clear(int startIndex, int endIndex) {
+ public void clear(final int startIndex, final int endIndex) {
journal.subList(startIndex, endIndex).clear();
}
@Override
- public void snapshotPreCommit(long snapshotCapturedIndex, long snapshotCapturedTerm) {
+ public void snapshotPreCommit(final long snapshotCapturedIndex, final long snapshotCapturedTerm) {
Preconditions.checkArgument(snapshotCapturedIndex >= snapshotIndex,
"snapshotCapturedIndex must be greater than or equal to snapshotIndex");
snapshottedJournal = new ArrayList<>(journal.size());
- List<ReplicatedLogEntry> snapshotJournalEntries = journal.subList(0, (int) (snapshotCapturedIndex - snapshotIndex));
+ List<ReplicatedLogEntry> snapshotJournalEntries =
+ journal.subList(0, (int) (snapshotCapturedIndex - snapshotIndex));
snapshottedJournal.addAll(snapshotJournalEntries);
snapshotJournalEntries.clear();
}
@Override
- public void snapshotCommit() {
+ public void snapshotCommit(final boolean updateDataSize) {
snapshottedJournal = null;
previousSnapshotIndex = -1;
previousSnapshotTerm = -1;
- dataSize = 0;
- // need to recalc the datasize based on the entries left after precommit.
- for(ReplicatedLogEntry logEntry : journal) {
- dataSize += logEntry.size();
- }
+ if (updateDataSize) {
+ // need to recalc the datasize based on the entries left after precommit.
+ int newDataSize = 0;
+ for (ReplicatedLogEntry logEntry : journal) {
+ newDataSize += logEntry.size();
+ }
+ LOG.trace("{}: Updated dataSize from {} to {}", logContext, dataSize, newDataSize);
+ dataSize = newDataSize;
+ }
}
@Override
}
@VisibleForTesting
- ReplicatedLogEntry getAtPhysicalIndex(int index) {
+ ReplicatedLogEntry getAtPhysicalIndex(final int index) {
return journal.get(index);
}
}