![[tokkee]](http://tokkee.org/images/avatar.png){kind=avatar}
| author | Linus Torvalds <torvalds@linux-foundation.org> | |
| Fri, 2 Nov 2007 20:32:58 +0000 (13:32 -0700) | ||
| committer | Junio C Hamano <gitster@pobox.com> | |
| Sun, 4 Nov 2007 08:54:20 +0000 (01:54 -0700) | ||
| commit | 23c17d4a4a0e1fc9a5fa347f1fc6be3cf477e543 | |
| tree | c220a3c6a6e6cda4c6b0119e5a837823157cde12 | tree | snapshot |
| parent | 140dd77a5cb2e61dcb942e245a2474fae95e42a5 | commit | 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>
.. 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 | history | |
| commit.h | diff | blob | history | |
| revision.c | diff | blob | history | |
| revision.h | diff | blob | history |