git/list[1] front-page[2] threads[3] people[4] search[5] about
 

Re: git pull on Linux/ACPI release tree

From
Matthias Urlichs <smurf@smurf.noris.de>
Date
Jan 13, 2006, 23:35 UTC
Message-ID
<pan.2006.01.13.23.34.58.269921@smurf.noris.de>
In-Reply-To
<Pine.LNX.4.64.0601101048440.4939@g5.osdl.org>
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.
Previous: Johannes SchindelinNext: Luben Tuikov
Message 18 of 19 in “RE: git pull on Linux/ACPI release tree”
  1. Linus TorvaldsJan 9, 2006
  2. Luben TuikovJan 9, 2006
  3. Linus TorvaldsJan 9, 2006
  4. Martin LanghoffJan 9, 2006
  5. Linus TorvaldsJan 10, 2006
  6. Junio C HamanoJan 10, 2006
  7. Kyle MoffettJan 10, 2006
  8. Martin LanghoffJan 10, 2006
  9. Kyle MoffettJan 10, 2006
  10. Linus TorvaldsJan 10, 2006
  11. Johannes SchindelinJan 10, 2006
  12. Linus TorvaldsJan 10, 2006
  13. Linus TorvaldsJan 10, 2006
  14. Johannes SchindelinJan 10, 2006
  15. Linus TorvaldsJan 10, 2006
  16. Linus TorvaldsJan 10, 2006
  17. Johannes SchindelinJan 10, 2006
  18. Matthias UrlichsJan 13, 2006
  19. Luben TuikovJan 11, 2006

Read the whole thread, see it on lore, or plain text.

$ cat FOOTERMessages come from the public archive at lore.kernel.org/git, fetched every hour. The front page is chosen and written each morning by an AI editor and can be wrong; the threads themselves are the record. About and API. For agents: an MCP server at https://gitlist.dev/mcp, and any thread, story or person page as Markdown by adding .md to its URL (or sending Accept: text/markdown). Details in /llms.txt.