Re: Improving regexp performance

2007-03-18 Thread Asiri Rathnayake
On Sun, 2007-03-18 at 17:32 +0100, Nikolai Weibull wrote: > On 3/18/07, Asiri Rathnayake <[EMAIL PROTECTED]> wrote: > > > On Sun, 2007-03-18 at 14:07 +0100, Nikolai Weibull wrote: > > > > Then there's the parallel one that keeps track of all the states that > > > we're currently in that accepts a

Re: Improving regexp performance

2007-03-18 Thread Nikolai Weibull
On 3/18/07, Asiri Rathnayake <[EMAIL PROTECTED]> wrote: On Sun, 2007-03-18 at 14:07 +0100, Nikolai Weibull wrote: > Then there's the parallel one that keeps track of all the states that > we're currently in that accepts as soon as an accepting/final state is > reached. I think by parallel

Re: Improving regexp performance

2007-03-18 Thread Asiri Rathnayake
On Sun, 2007-03-18 at 15:07 +0100, Bram Moolenaar wrote: > Asiri Rathanayake wrote: > > > I read several articles on possible NFA implementations ( took some time > > to understand ). But I think implementing an NFA based approach is quite > > possible ( Russ Cox has provided a sample implementati

Re: Improving regexp performance

2007-03-18 Thread Asiri Rathnayake
On Sun, 2007-03-18 at 14:07 +0100, Nikolai Weibull wrote: > On 3/18/07, Asiri Rathnayake <[EMAIL PROTECTED]> wrote: > > > I read several articles on possible NFA implementations ( took some time > > to understand ). But I think implementing an NFA based approach is quite > > possible ( Russ Cox ha

Re: Improving regexp performance

2007-03-18 Thread Bram Moolenaar
Asiri Rathanayake wrote: > I read several articles on possible NFA implementations ( took some time > to understand ). But I think implementing an NFA based approach is quite > possible ( Russ Cox has provided a sample implementation in his > article ). But I'm having a hard time understanding th

Re: Improving regexp performance

2007-03-18 Thread Nikolai Weibull
On 3/18/07, Asiri Rathnayake <[EMAIL PROTECTED]> wrote: I read several articles on possible NFA implementations ( took some time to understand ). But I think implementing an NFA based approach is quite possible ( Russ Cox has provided a sample implementation in his article ). But I'm having a ha