ipfs/go-ds-crdt
View on GitHub ↗ ★ 490 Go
A distributed go-datastore implementation using Merkle-CRDTs.
7 mentions on Hacker News by 2 people: 1 story, 6 comments · first 2021-02-14 · latest 2024-01-26
20082026
-
I forgot: key-value store using MD-CRDTs was implemented here: https://github.com/ipfs/go-ds-crdt The trickiest part was not the CRDT, but the DAG traversal with multiple workers processing parallel updates on multiple branches and…
comment by hecturchi · 2024-01-26 · in CRDTs Turned Inside Out -
In https://github.com/ipfs/go-ds-crdt , every node in the Merkle DAG has a "Priority" field. When adding a new head, this is set to (maximum of the priorities of the children)+1. Thus, this priority represents the current depth (or height)…
comment by hecturchi · 2022-05-25 · in How we put IPFS in Brave (2021) -
…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 .
comment by hecturchi · 2022-03-05 · in Making CRDTs Byzantine Fault Tolerant [pdf] -
And https://github.com/ipfs/go-ds-crdt
comment by hecturchi · 2022-03-01 · in Ask HN: P2P Databases? -
https://github.com/ipfs/go-ds-crdt https://news.ycombinator.com/item?id=29028787
comment by cloudkilla · 2021-10-28 · in Conflict-free replicated datatypes solve distributed data consistency challenges -
Not 100% the thing, but potentially related work in this area: https://github.com/ipfs/go-ds-crdt (See link to paper, and links to other projects in it, like OrbitDB).
comment by hecturchi · 2021-02-14 · in Data Laced with History: Causal Trees and Operational CRDTs (2018)