Skip to content
Snippets Groups Projects
Select Git revision
  • benchmark-tools
  • postgres-lambda
  • master default
  • REL9_4_25
  • REL9_5_20
  • REL9_6_16
  • REL_10_11
  • REL_11_6
  • REL_12_1
  • REL_12_0
  • REL_12_RC1
  • REL_12_BETA4
  • REL9_4_24
  • REL9_5_19
  • REL9_6_15
  • REL_10_10
  • REL_11_5
  • REL_12_BETA3
  • REL9_4_23
  • REL9_5_18
  • REL9_6_14
  • REL_10_9
  • REL_11_4
23 results

regcomp.c

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