Deux personnes modifient la même phrase, au même instant, chacune hors ligne dans un train sans réseau. À la reconnexion, aucune ne perd son travail et le résultat est cohérent pour tout le monde. Cette petite magie porte un nom savant — les CRDT — et elle est au cœur de l’écriture collaborative moderne.
Le problème : fusionner des changements concurrents
Dès que plusieurs personnes éditent un même document, il faut fusionner des modifications qui se chevauchent. L’approche historique, le verrouillage, bloque les autres pendant qu’une personne écrit : simple, mais insupportable en pratique. L’enjeu est donc de fusionner sans conflit et sans arbitre central.
Deux familles de solutions
La transformation opérationnelle (OT)
C’est la technique qui a fait le succès de Google Docs. Chaque édition est une « opération » (insérer, supprimer) que le serveur central transforme pour l’adapter aux opérations concurrentes des autres. Redoutablement efficace, mais complexe à implémenter correctement et fortement dépendante d’un serveur central fiable.
Les CRDT
Les CRDT (Conflict-free Replicated Data Types) prennent le problème par l’autre bout : au lieu de transformer des opérations, on conçoit des structures de données faites pour fusionner automatiquement, quelles que soient l’ordre et le moment des modifications. La convergence est garantie mathématiquement.
- Convergence — tout le monde aboutit au même état final, sans coordination.
- Hors ligne — on édite déconnecté, on synchronise plus tard, sans rien perdre.
- Décentralisé — pas besoin d’un serveur central pour trancher ; le pair-à-pair devient possible.
Les bibliothèques qui les rendent accessibles
On n’implémente heureusement pas un CRDT à la main. Des bibliothèques matures font le gros du travail :
- Yjs — la plus répandue en JavaScript, très performante, avec des connecteurs pour la plupart des éditeurs web.
- Automerge — orientée « document JSON », idéale pour des applications local-first.
Où on les croise déjà
Éditeurs de texte collaboratifs, notes partagées, tableaux blancs, outils de conception, applications local-first où vos données vous appartiennent tout en restant synchronisées : les CRDT irriguent une génération entière d’outils. Le mouvement local-first, en particulier, en fait sa pierre angulaire — l’idée que vos données vivent d’abord sur votre appareil, la synchronisation n’étant qu’un bonus.
À retenir
Les CRDT résolvent élégamment un problème réputé cauchemardesque : fusionner sans conflit ni serveur arbitre. Si vous construisez du collaboratif ou du local-first, regardez Yjs ou Automerge avant de réinventer la roue — et le verrou.