Git Internals: Graphs, Hashes, and Compression


Video Download

Presented on December 19, 2014

Presented by Matthew McCullough

Part of the meeting: Git Smart

SKU: VDL20141203 Category:


Git is a version control system built on well known patterns in computer science. It exposes a powerful library of low-level routines available to users and developers alike. These can come in handy as powerful development tools you can use to extend Git itself. Come and learn how to add and commit files, create branches, and merge, all without using any of the commands you would expect.

I will take you to the very bottom. The floor. The code. The algorithms. The directed acyclic graph of hashed bit sequences made efficient through LZW compression and deferred garbage collection determined by node reachability via hash relationships.

We want and need to know precisely how things work. Let’s dig into the guts of Git.