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

Re: Problem merging

From
Andreas Ericsson <ae@op5.se>
Date
Nov 25, 2005, 01:35 UTC
Message-ID
<43866A51.4070109@op5.se>
In-Reply-To
<D8B7EF65-9D0C-4706-B248-4B7C118C16BF@hawaga.org.uk>
Ben Clifford wrote:
> hmm... pigeon-hole principle is just that there exists two files that  
> have the same SHA-1 as each other... doesn't say anything about *all*  
> SHA-1s, though?
>

It doesn't have to say that explicitly. It's universally applicable to all static-size checksum algorithms given an infinite amount of inputs.

-- 
Andreas Ericsson                   andreas.ericsson@op5.se
OP5 AB                             www.op5.se
Tel: +46 8-230225                  Fax: +46 8-230231
Previous: Johannes SchindelinNext: H. Peter Anvin
Message 7 of 10 in “Problem merging”
  1. Luben TuikovNov 23, 2005
  2. Junio C HamanoNov 23, 2005
  3. Luben TuikovNov 23, 2005
  4. Johannes SchindelinNov 23, 2005
  5. Ben CliffordNov 24, 2005
  6. Johannes SchindelinNov 25, 2005
  7. Andreas EricssonNov 25, 2005
  8. H. Peter AnvinNov 27, 2005
  9. Fredrik KuivinenNov 23, 2005
  10. Junio C HamanoNov 23, 2005

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.