Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

git commits themselves are merkle trees (or more like, DAGs) that contain filesystem trees, a set of parent commits, and metadata

each parent commit in turn contains their own parents etc, until you reach an initial commit

the funny thing here is that parent commits don't have references to children, it's children that have references to parents (like the union find data structure) so the relationship here is inverted. that's because git objects are immutable



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: