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
      957b9c0c
      Fix infinite-loop risk in fixempties() stage of regex compilation. · 957b9c0c
      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
      957b9c0c
      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
    regcomp.c 51.00 KiB