| /* | |
| * Copyright (C) 2009, Google Inc. | |
| * Copyright (C) 2008, Shawn O. Pearce <spearce@spearce.org> and others | |
| * | |
| * This program and the accompanying materials are made available under the | |
| * terms of the Eclipse Distribution License v. 1.0 which is available at | |
| * https://www.eclipse.org/org/documents/edl-v10.php. | |
| * | |
| * SPDX-License-Identifier: BSD-3-Clause | |
| */ | |
| package org.eclipse.jgit.revwalk; | |
| import java.io.IOException; | |
| import org.eclipse.jgit.errors.IncorrectObjectTypeException; | |
| import org.eclipse.jgit.errors.MissingObjectException; | |
| /** | |
| * Delays commits to be at least {@link PendingGenerator#OVER_SCAN} late. | |
| * <p> | |
| * This helps to "fix up" weird corner cases resulting from clock skew, by | |
| * slowing down what we produce to the caller we get a better chance to ensure | |
| * PendingGenerator reached back far enough in the graph to correctly mark | |
| * commits {@link RevWalk#UNINTERESTING} if necessary. | |
| * <p> | |
| * This generator should appear before {@link FixUninterestingGenerator} if the | |
| * lower level {@link #pending} isn't already fully buffered. | |
| */ | |
| final class DelayRevQueue extends Generator { | |
| private static final int OVER_SCAN = PendingGenerator.OVER_SCAN; | |
| private final Generator pending; | |
| private final FIFORevQueue delay; | |
| private int size; | |
| DelayRevQueue(Generator g) { | |
| super(g.firstParent); | |
| pending = g; | |
| delay = new FIFORevQueue(); | |
| } | |
| @Override | |
| int outputType() { | |
| return pending.outputType(); | |
| } | |
| @Override | |
| RevCommit next() throws MissingObjectException, | |
| IncorrectObjectTypeException, IOException { | |
| while (size < OVER_SCAN) { | |
| final RevCommit c = pending.next(); | |
| if (c == null) | |
| break; | |
| delay.add(c); | |
| size++; | |
| } | |
| final RevCommit c = delay.next(); | |
| if (c == null) | |
| return null; | |
| size--; | |
| return c; | |
| } | |
| } |