วิธีกำหนด Git SHA1 ให้กับไฟล์ที่ไม่มี Git

ตามที่ฉันเข้าใจเมื่อ Git กำหนดแฮช SHA1 ให้กับไฟล์ SHA1 นี้จะไม่ซ้ำกันกับไฟล์ตามเนื้อหา

ดังนั้นหากไฟล์ย้ายจากที่เก็บหนึ่งไปยังอีกที่หนึ่ง SHA1 สำหรับไฟล์จะยังคงเหมือนเดิมเพราะเนื้อหาไม่เปลี่ยนแปลง

Git คำนวณ SHA1 แยกย่อยอย่างไร มันทำกับเนื้อหาไฟล์ที่ไม่มีการบีบอัดหรือไม่?

ฉันต้องการเลียนแบบการมอบหมายด้านนอกของ GA SHA1

นี่คือวิธีที่ Git คำนวณ SHA1 สำหรับไฟล์ (หรือในคำศัพท์ Git คือ "blob"):

sha1("blob " + filesize + "\0" + data)

ดังนั้นคุณสามารถคำนวณได้เองโดยไม่ต้องติดตั้ง Git โปรดทราบว่า "\ 0" คือ NULL-byte ไม่ใช่สตริงสองอักขระ

ตัวอย่างเช่นแฮชของไฟล์ว่าง:

sha1("blob 0\0") = "e69de29bb2d1d6434b8b29ae775ad8c2e48c5391"

$ touch empty
$ git hash-object empty
e69de29bb2d1d6434b8b29ae775ad8c2e48c5391

ตัวอย่างอื่น:

sha1("blob 7\0foobar\n") = "323fae03f4606ea9991df8befbb2fca795e648fa"

$ echo "foobar" > foo.txt
$ git hash-object foo.txt 
323fae03f4606ea9991df8befbb2fca795e648fa

นี่คือการใช้ Python:

from hashlib import sha1
def githash(data):
    s = sha1()
    s.update("blob %u\0" % len(data))
    s.update(data)
    return s.hexdigest()

Goodie น้อย: ในเปลือก

echo -en "blob ${#CONTENTS}\0$CONTENTS" | sha1sum

คุณสามารถสร้างฟังก์ชั่น bash shell เพื่อคำนวณมันได้อย่างง่ายดายหากคุณไม่ได้ติดตั้งคอมไพล์

git_id () { printf 'blob %s\0' "$(ls -l "$1" | awk '{print $5;}')" | cat - "$1" | sha1sum | awk '{print $1}'; }

ลองดูที่หน้าคนสำหรับการคอมไพล์แฮชวัตถุ คุณสามารถใช้มันเพื่อคำนวณแฮชคอมไพล์ของไฟล์เฉพาะใด ๆ ฉันคิดว่าคอมไพล์ฟีดมากกว่าเนื้อหาของไฟล์ลงในอัลกอริทึมแฮช แต่ฉันไม่รู้แน่นอนและถ้ามันฟีดข้อมูลพิเศษฉันไม่รู้ว่ามันคืออะไร

/// Calculates the SHA1 for a given string
let calcSHA1 (text:string) =
    text 
      |> System.Text.Encoding.ASCII.GetBytes
      |> (new System.Security.Cryptography.SHA1CryptoServiceProvider()).ComputeHash
      |> Array.fold (fun acc e -> 
           let t = System.Convert.ToString(e, 16)
           if t.Length = 1 then acc + "0" + t else acc + t) 
           ""
/// Calculates the SHA1 like git
let calcGitSHA1 (text:string) =
    let s = text.Replace("\r\n","\n")
    sprintf "blob %d%c%s" (s.Length) (char 0) s
      |> calcSHA1

นี่คือทางออกใน F #

การใช้งาน Python3 แบบเต็ม:

import os
from hashlib import sha1

def hashfile(filepath):
    filesize_bytes = os.path.getsize(filepath)

    s = sha1()
    s.update(b"blob %u\0" % filesize_bytes)

    with open(filepath, 'rb') as f:
        s.update(f.read())

    return s.hexdigest() 

ใน Perl:

#!/usr/bin/env perl
use Digest::SHA1;

my $content = do { local $/ = undef; <> };
print Digest::SHA1->new->add('blob '.length($content)."\0".$content)->hexdigest(), "\n";

ในฐานะที่เป็นคำสั่งเชลล์:

perl -MDigest::SHA1 -E '$/=undef;$_=<>;say Digest::SHA1->new->add("blob ".length()."\0".$_)->hexdigest' < file

และในภาษา Perl (ดู Git :: PurePerl ที่http://search.cpan.org/dist/Git-PurePerl/ )

use strict;
use warnings;
use Digest::SHA1;

my @input = <>;

my $content = join("", @input);

my $git_blob = 'blob' . ' ' . length($content) . "\0" . $content;

my $sha1 = Digest::SHA1->new();

$sha1->add($git_blob);

print $sha1->hexdigest();

การใช้ Ruby คุณสามารถทำสิ่งนี้:

require 'digest/sha1'

def git_hash(file)
  data = File.read(file)
  size = data.bytesize.to_s
  Digest::SHA1.hexdigest('blob ' + size + "\0" + data)
end

สคริปต์ Bash เล็กน้อยที่ควรสร้างผลลัพธ์ที่เหมือนกันให้กับgit hash-object:

#!/bin/sh
( 
    echo -en 'blob '"$(stat -c%s "$1")"'\0';
    cat "$1" 
) | sha1sum | cut -d\  -f 1

ในจาวาสคริปต์

const crypto = require('crypto')
const bytes = require('utf8-bytes')

function sha1(data) {
    const shasum = crypto.createHash('sha1')
    shasum.update(data)
    return shasum.digest('hex')
}

function shaGit(data) {
    const total_bytes = bytes(data).length
    return sha1(`blob ${total_bytes}\0${data}`)
}

เป็นที่น่าสนใจที่จะทราบว่า Git เห็นได้ชัดว่าเพิ่มอักขระขึ้นบรรทัดใหม่ต่อท้ายข้อมูลก่อนที่จะถูกแฮช ไฟล์ที่มีอะไรมากกว่า "Hello World!" รับ hash blob จาก 980a0d5 ... ซึ่งเหมือนกับตอนนี้:

$ php -r 'echo sha1("blob 13" . chr(0) . "Hello World!\n") , PHP_EOL;'