Kevin Graaf on Nostr: Doing some deep dives on structured text editing. Is anyone aware of any work on ...
Doing some deep dives on structured text editing. Is anyone aware of any work on *data structures* for editing tree-like data? I’m specifically interested in stuff like multiple cursors, efficient undo/redo, etc. This is directly relevant to my research re: Telecode (which is a tree, or hedge rather), but I’ve not been able to find any papers covering data structures. Sort of unclear to me whether ropes and other usual suspects generalize well to a structured domain
Published at
2026-04-09 19:30:33 UTCEvent JSON
{
"id": "6e829f2957302b29854e2f6a9be4c102c2b44e0266df7481fca34e504a16b766",
"pubkey": "22a6d8393a27e5bb3755d771b103baff4d9e6146f687a725f13a1b57b3c634d5",
"created_at": 1775763033,
"kind": 1,
"tags": [
[
"proxy",
"https://fedi.kbg.sh/@kevin/116376406187129310",
"web"
],
[
"proxy",
"https://fedi.kbg.sh/users/kevin/statuses/116376406187129310",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://fedi.kbg.sh/users/kevin/statuses/116376406187129310",
"pink.momostr"
],
[
"-"
]
],
"content": "Doing some deep dives on structured text editing. Is anyone aware of any work on *data structures* for editing tree-like data? I’m specifically interested in stuff like multiple cursors, efficient undo/redo, etc. This is directly relevant to my research re: Telecode (which is a tree, or hedge rather), but I’ve not been able to find any papers covering data structures. Sort of unclear to me whether ropes and other usual suspects generalize well to a structured domain",
"sig": "f622b2f51245ab28ecad6b4ca9b387e550bac44d0970fab6f6005f998721ffc163baf9ba50e21277ffbfa199bfedd760483f266e50a0c0a3dd8cc28ab7964a3e"
}