IT-lexikon › Programmering › Operational Transformation

Operational Transformation OT

Programmering In English → Uppdaterad: 2026-07-30

Algoritmfamilj för konfliktfri samtidig redigering — flera användare kan skriva i samma dokument utan låsning. Drev Google Docs (2006) och Etherpad.

Ellis & Gibbs paper 1989, mognade på 90-talet. Tanke: när en operation tas emot från en annan klient transformeras den så den fungerar i den lokala kontexten. Notoriskt svår att implementera korrekt — "OT är fel i 100% av papers". CRDTs (Yjs, Automerge) är moderna alternativet med matematiska garantier istället för komplex transformation. Google Wave och tidigare Docs körde OT; Apple Notes körde tidigt CRDT.

← Tillbaka till lexikonet