Re: [Bug-zile] Zile Lua: Gary, please feel free to look after the branch for now

[Brian Maher]

If you want to go (mostly) pure lua, this sounds promising:

  http://lua-users.org/wiki/SplayRopes

...and here is an implementation of ropes in C:

  http://www.chiark.greenend.org.uk/~sgtatham/tweak/

In many respects, I think the Achilles heel of GNU emacs is the fact
that it can't deal with excessively long lines or largish files.  I
believe both of these issues are because of the chosen data-structure.

Cheers,
-Brian

On Mon, Aug 8, 2011 at 11:43 PM, Gary V. Vaughan <address@hidden> wrote:
> Hi Reuben,
>
> On 9 Aug 2011, at 04:28, Reuben Thomas wrote:
>> On 8 August 2011 22:26, Gary V. Vaughan <address@hidden> wrote:
>>>
>>> And at the moment, it seems to have some performance issues when using the
>>> puc-rio runtime.  But all of that is just a simple matter of programming.
>>
>> Absolutely. That's because the Lua string heap works terribly badly
>> for implementing buffers as a linked list of strings.
>
> Good point.  Do you think porting the buffer-gap algorithm from C Zile into
> Lua will make much difference here (without the need to descend into loading
> another C module into the Lua runtime)?
>
>> I see the way around this to use the C implementation from current master.
>
> That's a last resort, I hope?  Easy though it is to extend Lua with C, I'd
> really like to rule out algorithmic improvements before what I think might
> turn out to be the premature optimisation of porting bits of lua back to C
> again...
>
> Cheers,
> --
> Gary V. Vaughan (gary AT gnu DOT org)
>



-- 
Brian Maher >> Glory to God <<