CRDT Tekstbuffer Forklaret

Hver karakter får et unikt id bestående af site, clock og parent.

Indsatte karakterer ordnes ved pre-order træ-gennemgang med forældre-før-børn logik.

Karakterer med samme parent sorteres efter counter og site i en entydig rækkefølge.

Sletning betyder at id’er tilføjes et permanent slettet sæt (tombstones).

Optimeringer omfatter sammenslåning af indsættelser i blokke, flad præsorteret array med binær søgning og sletteområde-repræsentation.

Fordele inkluderer lav metadataoverhead og O(log n) opdaterings- og søgetid.

Ulemper inkluderer høj kompleksitet, metadata vokser ved sletninger og udfordringer med offline peers.