Quale struttura dati viene utilizzata per commentare il testo e quali algoritmi si occupano dell'aggiornamento della posizione del commento? Una funzionalità di commento è presente in ogni buon elaboratore di testi come Microsoft Word, Google Documenti ecc.
Posso immaginare due approcci: uno circonderebbe il testo commentato con una sorta di markup (ad esempio tag XML), che memorizza implicitamente la posizione del commento all'interno del testo commentato. L'utente non vede i tag XML, poiché viene analizzato in anticipo dal word processor.
L'altro approccio potrebbe essere la memorizzazione di un array di tutti i commenti e le loro posizioni e l'aggiornamento delle posizioni man mano che il testo commentato cambia.
Ci sono altri possibili approcci? Quali potrebbero essere gli avvertimenti di un'implementazione specifica?