[Date Prev][Date Next][Thread Prev][Thread Next]
- Subject: Re: lpeg as a part of lua (was: An introduction to Lua)
- From: Gavin Wraith <gavin@...>
- Date: Sun, 22 Oct 2017 19:33:51 +0100
In message <CAF5q=DFjKqFDNRex7jGh7qvLXo=U=ZEBhTA4uRizS=oXXJ4QEQ@mail.gmail.com>
Charles Heywood <firstname.lastname@example.org> 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 (email@example.com)
Home page: http://www.wra1th.plus.com/