Git Graphs, Hashes, and Compression, Oh My

Slide 1

Slide 1 text

Slide 2

Slide 2 text

training@github.com github.com/training @matthewmccull matthewmccullough

Slide 3

Slide 3 text

No content

Slide 4

Slide 4 text

No content

Slide 5

Slide 5 text

GIT - the stupid content tracker "git" can mean anything, depending on your mood. * random three-letter combination that is pronounceable, and not actually used by any common UNIX command. The fact that it is a mispronunciation of "get" may or may not be relevant. * stupid. contemptible and despicable. simple. Take your pick from the dictionary of slang. * "global information tracker": you're in a good mood, and it actually works for you. Angels sing, and a light suddenly fills the room. * "goddamn idiotic truckload of sh*t": when it breaks Git is a fast, scalable, distributed revision control system with an unusually rich command set that provides both high-level operations and full access to internals. Git is an Open Source project covered by the GNU General Public License. It was originally written by Linus Torvalds with help of a group of hackers around the net. It is currently maintained by Junio C Hamano. “ ”

Slide 6

Slide 6 text

2005 git

Slide 7

Slide 7 text

No content

Slide 8

Slide 8 text

No content

Slide 9

Slide 9 text

Architecture Hashes

Slide 10

Slide 10 text

centralized VCSs use sequential revision numbers

Slide 11

Slide 11 text

Git uses a SHA-1 hash

Slide 12

Slide 12 text

No content

Slide 13

Slide 13 text

40 hex characters (20 bytes)

Slide 14

Slide 14 text

9AB223D28B1AA46EF1780B22F304982E39872C34

Slide 15

Slide 15 text

9AB223D28B1AA46EF1780B22F304982E39872C34

This is a test

9AB223D28B1AA46EF1780B22F304982E39872C34

Slide 16

Slide 16 text

Hashed Content Git commits without Git

Slide 17

Slide 17 text

# Green field project $ git init newproject $ cd newproject # ...start coding

Slide 18

Slide 18 text

.git !"" COMMIT_EDITMSG !"" HEAD !"" MERGE_RR !"" config !"" description !"" hooks # !"" pre-commit.sample # $"" update.sample !"" index !"" info # $"" exclude !"" logs # !"" HEAD # $"" refs # $"" heads # $"" master !"" objects # !"" 54 # # $"" 3b9bebdc6bd5c4b22136034a95dd097a57d3dd # !"" info # $"" pack !"" refs !"" heads # $"" master $"" tags

Slide 19

Slide 19 text

$ printf "blob 12\000Hello World\n" | shasum

Slide 20

Slide 20 text

Architecture Hash Shortcuts

Slide 21

Slide 21 text

use as little of it as is unique

Slide 22

Slide 22 text

9AB223D28B1AA46EF 1780B22F304982E39 872C34 a certain commit

Slide 23

Slide 23 text

9AB22F a certain commit

Slide 24

Slide 24 text

git rev-parse 9AB22F expand the commit ref

Slide 25

Slide 25 text

Architecture Storage

Slide 26

Slide 26 text

Typical SCMs use delta storage

Slide 27

Slide 27 text

CVS / Subversion / darcs / Mercurial

Slide 28

Slide 28 text

v1 v2 v3 v4 File A File B File C File A File B File B File C v5 File A File B File B Δ Δ Δ Δ Δ Δ Δ

Slide 29

Slide 29 text

Checkin Checkin Checkin Checkin Checkin Checkin Checkin Checkin Checkin Checkin Checkin Delta storage gets slower as the history of a ﬁle gets longer

Slide 30

Slide 30 text

Directed Acyclic Graph

Slide 31

Slide 31 text

No content

Slide 32

Slide 32 text

Copy of the entire tree per checkin

Slide 33

Slide 33 text

cp -r srcfolder srcfolder.prev

Slide 34

Slide 34 text

Why?

Slide 35

Slide 35 text

v1 v2 v3 v4 File A File B File C File A File B File B File C v5 File A File B File B File A File A File C File C File C

Slide 36

Slide 36 text

hard link to existing identical blobs

Slide 37

Slide 37 text

v1 v2 v3 v4 File A File B File C File A File B File B File C v5 File A File B File B File A File A File C File C File C ß

Slide 38

Slide 38 text

zlib deﬂates each blob at commit

Slide 39

Slide 39 text

v1 v2 v3 v4 File A File B File C File A File B File B File C v5 File A File B File B File A File A File C File C File C

Slide 40

Slide 40 text

zlib deﬂates the entire repo

Slide 41

Slide 41 text

v1 v2 v3 v4 File A File B File C File A File B File B File C v5 File A File B File B File A File A File C File C File C

Slide 42

Slide 42 text

2100 MB became 205 MB Act I

Slide 43

Slide 43 text

Architecture Hash relationships

Slide 44

Slide 44 text

‣Blob ‣Tree ‣Commit ‣Tag

Slide 45

Slide 45 text

tree tree: 7e8b1 web blob: 9ab16 index.html a10b3 tree blob: 8d162 logo.jpg blob: 51d22 draw.js 7e8b1 commit tree: a10b3 parent: nil author: Fird committer: Matthew message: Major refactoring of the web content. c67db blob 9ab16 blob //Some more javascript var renderSize 51d22 blob 7D 8D B3 7F BD 12 9F E9 7B 78 9D 3F 5C A6 72 CB 8d162

Slide 46

Slide 46 text

Slide 47

Slide 47 text

Slide 48

Slide 48 text

Slide 49

Slide 49 text

Slide 50

Slide 50 text

Slide 51

Slide 51 text

Slide 52

Slide 52 text

Slide 53

Slide 53 text

Slide 54

Slide 54 text

v1 v2 v3 commit tree: 9a87b parent: nil author: Fird committer: Matthew message: Major refactoring of the Javascript rendering engine. c67db commit tree: b22c1 parent: c67db author: Tim committer: Fird message: Minor update to HTML 9bd21 commit tree: b22c1 parent: 9bd21 author: Johnny committer: Joe message: New language transations 1c2d7

Slide 55

Slide 55 text

Slide 56

Slide 56 text

Slide 57

Slide 57 text

Slide 58

Slide 58 text

Slide 59

Slide 59 text

Slide 60

Slide 60 text