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

Re: Yo dawg, I heard you like trees...

From
Sebastian Morr <sebastian@morr.cc>
Date
Dec 7, 2011, 15:54 UTC
Message-ID
<20111207155411.GB2003@thinkpad>
In-Reply-To
<CABURp0rBkGtGfU=od2XeuhD6otUWUfL2ASqo1XBckra18WKy7w@mail.gmail.com>
> Git uses a DAG. The A stands for "acyclic". Loops are not allowed.

I'm aware of that. It's acyclic by design, but is this actually enforced by the code? Or does it simply trust that no loops will ever occur, because it's so improbable?

After Andrew's response I investigated a bit, and it seems I overvalued the attempts to "break" SHA-1. Wikipedia quotes a 2008 attack, that can create a collision with 2^51 hash function calls.

Which, of course, is still way to much. Good for you! :-)
Previous: Andrew ArdillNext: Jeff King
Message 3 of 4 in “Yo dawg, I heard you like trees...”
  1. Sebastian MorrDec 5, 2011
  2. Andrew ArdillDec 6, 2011
  3. Sebastian MorrDec 7, 2011
  4. Jeff KingDec 7, 2011

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.