Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1161246AbWAMXlX (ORCPT ); Fri, 13 Jan 2006 18:41:23 -0500 Received: (majordomo@vger.kernel.org) by vger.kernel.org id S1161576AbWAMXlX (ORCPT ); Fri, 13 Jan 2006 18:41:23 -0500 Received: from main.gmane.org ([80.91.229.2]:40398 "EHLO ciao.gmane.org") by vger.kernel.org with ESMTP id S1161246AbWAMXlX (ORCPT ); Fri, 13 Jan 2006 18:41:23 -0500 X-Injected-Via-Gmane: http://gmane.org/ To: linux-kernel@vger.kernel.org From: Matthias Urlichs Subject: Re: git pull on Linux/ACPI release tree Date: Sat, 14 Jan 2006 00:35:01 +0100 Organization: {M:U} IT Consulting Message-ID: References: <20060109225143.60520.qmail@web31807.mail.mud.yahoo.com> <99D82C29-4F19-4DD3-A961-698C3FC0631D@mac.com> <46a038f90601092238r3476556apf948bfe5247da484@mail.gmail.com> <252A408D-0B42-49F3-92BC-B80F94F19F40@mac.com> Mime-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit X-Complaints-To: usenet@sea.gmane.org X-Gmane-NNTP-Posting-Host: run.smurf.noris.de X-Face: '&-&kxR\8+Pqalw@VzN\p?]]eIYwRDxvrwEM 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. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/