develooper Front page | perl.perl5.porters | Postings from January 2017

Re: some thoughts on 8-bytes-at-a-time in the regex engine

Thread Previous | Thread Next
From:
Karl Williamson
Date:
January 5, 2017 05:48
Subject:
Re: some thoughts on 8-bytes-at-a-time in the regex engine
Message ID:
8353be88-f1de-58e4-35e7-5353ae2a171a@khwilliamson.com
On 12/31/2016 10:53 PM, David Nicol wrote:
> iven the above, if the regex compiler knows that for a match on c[0]
> to result in a match on the whole pattern, c[1] ... c[7] are going to
> have to match too, it could make sense to deal with the alignment
> issues somehow and then compare 64 bits at once. Outside of that
> situation -- long sequences where they all must match to continue on
> that path in the FSA -- I don't see doing vector comparisons helping
> any, especially when the engine would have to backtrack and recheck
> matches when ambiguity might get encoded as a loose test.

If we have a sequence that must all match, it seems to me we should be 
using memcmp() regardless of alignment.

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