RE: Benchmarking the proposed RE engine

2001-11-26 Thread Dan Sugalski
At 11:10 AM 11/26/2001 -0800, Brent Dax wrote: >Dan Sugalski; ># What I really want to know is whether using ops to do regexes ># is feasable. ># After that we'll work on programmatically generating the op stream. > >There are definitely some weaknesses to it (for example, it's hard to do >operati

RE: Benchmarking the proposed RE engine

2001-11-26 Thread Brent Dax
Dan Sugalski; # What I really want to know is whether using ops to do regexes # is feasable. # After that we'll work on programmatically generating the op stream. There are definitely some weaknesses to it (for example, it's hard to do operations on 'optimized' forms of things, like using bitmaps

RE: Benchmarking the proposed RE engine

2001-11-26 Thread Dan Sugalski
At 07:34 PM 11/25/2001 -0800, Brent Dax wrote: >Dan Sugalski: ># I realize that benchmarking the RE engine's a pain, what with ># no GC so we ># leak until we blow memory and die, but... ># ># I'd like to take a series of regexes that exercise various bits of the ># perl 5 engine and time them aga

Re: Benchmarking the proposed RE engine

2001-11-26 Thread Bart Lateur
On Sun, 25 Nov 2001 19:34:15 -0800, Brent Dax wrote: >Perl 5's REs will always appear faster because Perl 5 has an >intelligent, optimizing regex compiler. For example, take the following >simple regex: > > /a+bc+/ > >pregcomp will optimize that by searching for a 'b' and working outwards

RE: Benchmarking the proposed RE engine

2001-11-25 Thread Brent Dax
Bryan C. Warnock: # On Sunday 25 November 2001 11:09 pm, Brent Dax wrote: # > Not exactly. # > It finds the 'a', then the 'abc', then tries the match. My mistake. # > Still, that's a hell of a lot more intelligent than just 'proceeding # > dumbly left-to-right'. # # It shows up better if you thr

Re: Benchmarking the proposed RE engine

2001-11-25 Thread Bryan C . Warnock
On Sunday 25 November 2001 11:09 pm, Brent Dax wrote: > Not exactly. > > C:\perl572\perl\win32>perl -mre=debug -e "print 'xaaabx'=~/a+bc+/" > > Guessing start of match, REx `a+bc+' against `xaaabx'... > Found floating substr `abc' at offset 3... > Found anchored substr `a' at offset 1

RE: Benchmarking the proposed RE engine

2001-11-25 Thread Brent Dax
Bryan C. Warnock: # On Sunday 25 November 2001 10:34 pm, Brent Dax wrote: # > Perl 5's REs will always appear faster because Perl 5 has an # > intelligent, optimizing regex compiler. For example, take # the following # > simple regex: # > # > /a+bc+/ # > # > pregcomp will optimize that by sea

Re: Benchmarking the proposed RE engine

2001-11-25 Thread Bryan C . Warnock
On Sunday 25 November 2001 10:34 pm, Brent Dax wrote: > Perl 5's REs will always appear faster because Perl 5 has an > intelligent, optimizing regex compiler. For example, take the following > simple regex: > > /a+bc+/ > > pregcomp will optimize that by searching for a 'b' and working outwa

RE: Benchmarking the proposed RE engine

2001-11-25 Thread Brent Dax
Dan Sugalski: # I realize that benchmarking the RE engine's a pain, what with # no GC so we # leak until we blow memory and die, but... # # I'd like to take a series of regexes that exercise various bits of the # perl 5 engine and time them against the equivalent perl 6 RE # code. I think # it's i