From: Matthias Urlichs Date: Fri, 13 Jan 2006 23:35:01 GMT Subject: Re: git pull on Linux/ACPI release tree Message-ID: In-Reply-To: Hi, Linus Torvalds wrote: > I'm pretty proud of it. It's simple, and it's obvious once you think about > it, but it is pretty novel as far as I know. BK certainly had nothing > similar, not have I heard of anythign else that does it. Actually, I've written a hackish script that tries to do simple-minded bisection (read: it searched for the 50% point on the shortest path between any-of-GOOD and any-of-BAD, instead of considering the whole graph) on BK trees. I haven't exactly published the thing anyplace though, because, well, it was ugly. :-/ Besides, actually working with the current bisection point is no problem at all for git. Doing the same thing in BK's world view is *painful*, esp. given the size of the kernel tree. -- Matthias Urlichs | {M:U} IT Design @ m-u-it.de | smurf@smurf.noris.de Disclaimer: The quote was selected randomly. Really. | http://smurf.noris.de - - Arthur felt at a bit of a loss. There was a whole Galaxy of stuff out there for him, and he wondered if it was churlish of him to complain to himself that it lacked just two things: the world he was born on and the woman he loved.