Re: lpeg as a part of lua (was: An introduction to Lua)

[Gavin Wraith <gavin@...>]

In message <CAF5q=DFjKqFDNRex7jGh7qvLXo=U=ZEBhTA4uRizS=oXXJ4QEQ@mail.gmail.com>
          Charles Heywood <vandor2012@gmail.com> wrote:

> Apologies, I more meant that LPeg could be *shipped with* Lua, but as an
> external module.

>> On a slightly different tack, what I would find useful is an
>> extension of the Lua string library to ropes, i.e. trees
>> whose leaves are strings. The implementation of strings in Lua
>> makes string comparison cheap and string manipulation
>> expensive. When results are written out to file, ropes have
>> an algorithmic advantage in this respect. A project for
>> somebody younger than me: to formulate good algorithms for
>> pattern matching and catching data in ropes?

As an appendix to my off-topic remark. Has anybody done research
on the problems of pattern-matching when the strings to be
searched are in separate files, possibly on separate computers?
So a distributed rope is given by a list of url+filepaths.
Pattern information might require not only what substrings but
in which file at which url. In those circumstances, a whole lot
of downloading and flattening trees to strings would be
out of the question. It is so long since I retired
that I am no longer au fait with what people are doing but
obviously there has to have been lots of pure computer
science work on such questions. I suppose distributed
data-processing is a sub-heading of parallel programming.
Any parallel Luas being hatched anywhere?
-- 
Gavin Wraith (gavin@wra1th.plus.com)
Home page: http://www.wra1th.plus.com/