Lines Matching full:algorithm

9 string. The "standard" algorithm is the one provided by the \fBpcre2_match()\fP
18 An alternative algorithm is provided by the \fBpcre2_dfa_match()\fP function;
20 has advantages and disadvantages compared with the standard algorithm, and
33 there are three possible answers. The standard algorithm finds only one of
34 them, whereas the alternative algorithm finds all three.
48 .SH "THE STANDARD MATCHING ALGORITHM"
52 the standard algorithm is an "NFA algorithm". It conducts a depth-first search
55 the algorithm tries any alternatives at the current point, and if they all
62 the algorithm stops. Thus, if there is more than one possible match, this
63 algorithm returns the first one that it finds. Whether this is the shortest,
69 straightforward for this algorithm to keep track of the substrings that are
74 .SH "THE ALTERNATIVE MATCHING ALGORITHM"
77 This algorithm conducts a breadth-first search of the tree. Starting from the
81 this is a kind of "DFA algorithm", though it is not implemented as a
85 Although the general principle of this matching algorithm is that it scans the
93 Thus, if there is more than one possible match, this algorithm finds all of
96 algorithm after the first match (which is necessarily the shortest) is found.
110 character of the subject. The algorithm does not automatically move on to find
125 1. Because the algorithm finds all possible matches, the greedy or ungreedy
141 possibilities, and PCRE2's implementation of this algorithm does not attempt to
159 8. The \eC escape sequence, which (in the standard algorithm) always matches a
161 the alternative algorithm moves through the subject string one character (not
171 .SH "ADVANTAGES OF THE ALTERNATIVE ALGORITHM"
174 The main advantage of the alternative algorithm is that all possible matches
177 the standard algorithm, you have to do kludgy things with callouts.
179 Partial matching is possible with this algorithm, though it has some
188 .SH "DISADVANTAGES OF THE ALTERNATIVE ALGORITHM"
191 The alternative algorithm suffers from a number of disadvantages:
193 1. It is substantially slower than the standard algorithm. This is partly
201 performance advantage that it does for the standard algorithm.