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

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

    XMLWordPrintable

    Details

      Backports

        Description

        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.

          Attachments

            Issue Links

              Activity

                People

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

                  Dates

                  Created:
                  Updated:
                  Resolved: