Edição de Texto Colaborativa Eficiente: Uma Implementação CRDT
2025-08-20
Este artigo apresenta um algoritmo de edição de texto colaborativa baseado em CRDTs, semelhante às abordagens usadas em bibliotecas populares como Yjs e Automerge. Cada caractere recebe um identificador único (ID do site e relógio), e um índice baseado em árvore com contadores ordena os caracteres. A exclusão envolve adicionar o identificador do caractere a um conjunto excluído (tombstones). A eficiência é aumentada por otimizações como a fusão de inserções sucessivas, o armazenamento de blocos de forma contígua e o uso de uma representação baseada em intervalo para o conjunto excluído. Isso garante o tratamento eficiente de grandes colagens de texto e edições simultâneas.
Desenvolvimento
Edição Colaborativa