This article discusses the challenges of Movable Tree CRDTs in collaboration and how Loro addresses these challenges by sorting child nodes. The algorithm boasts high performance and production potential. Handling hierarchical relationships in collaborative software is complex, especially with conflicts arising from movement operations. Solutions offered by various software differ in conflict resolution approaches. The article also explores conflict scenarios in movable trees and offers innovative approaches to resolve them. Popular applications like Dropbox and Figma handle conflicts in unique ways. CRDT-based algorithms for movable trees, such as those by Martin Kleppmann and Evan Wallace, provide efficient solutions. Loro combines Fractional Index algorithm with movable trees for sortable child nodes, tackling conflicts arising from identical index assignments.
https://loro.dev/blog/movable-tree