From ...
From: Erik Naggum <erik@naggum.no>
Subject: Re: Good data-structure for characters in editor buffer?
Date: 2000/02/25
Message-ID: <3160459010404972@naggum.no>#1/1
X-Deja-AN: 589800294
References: <87aekpokzh.fsf@2xtreme.net>
mail-copies-to: never
Content-Type: text/plain; charset=us-ascii
X-Complaints-To: newsmaster@eunet.no
X-Trace: oslo-nntp.eunet.no 951471003 14578 195.0.192.66 (25 Feb 2000 09:30:03 GMT)
Organization: Naggum Software; +47 8800 8879 or +1 510 435 8604; fax: +47 2210 9077; http://www.naggum.no
User-Agent: Gnus/5.0803 (Gnus v5.8.3) Emacs/20.5
Mime-Version: 1.0
NNTP-Posting-Date: 25 Feb 2000 09:30:03 GMT
Newsgroups: comp.lang.lisp

* 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