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

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

                Dates

                  Created:
                  Updated:
                  Resolved: