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

Re: [perl #133352] Ancient Regex Regression

Thread Previous | Thread Next
David Nicol
July 23, 2018 15:41
Re: [perl #133352] Ancient Regex Regression
Message ID:
On Sun, Jul 22, 2018 at 1:59 PM Deven T. Corzine <> wrote:

> On Wed, Jul 18, 2018 at 2:00 PM, David Nicol <> wrote:
> > When exactly does the assignment happen?
> It happens immediately and should be rolled back when backtracking.
> Right now, that's not happening when it should here.

how much performance impact would using a linked-list for every capture
have, to facilitate the rollback? Or, to stay within perl data, use an
array structure: instead of clobbering, unshift; roll back by shifting; at
the very end assign from [0] elements of all internal capture arrays.
Captures syntactically impossible to roll back (are there any?) would be
exempt, backreferences would refer to the current [0] elt of each capture
array, or the head of each capture linked-list.

"At this point, given the limited available data, certainty about only a
very small number of things can be achieved." -- Plato, and others

Thread Previous | Thread Next Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at | Group listing | About