News for hackers. Stuff that matters.
Re:Torvalds: git vs CVS by FooBarWidget on Saturday April 17, 2010 @04:11AM (#1272799)
Git bisect is a binary search. You tell it what the last known good revision is, and then it'll perform a binary search for you between that revision and the latest revision. In each step of the binary search Git will ask you whether the current revision is good or bad, and in about O(log N) steps you'll know which exact revision introduced the regression.

> (You may be surprised that Git leaves them around from previous versions)

Git leaves directories around only if they contain files that are not checked in version control.

Re:Torvalds: git vs CVS by nearestneighbor on Sunday April 18, 2010 @01:17AM (#1274400)
You misunderstood the (already answered) question. I wasn't asking about binary search and its complexity.