develooper Front page | perl.perl5.porters | Postings from July 2000

Re: [ID 20000626.002] Slow s/// in 5.6 compared to 5.00403?

Thread Previous | Thread Next
From:
Jarkko Hietaniemi
Date:
July 13, 2000 22:25
Subject:
Re: [ID 20000626.002] Slow s/// in 5.6 compared to 5.00403?
Message ID:
20000714082503.A13871@kosh.hut.fi
On Fri, Jul 14, 2000 at 03:34:59AM +0100, Hugo wrote:
> Mike Guy followed up on Per Lindquist's bug report with:
> :Here's a cut down version of your test case which shows the effect:
> :
> :    use re 'debug';
> :    $_ = "P FIRST = 0\nP " . join(" = 0\nP ", 1..5) . " = 0\nP LAST = 0\n";
> :    /(.*)LAST(.*=).*/;
> [...]
> :Back to the bug:   the debug output shows that in perl5.005_03, the
> :RE engine is indeed behaving as described above.    But the output
> :under perl5.6.0 shows that instead of the quadratic rummage over
> :'P FIRST = 0', it's doing a cubic search.
> 
> This is caused by the change commented out below. I'll try to see if
> I can determine when that change helps, and if there is some way to
> distinguish the cases.
> 
> It would help if I could determine which patch applied the change, and

It was the "hopscotch", change #4586 back in November.

-- 
$jhi++; # http://www.iki.fi/jhi/
        # There is this special biologist word we use for 'stable'.
        # It is 'dead'. -- Jack Cohen

Thread Previous | Thread Next


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About