News for hackers. Stuff that matters.
Re:CRDT and SQLite: Local-First Value Synchronization by p1necone on Monday October 13, 2025 @04:34PM (#45573048)
If a thousand people all made a change at the same time in a totally deterministic, always online system a single one of those writes would arbitrarily win in exactly the same way.

In practice "1000 people edit same thing at same time" is not a problem that needs to be solved via software, the users are just doing silly things and getting silly results.

Re:CRDT and SQLite: Local-First Value Synchronization by withinboredom on Monday October 13, 2025 @04:40PM (#45573105)
If it isn’t handled correctly, you’ll eventually end up with parallel histories on different devices. Even if it isn’t 1000 people, people will share documents with entire classrooms, offices, etc., which increases the probability of this situation tremendously.
Re:CRDT and SQLite: Local-First Value Synchronization by jchanimal on Monday October 13, 2025 @06:47PM (#45574151)
We handle this in Fireproof with a deterministic default algorithm, in addition to having a hash-based tamperproof ledger of changes. Fireproof is not SQL based, it is more like CouchDB or MongoDB, but with cryptographic integrity. Apache 2.0 https://use-fireproof.com

In practice during CouchDB's heyday, with lots of heavy users, the conflict management API almost never mattered, as most people can make do with deterministic merges.

Re:CRDT and SQLite: Local-First Value Synchronization by ncruces on Monday October 13, 2025 @05:32PM (#45573554)
CRDTs only care that the end result is eventually the same.

It doesn't need to make sense, or be the most recent change, only that given the same inputs, everyone independently agrees on the same output.

Re:CRDT and SQLite: Local-First Value Synchronization by withinboredom on Monday October 13, 2025 @05:43PM (#45573670)
We are saying the same thing. I was pointing out that the article missed one of the hardest parts of actually implementing this, where your algorithm architecture can totally fuck you over if you didn’t plan for it. I just think it’s interesting that they missed pointing it out. Either they got it right on the first try or they haven’t realized the issue with the schema they’re proposing.