3 ms·
Most Git commits (almost all non-merge commits) only point to one other commit (node, whatever) and that still forms a tree of branches naturally. Rebase is a "
by WorldMaker 5y ago
Most Git commits (almost all non-merge commits) only point to one other commit (node, whatever) and that still forms a tree of branches naturally. Rebase is a "consensus algorithm" that some need in git to keep their commits a straight line. On a single machine a blockchain consensus algorithm is nearly indistinguishable from "rebase" and yeah doesn't "feel like you need a consensus algorithm". That doesn't mean there isn't a consensus algorithm.
Multiple different heads is a tree. Multiple forks is very much a tree. I think it is Blockchain proponents that are overcomplicating things and bending over backwards to describe their Merkle trees as non-tree as possible.
- cfcosta 5y agoThink the main confusion going on here is that people do not think of tree as lists, even if they could be 100% represented as such.
- magicalhippo 5y agoIt's early so could you help me out by showing how to represent say this[1] tree as a list? Or did you just mean you can store the nodes in an array and index them by level? In that case I wouldn't call it a list. [1]: https://en.wikipedia.org/wiki/B-tree#/media/File:B-tree.svg https://en.wikipedia.org/wiki/B-tree#/media/File:B-tree.svg