Merkle-CRDTs: Merkle-DAGs meet CRDTs · HackerPapers discussions

Merkle-CRDTs: Merkle-DAGs meet CRDTs — mentioned by iamwil

Sat, 09 Mar 2024 23:26:59 GMT

Curious: What do you need something like that for? It sounds like some kind of synced backup of a dataset represented by files on S3? With what you describe, it kinda sounds like a Merkle-DAG CRDT. https://arxiv.org/pdf/2004.00107.pdf The paper describes a Merkle-DAG that can sync two copies together, because it's also a CRDT. I don't think it's exactly what you want, but I think if you're building an implementation, it gives you the core ideas of what you're looking for. I also detail Merkle-DAGs in my search. https://interjectedfuture.com/crdts-turned-inside-out/ If you're looking for…

Paper and discussion history. A mention is not an endorsement.

Merkle-CRDTs: Merkle-DAGs meet CRDTs — mentioned by afirium

Fri, 24 Feb 2023 10:49:06 GMT

https://arxiv.org/abs/2004.00107

Paper and discussion history. A mention is not an endorsement.

Merkle-CRDTs: Merkle-DAGs meet CRDTs — HN submission

Fri, 24 Feb 2023 10:49:06 GMT

Merkle-CRDTs: Merkle-Dags Meet CRDTs

2 points; 1 discussion reply on HN. Paper and source history. A submission is not an endorsement.

Merkle-CRDTs: Merkle-DAGs meet CRDTs — mentioned by hecturchi

Sat, 05 Mar 2022 08:31:01 GMT

The idea of DAG-embedded CRDTs is far from new and was introduced here: https://arxiv.org/abs/2004.00107 (I'm among the authors) Unfortunately, the verification that the author proposes (not accepting new updates until the dag below is verified) will need a lot of caveats for real world usage. Currently we use these CRDTs for a key value database of 40M+ keys in a deployment of ipfs-cluster, which uses https://github.com/ipfs/go-ds-crdt .

Paper and discussion history. A mention is not an endorsement.

Merkle-CRDTs: Merkle-DAGs meet CRDTs — mentioned by hecturchi

Tue, 26 Oct 2021 16:47:37 GMT

Hehe, or even writing a paper! https://arxiv.org/abs/2004.00107# The link takes you to our Merkle-CRDTs paper, which includes a nice intro to CRDTs in general, so no prior knowledge needed!

Paper and discussion history. A mention is not an endorsement.

Merkle-CRDTs: Merkle-DAGs meet CRDTs — mentioned by haadcode

Mon, 20 Apr 2020 05:11:20 GMT

Posted this in another reply above, but give this a read: "Merkle CRDTs" (https://arxiv.org/abs/2004.00107).

Paper and discussion history. A mention is not an endorsement.

Merkle-CRDTs: Merkle-DAGs meet CRDTs — mentioned by haadcode

Mon, 20 Apr 2020 04:56:58 GMT

> Last-Writer-Wins is a conflict resolution strategy that can be used by any kind of data type that needs conflicts resolved, CRDTs included. Unfortunately it's not a very good one: even if you use vector clocks instead of wall clocks, it doesn't give you much stronger guarantees than determinism. That is, given two concurrent writes, the winner is essentially arbitrary. LWW is a merge strategy of last resort; if that's the only thing your CRDT system offers, I'm not sure it's really fair to call it a CRDT system. Can't reply to the comment below, so replying here. I believe what…

Paper and discussion history. A mention is not an endorsement.