Martin Kleppmann on Nostr: 2. The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing ...
2. The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing
https://arxiv.org/abs/2305.00583 🎼
Many collaborative text editing algorithms interleave text that two users insert at the same position. We formally analyse the problem and fix it. (Revision of a paper from earlier this year)
Published at
2023-11-21 15:49:01Event JSON
{
"id": "7e5568accd64a1398dc5ef39dd9e31715bc8e82d8c8da0cd03d5310382f52d6a",
"pubkey": "1bab79497d21d691bc1a610c8efc29348ec84016e274f7bbd8132d3ea70795f5",
"created_at": 1700581741,
"kind": 1,
"tags": [
[
"e",
"674e3ad8bd83d2af52b0300bae77f61e63af1dc7d79b1f533c4615fbc4ea31d6",
"wss://relay.mostr.pub",
"reply"
],
[
"proxy",
"https://nondeterministic.computer/users/martin/statuses/111449325019434683",
"activitypub"
]
],
"content": "2. The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing https://arxiv.org/abs/2305.00583 🎼\n\nMany collaborative text editing algorithms interleave text that two users insert at the same position. We formally analyse the problem and fix it. (Revision of a paper from earlier this year)",
"sig": "49b2f4ac73086c25271817a3f208906b5f73aa553352d6e8f6a7cb79181bece396a3ed887924deef6ee75fe8048bfde893e64f259f711d33ffeb81e030fd8f72"
}