This repository has been archived on 2024-02-11. You can view files and clone it, but cannot push or open issues or pull requests.
sitio/x/CRDT.md
Cat /dev/Nulo cc6091c7a0
Some checks failed
ci/woodpecker/push/woodpecker Pipeline failed
oops
2023-11-11 23:37:38 -10:00

1.1 KiB

Un CRDT es una estructura de datos que puede ser modificada y luego asincronicamente sincronizada sin conflictos (es un "Conflict-free replicated data type", tipos de datos replicados sin conflicto) (Wikipedia

Performance

  • I was wrong. CRDTs are the future
    • 5000x faster CRDTs: An adventure in optimization (a.k.a. CRDTs go brrr)

      That silly academic paper I read all those years ago says some CRDTs and OT algorithms are slow. And everyone believed the paper, because it was Published Science. But the paper was wrong. As I've shown, we can make CRDTs fast. We can make them crazy fast if we get creative with our implementation strategies. With the right approach, we can make CRDTs so fast that we can compete with the performance of native strings. The performance numbers in that paper weren't just wrong. They were "a billionaire guessing a banana costs $1000" kind of wrong.