From ... From: Erik Naggum 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