From: Linus Torvalds <torvalds@linux-foundation.org>
Date: Fri, 2 Nov 2007 20:32:58 +0000 (-0700)
Subject: Simplify topo-sort logic
X-Git-Tag: v1.5.4-rc0~185^2~4
X-Git-Url: https://git.lorimer.id.au/gitweb.git/diff_plain/23c17d4a4a0e1fc9a5fa347f1fc6be3cf477e543?ds=inline;hp=23c17d4a4a0e1fc9a5fa347f1fc6be3cf477e543

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>
---