• Tom Lane's avatar
    Fix infinite-loop risk in fixempties() stage of regex compilation. · a7b61d4f
    Tom Lane authored
    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
    a7b61d4f
regex.out 4.18 KB