fvsamson / git-hash

git-hash

Understanding Git's hash calculations and implementing them in shell code

Sources

These provided all necessary information without resorting to reading Git's source code, but at least most of the shell implementations were not completely correct; their flaws often only start to show, when reading files with embedded newlines or other formatting characters or binary data / executables.

WWW search: https://www.startpage.com/do/settings?query=git%20hash%20calculation

• https://stackoverflow.com/a/68806436
• https://gist.github.com/masak/2415865
  Mostly for git hash-object -t tree, convoluted but good conversation
• https://stackoverflow.com/questions/14790681/what-is-the-internal-format-of-a-git-tree-object
• https://stackoverflow.com/questions/7225313/how-does-git-compute-file-hashes
• What do Git's file filters (i.e. automatic conversions of file contents) do?
  https://git-scm.com/book/en/v2/Customizing-Git-Git-Configuration#_formatting_and_whitespace
• https://stackoverflow.com/questions/6011172/how-to-compute-the-git-hash-object-of-a-directory

Documentation for git hash-object, which is more comprehensible than its man-page:
https://git-scm.com/docs/git-hash-object

Git internal workings

• https://git-scm.com/book/en/v2/Git-Internals-Git-Objects
• https://stackoverflow.com/questions/8198105/how-does-git-store-files
• https://nfarina.com/post/9868516270/git-is-simpler
• https://maryrosecook.com/blog/post/git-from-the-inside-out

Git's ongoing / stalled transition from SHA-1 to SHA-256

• https://lwn.net/Articles/898522/
• https://git-scm.com/docs/hash-function-transition

Hashing a file

A file corresponds to Git's type blob.

Using git hash-object

• cat "$filepath" | git hash-object -t blob --no-filters --stdin --literally
• git hash-object -t blob --no-filters --literally "$filepath"
• git hash-object -t blob "$filepath"
• git hash-object "$filepath"

Equivalent shell code

• printf 'blob %s\0' "$(wc -c < "$filepath")" | cat - "$filepath" | sha1sum
• printf 'blob %s\0' "$(find -L "${filepath%/*}" -maxdepth 1 -name "${filepath##*/}" -type f -printf %s)" | cat - "$filepath" | sha1sum
• printf 'blob %s\0' "$(find -L "$(dirname "$filepath")" -maxdepth 1 -name "$(basename "$filepath")" -type f -printf %s)" | cat - "$filepath" | sha1sum
• stat -L --printf='blob %s\0' "$filepath" | cat - "$filepath" | sha1sum
• stat -L --printf='%F blob %s\0' "$filepath" | grep -z '^regular file blob ' | sed -z 's/^regular file \(blob .*\)/\1/' | cat - "$filepath" | sha1sum

Recreating an object entry

ToDo # find -L . -type d -path "*/.git" -prune -o -printf "1%#05m %f\t%p\t%h\n" # find -L . -type d -path "*/.git" -prune -o -perm /111 -printf "100775 %f\t%p\t%h\n" -o \! -perm /111 -printf "100664 %f\t%p\t%h\n" find -L . -type d -path "*/.git" -prune -o -readable -xtype l -type f -printf "120000 %f\t%p\t%h\n" -o -readable -executable -type f -printf "100775 %f\t%p\t%h\n" -o -readable \! -executable -type f -printf "100664 %f\t%p\t%h\n" find -L . -type d -path "*/.git" -prune -o -readable -type f \( -xtype l -printf "120000 %f\t%p\t%h\n" -o -executable -printf "100775 %f\t%p\t%h\n" -o \! -executable -printf "100664 %f\t%p\t%h\n" \) # Separate links and dirs according to https://git-scm.com/book/en/v2/Git-Internals-Git-Objects#_tree_objects

Recreating a tree object's hash

A tree object comprises one or multiple object entries.

ToDo