What is the data structure used for the text itself? A rope? The markers could be stored as offsets to the substrings themselves.