In Git, what is the difference between long and short hashes?

by

To elaborate a bit more about why the short hash is useful, and why you often don’t need the long hash, it has to do with how Git stores things.

c26cf8af130955c5c67cfea96f9532680b963628 will be stored in one of two places. It could be in the file .git/objects/c2/6cf8af130955c5c67cfea96f9532680b963628. Note that the first two characters, c2, make up a directory and the rest is the filename. Since many filesystems don’t perform well when there’s too many files in one directory, this prevents any one directory from having too many files in it and keeps this little directory database efficient.

With just the short hash, c26cf8a, git can do the equivalent of .git/objects/c2/6cf8a* and that’s likely to be a single file. Since the objects are subdivided into subdirectories, there’s not too many filenames to look through to check if there’s more than one match.

c26cf8a alone contains enough possibilities, 16^7 or 2^28 or 268,435,456 that it’s very unlikely another commit will share that prefix.

Basically, Git uses the filesystem itself as a simple key/value store, and it can look up partial keys without having to scan the whole list of keys.

That’s one way to store objects. More and more, Git stores its objects in packfiles. It’s a very efficient way to store just the changes between files. From time to time, your Git repository will examine what’s in .git/objects and store just the differences in .git/objects/pack/pack-<checksum>.

That’s a binary format, I’m not going to get into it here, and I don’t understand it myself anyway. 🙂

More Related Contents:

  1. How does Git compute file hashes?
  2. Hash collision in git
  3. How does Git track history during a refactoring?
  4. Git is moving to new hashing algorithm SHA-256 but why git community settled on SHA‑256
  5. How is the Git hash calculated?
  6. New to GitHub, how to run the commands on Windows?
  7. How to find the nearest parent of a Git branch
  8. How do I push amended commit to the remote Git repository?
  9. Re-doing a reverted merge in Git
  10. How to find/identify large commits in git history?
  11. How to squash all git commits into one?
  12. How to find a deleted file in the project commit history?
  13. Cleaning up old remote git branches
  14. Remove specific commit
  15. How to make git mark a deleted and a new file as a file move?
  16. Git: Could not resolve host github.com error while cloning remote repository in git
  17. Git: ignore some files during a merge (keep some files restricted to one branch)
  18. Git interoperability with a Mercurial Repository
  19. Can deleted .git be restored?
  20. git – merge conflict when local is deleted but file exists in remote
  21. How to replace local branch with remote branch entirely in Git?
  22. How do I avoid the specification of the username and password at every git push?
  23. How to get a list of all files that changed between two Git commits?
  24. Completely cancel a rebase
  25. Jenkins – abort running build if new one is started
  26. Composer – using a local repository
  27. How to create a new (and empty!) “root” branch?
  28. How to list files ignored with ‘skip-worktree’
  29. Calling ‘git pull’ from a git post-update hook
  30. How do I show my global Git configuration?

Leave a Comment