News for hackers. Stuff that matters.

A comment on Using Git with Dropbox. Parent comment

Re:Using Git with Dropbox by maxs on Friday March 16, 2012 @05:53PM (#3715488)
Just to correct you: the probability is _much_ bigger than (N-1)/2^32.

See the birthday problem: http://en.wikipedia.org/wiki/Birthday_problem

[ Parent | on HN ]
Re:Using Git with Dropbox by weaksauce on Friday March 16, 2012 @07:10PM (#3715742)
The search space of the object name is a sha1 and is 40 characters long and not 32 bits so it's quite a bit larger than the op was talking about(it's actually 160bits).

see: http://book.git-scm.com/1_the_git_object_model.html

[ Parent | on HN ]