5,000X FASTER CRDTS: AN ADVENTURE IN OPTIMIZATION

Summary from the TLDR Web Dev newsletter

This developer was able to optimize CRDTs (Conflict-Free Replicated Data types) for collaborative editing by 5,000x. They started with a simple data structure change using a flat list instead of a tree. Then they adopted a bidirectional linked list and run-length encoding, leading to a 30x speedup compared to the original Automerge implementation. Finally, by using Rust's memory control capabilities and a range tree data structure, the developer achieved a 5,000x speedup, demonstrating that CRDTs can achieve performance comparable to native strings.