jgit/jgit at b5e764abd21bd4593287361a625ecc49bc0efd77 - jgit

纯java实现的git操作库。

Alex Spradlin b5e764abd2 RevWalk: stop mixing lines of history in topo sort The topological sort algorithm in TopoSortGenerator for RevWalk may mix multiple lines of history, producing results that differ from C git's git log whose man page states: "Show no parents before all of its children are shown, and avoid showing commits on multiple lines of history intermixed." Lines of history are mixed because TopoSortGenerator merely delays a commit until all of its children have been produced; it does not immediately produce a commit after its last child has been produced. Therefore, when the last child of a commit has been produced, unpop the commit so that it will be returned upon the subsequent call to next() in TopoSortGenerator. To avoid producing duplicates, mark commits that have not yet been produced as TOPO_QUEUED so that when a commit is popped, it is produced if and only if TOPO_QUEUED is set. To support nesting with other generators that may produce the same commit multiple times like DepthGenerator (for example, StartGenerator does this), do not increment parent inDegree for the same child commit more than once. Modify tests that assert that TopoSortGenerator mixes lines of commit history. Change-Id: I4ee03c7a8e5265d61230b2a01ae3858745b2432b Signed-off-by: Alex Spradlin <alexaspradlin@google.com>		5 years ago
..
api	RevWalk: stop mixing lines of history in topo sort	5 years ago
attributes	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
diff	Replace deprecated junit assertion methods with hamcrest	5 years ago
dircache	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
events	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
fnmatch	Remove duplicate copyright statements	5 years ago
gitrepo	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
ignore	Remove duplicate copyright statements	5 years ago
indexdiff	Deprecate Constants.CHARSET in favor of StandardCharsets.UTF_8	6 years ago
internal	Merge branch 'stable-5.6'	5 years ago
junit	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
lib	Replace ExpectedException which was deprecated in junit 4.13	5 years ago
merge	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
nls	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
notes	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
patch	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
revplot	RevWalk: stop mixing lines of history in topo sort	5 years ago
revwalk	RevWalk: stop mixing lines of history in topo sort	5 years ago
storage/file	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
submodule	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
symlinks	Fix remaining javadoc errors raised by doclint	7 years ago
test/resources	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
transport	Replace ExpectedException which was deprecated in junit 4.13	5 years ago
treewalk	Update EDL 1.0 license headers to new short SPDX compliant format	5 years ago
util	ErrorProne: Enable and fix UnusedException check	5 years ago