From: James Edward Gray II <james@...>
Date: 2007-10-30T21:54:34+09:00
Subject: Re: [QUIZ] Editing Text (#145)

On Oct 30, 2007, at 5:47 AM, Robert Dober wrote:

> On 10/30/07, Bill Kelly <billk@cts.com> wrote:
>>
>> From: "Eric Mahurin" <eric.mahurin@gmail.com>
>>>
>>> Since I haven't seen any solutions yet, I'd thought I'd elaborate on
>>> some possible solutions I was thinking of:
>> [...]
>>> * linked lists.  The text could be represented as a linked list of
>>> characters.  The cursor position might correspond to one of the  
>>> linked
>>> list nodes or links.  All operations around the cursor should be O 
>>> (1).
>>> An advantage over gap buffers is that you can efficiently implement
>>> multiple cursors (possibly from different editing panes or even
>>> different users).  The downside is the memory usage is higher and
>>> random access might be higher.
>>
>> I was hoping to use this quiz to play around with mmap, but I don't
>> think I'll have time this week.  :(
> Exactly the same here, maybe this is one of the occasions to
> prolongate for a week?
> I wanted to finish what I began with ropes, and I have a long WE ahead

I'm willing to extend this quiz a week if that's what people want.   
In my experience that doesn't generally fetch more solutions, but I  
too am strapped for time and would like to try it.  All in favor?

James Edward Gray II