自作Git作った話 - Speaker Deck

Slide 1

Slide 1 text

自作Git作った話 @garebare521 NewDebug #3.0

Slide 2

Slide 2 text

自己紹介 I’m Batman 自己紹介名前：ガレバレ Twitter:@garebare521 作ったもの　自作Shell 　自作言語　ゲーム最近ロゴみたいなのができたインターンしたい Microsoft好き

Slide 3

Slide 3 text

近況自作Shellと自作gitを作った後ゲームを一本リリースした。ポートフォリオも更新した。

Slide 4

Slide 4 text

あとなんかZennで記事を2 つ書いたら2つともトレンドに乗った

Slide 5

Slide 5 text

そして現在自作言語とゲームを並行して開発してます

Slide 6

Slide 6 text

ちなみにこのスライドLTする二ヶ月前に完成しました

Slide 7

Slide 7 text

本編ゼロワン本編だけ微妙だった本編

Slide 8

Slide 8 text

Gitとは？ Gitとは

Slide 9

Slide 9 text

例の流出事件で巻き添え食らってそうなやつ GitHubは悪くない Gitとは ?

Slide 10

Slide 10 text

分散バージョン管理ツール Gitとは ?

Slide 11

Slide 11 text

まぁ皆知ってるだろうから他の事は飛ばしますが 64のクッパくらい飛ばす Gitとは ?

Slide 12

Slide 12 text

自作Gitの仕様仕様を使用して自作 Gitの仕様

Slide 13

Slide 13 text

自作Gitのファイルの仕様自作 Gitの仕様 Blob Tree Commit の3種類のファイルが存在しています。

Slide 14

Slide 14 text

自作Gitのファイルの仕様自作 Gitの仕様 Blob　は　ファイルの役割 Tree　は　ディレクトリ、他のTreeのハッシュやBlobのハッシュ Commit は　Treeのハッシュ、前のコミットの情報それぞれこのような情報を有している

Slide 15

Slide 15 text

Blobの中身自作 Gitの仕様 Blobの中身 Blob {サイズ}\0{ファイルの中身} この部分は自作GitもGitも同じ。

Slide 16

Slide 16 text

Treeの中身自作 Gitの仕様 Treeの中身 tree {サイズ}\0 tree {Treeのハッシュ} {ディレクトリのパス}\n blob {Blobのハッシュ} {ファイルのパス}\n 多分ここはGitと違う。

Slide 17

Slide 17 text

Commitの中身 Gitの仕様 Com m itの中身 commit {サイズ}\0 tree {Treeのハシッシュ} bfore{前のCommitのハッシュ} ここはGitと全然違う。

Slide 18

Slide 18 text

ハッシュの生成 Blobだと Blob {サイズ}\0{ファイルの中身} これ全部をSHA-1でハッシュ値にする。

Slide 19

Slide 19 text

ファイルの生成各種ファイルはzlibで圧縮されファイル名をハッシュにして生成される

Slide 20

Slide 20 text

初めに実装した箇所馴れ初め初めに実装した箇所

Slide 21

Slide 21 text

とりあえず init コマンドから実装した初めに実装した箇所 initコマンド .smallgit /index /refs /refs/main /objects 以上のファイルが生成される。

Slide 22

Slide 22 text

とりあえず init コマンドから実装した初めに実装した箇所 initコマンド .smallgit /index 　addしたファイルがメモされるファイル /refs 　ブランチが入るディレクトリ /refs/main　mainブランチ、ファイルの中に最新のCmmitハッシュ /objects　　Commit、TreeやBlobファイルが全てはいる

Slide 23

Slide 23 text

実装したコマンド実装したコマンドコマンドだからコマンドーは安易

Slide 24

Slide 24 text

add コマンド実装したコマンド add コマンド前回のコミットと見比べながらステータスと一緒にindex書き込む前回のコミットのblobのハッシュと現在のblobハッシュが違えば edit 前回のコミットのTreeにパスがなければ create パスが前回のコミットのTreeにあって現在に存在しなければ delete {ステータス} {パス} {ハッシュ} このコマンドが実行された時点でファイルから生成されたBlobが objectsディレクトリの中に生成される

Slide 25

Slide 25 text

commitコマンド indexファイルにメモしたパスとハッシュを読み込んでTreeファイルを生成する。パスからディレクトリを抽出したり、ツリー構造にして書き込んだりする、結構複雑。 Commitを生成してブランチにハッシュを書き込む実装したコマンド com m itコマンド

Slide 26

Slide 26 text

もうちょっとcommitコマンド前回のコミットから比較して違う場所のTreeも差し替えなければならないので前回のコミットも読み込んで保持しておく。今回のTreeのハッシュと前回のハッシュが違えば差し替える。ただ一つのTreeが違えば芋づる式に違うの総入れ替えになってしまう。実装したコマンド com m itコマンド

Slide 27

Slide 27 text

結構Gitっぽくなってきた結構 Gitぽくなってきたそれっぽい

Slide 28

Slide 28 text

というかコミットができたらすでにGitでは結構 Gitぽくなってきたそれっぽい

Slide 29

Slide 29 text

中身見れねぇじゃねぇか！中身みれない中身見れない中身みれない

Slide 30

Slide 30 text

catコマンド cat {ハッシュ}でファイルの中身が見れる BlobとCommitはそのまま中身を表示 Treeはディレクトリとファイルを段々に表示してくれる実装したコマンド catコマンドにゃーん