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

Re: Problem merging

From
Johannes Schindelin <johannes.schindelin@gmx.de>
Date
Nov 25, 2005, 01:13 UTC
Message-ID
<Pine.LNX.4.63.0511250208500.28437@wbgn013.biozentrum.uni-wuerzburg.de>
In-Reply-To
<D8B7EF65-9D0C-4706-B248-4B7C118C16BF@hawaga.org.uk>
Hi,
On Thu, 24 Nov 2005, Ben Clifford wrote:
Show 8 quoted lines
> On 24 Nov 2005, at 00:49, Johannes Schindelin wrote:
> 
> > I think nobody is. Since there are infinitely many files having the same
> > SHA1 (pigeon-hole principle),
> 
> 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?

Okay, the second part of the truth is: It would be a lousy cryptographic hash (which it isn't), if the SHA1s were not uniformly distributed over the possible data.

You actually can be reasonably sure that given the SHA1s of all messages of length up to N (N being an integer at least the number of bits of the hash, i.e. 160 for SHA1), the counts of the different SHA1s should be equal.

Ciao, Dscho

Previous: Ben CliffordNext: Andreas Ericsson
Message 6 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.