News for hackers. Stuff that matters.
Re:Scuttlebutt social network: a decentralised platform by p4bl0 on Sunday February 25, 2024 @06:35AM (#39499973)
> If you have hashes co-located with data, and data spread throughout the chain, it is not a merkle tree.

Yes that's the theoretical structure but in practice its usage almost always implies data co-located with the intermediate hashes, if only because it's used to validate the integrity of a tree of files and directory and it's easier to manipulate a single structure with all the information. That's how it's done in Git internally, as well as in IPFS for example. I believe it's also how Merke-trees are used in some backup/synchronization tools.

> In a blockchain, for any given block, there is only one valid next block.

Yes, but that's just a particular kind of tree, where each node only has one child.

Re:Scuttlebutt social network: a decentralised platform by r3trohack3r on Sunday February 25, 2024 @04:52PM (#39505196)
> Yes, but that's just a particular kind of tree, where each node only has one child.

Yes!

I’m personally building a SSB data structure that forks into a tree, forking to allow writes from each new writer, to allow multi-device writes! It is a multi-writer append database that behaves like a CRDT.

It’s a blocktree, not a blockchain. Which is also expressable as a merkledag.