]> git.ipfire.org Git - thirdparty/git.git/commit - commit.c
projects / thirdparty / git.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 140dd77) | patch
Simplify topo-sort logic
authorLinus Torvalds <torvalds@linux-foundation.org>
Fri, 2 Nov 2007 20:32:58 +0000 (13:32 -0700)
committerJunio C Hamano <gitster@pobox.com>
Sun, 4 Nov 2007 08:54:20 +0000 (01:54 -0700)
commit23c17d4a4a0e1fc9a5fa347f1fc6be3cf477e543
treec220a3c6a6e6cda4c6b0119e5a837823157cde12tree | snapshot
parent140dd77a5cb2e61dcb942e245a2474fae95e42a5commit | diff
Simplify topo-sort logic

.. by not using quite so much indirection.

This currently grows the "struct commit" a bit, which could be avoided by
using a union for "util" and "indegree" (the topo-sort used to use "util"
anyway, so you cannot use them together), but for now the goal of this was
to simplify, not optimize.

Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
commit.c diff | blob | blame | history
commit.h diff | blob | blame | history
revision.c diff | blob | blame | history
revision.h diff | blob | blame | history
Unnamed repository; edit this file 'description' to name the repository.