Uploaded image for project: 'JDK'
  1. JDK
  2. JDK-8225198

Optimize regex tree for greedy quantifiers of type {N,}

XMLWordPrintable

        Current regex engine uses a special optimized node of type CharPropertyGreedy for greedy quantifiers '+' and '*'.
        The same optimized node type can be used without modifications for greedy quantifiers without upper limit of type '{N,}'.

        Currently, the later type of quantifier uses two nodes Curly + Single, which also increases the depth of the regex tree.

              igerasim Ivan Gerasimov
              igerasim Ivan Gerasimov
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

                Created:
                Updated:
                Resolved: