From: Paul Mackerras Date: Tue, 31 May 2005 12:15:18 GMT Subject: Re: git-rev-list: proper lazy reachability Message-ID: <17052.21846.816147.370354@cargo.ozlabs.ibm.com> In-Reply-To: Linus Torvalds writes: > Ok, I just made git-rev-list DTRT when you pass it a "beginning" and > "end", ie it does proper reachability analysis _without_ parsing the whole > set of commits. I have made gitk use git-rev-list instead of git-rev-tree, but it still absorbs the whole of git-rev-list's output before drawing anything. I'd like to make it draw the commit graph and list incrementally as it gets the output from git-rev-list, but to do that I need to know whether git-rev-list could ever print a commit ID *after* one of its parents. If it never does that then I can restructure the code to do the drawing incrementally fairly easily. Paul.