18 ms·

What happens if you try to make a recursive tree?

• ethomson 9y ago
  As in a tree that points to itself? You cannot, since a tree would have to point to its own SHA1. So this would require you to know your own tree's SHA and embed it in the tree.
  • mv4 9y ago
    Reminded me of the GIF that displays its own MD5 hash: https://twitter.com/bascule/status/838927719534477312 https://twitter.com/bascule/status/838927719534477312
    • jwandborg 9y ago
      So it's possible, but impractical?
      • mv4 9y ago
        I think it's possible.
• katee 9y ago
  You can't make a valid recursive tree without a pre-image attack against SHA1. However `git` doesn't actually verify the SHA1s when it does most commands. If you make a recursive tree and try `git status` it will segfault because the directory walking gets stuck in infinite recursion.