Re: Good data-structure for characters in editor buffer?

Subject: Re: Good data-structure for characters in editor buffer?
From: Erik Naggum <erik@naggum.no>
Date: 2000/02/25
Newsgroups: comp.lang.lisp
Message-ID: <3160459010404972@naggum.no>

* cbarry@2xtreme.net (Christopher R. Barry)
| What's an ideal data-structure for storing the characters of an editor
| buffer?

  a string or, more probably, a region of foreign-allocated memory.  you
  will have to engage in your own memory management stuff with such editor
  buffers no matter what you do, as the operations you want to perform on
  one are highly specialized and you would waste a lot of memory and CPU
  time on more general data structures.

  however, that said, you would want to think hard about how to store the
  results of the operations on the buffer efficiently.  it is not the text
  that is the problem.

#:Erik