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 1

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 http://book.git-scm.com/1_the_git_object_model.html