diff options
| author | Tom Lane <tgl@sss.pgh.pa.us> | 2013-03-07 11:51:18 -0500 |
|---|---|---|
| committer | Tom Lane <tgl@sss.pgh.pa.us> | 2013-03-07 11:51:18 -0500 |
| commit | 1dd92380b00781b8318d6d3fb2817468e43fe3a5 (patch) | |
| tree | 31eef2e4ca0c43ef2647ea70dfe52a296a74bcf9 /src/tutorial | |
| parent | a382997ee07a8550f4ea23b5a542b046268a273c (diff) | |
Fix infinite-loop risk in fixempties() stage of regex compilation.
The previous coding of this function could get into situations where it
would never terminate, because successive passes would re-add EMPTY arcs
that had been removed by the previous pass. Rewrite the function
completely using a new algorithm that is guaranteed to terminate, and
also seems to be usually faster than the old one. Per Tcl bugs 3604074
and 3606683.
Tom Lane and Don Porter
Diffstat (limited to 'src/tutorial')
0 files changed, 0 insertions, 0 deletions