TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Data Structures for Text Sequences (1998) [pdf]

36 pointsby ashish01over 10 years ago

3 comments

topherjaynesover 10 years ago
I don&#x27;t know if the first line of the abstract is the most ironic typo, or a joke.<p>&#x27;to&#x27; is out of sequence<p>&quot;The data structure used ot maintain the sequence of characters is an important part of a text editor.&quot;
twicover 10 years ago
I wonder if this &quot;general model of sequence data structures&quot; encompasses the enfilade:<p><a href="http://xanadu.com/tech/" rel="nofollow">http:&#x2F;&#x2F;xanadu.com&#x2F;tech&#x2F;</a>
westoncbover 10 years ago
It&#x27;s in a large part a discussion of the data structure underlying the text editor appearing in another HN story today: <a href="https://news.ycombinator.com/item?id=8826689" rel="nofollow">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=8826689</a><p>Interesting to see how that structure relates to some alternatives. Clearly written from what I&#x27;ve read so far.