org.eclipse.jgit.revwalk

Class TopoSortGenerator

java.lang.Object

org.eclipse.jgit.revwalk.Generator

org.eclipse.jgit.revwalk.TopoSortGenerator

class TopoSortGenerator
extends Generator

Sorts commits in topological order.

Field Summary

Fields

Modifier and Type	Field and Description
private int	outputType
private FIFORevQueue	pending
private static int	TOPO_DELAY

Fields inherited from class org.eclipse.jgit.revwalk.Generator

HAS_REWRITE, HAS_UNINTERESTING, NEEDS_REWRITE, SORT_COMMIT_TIME_DESC, SORT_TOPO

Constructor Summary

Constructors

Constructor and Description
TopoSortGenerator(Generator s) Create a new sorter and completely spin the generator.

Method Summary

Modifier and Type	Method and Description
(package private) RevCommit	next() Return the next commit to the application, or the next generator.
(package private) int	outputType() Obtain flags describing the output behavior of this generator.
(package private) void	shareFreeList(BlockRevQueue q) Connect the supplied queue to this generator's own free list (if any).

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

TOPO_DELAY

private static final int TOPO_DELAY

See Also:

Constant Field Values

pending

private final FIFORevQueue pending

outputType

private final int outputType

Constructor Detail

TopoSortGenerator

TopoSortGenerator(Generator s)
           throws MissingObjectException,
                  IncorrectObjectTypeException,
                  java.io.IOException

Create a new sorter and completely spin the generator.

When the constructor completes the supplied generator will have no commits remaining, as all of the commits will be held inside of this generator's internal buffer.

Parameters:

s - generator to pull all commits out of, and into this buffer.

Throws:

MissingObjectException

IncorrectObjectTypeException

java.io.IOException

Method Detail

outputType

int outputType()

Description copied from class: Generator

Obtain flags describing the output behavior of this generator.

Specified by:

outputType in class Generator

Returns:

one or more of the constants declared in this class, describing how this generator produces its results.

shareFreeList

void shareFreeList(BlockRevQueue q)

Description copied from class: Generator

Connect the supplied queue to this generator's own free list (if any).

Overrides:

shareFreeList in class Generator

Parameters:

q - another FIFO queue that wants to share our queue's free list.

next

RevCommit next()
        throws MissingObjectException,
               IncorrectObjectTypeException,
               java.io.IOException

Description copied from class: Generator

Return the next commit to the application, or the next generator.

Specified by:

next in class Generator

Returns:

next available commit; null if no more are to be returned.

Throws:

MissingObjectException

IncorrectObjectTypeException

java.io.IOException