Uploaded image for project: 'Qt'
  1. Qt
  2. QTBUG-13955

QRegExp is extermely slow on certain circumstances

    XMLWordPrintable

Details

    • Bug
    • Resolution: Invalid
    • P2: Important
    • None
    • 4.6.3, 4.7.0
    • Core: QString and Unicode
    • None
    • Debian Squeeze GNU/Linux, 4.7.0-rc1, Qt 4.7, Qt 4.6.3. Core 2 Duo E8600, 6 GB RAM.

    Description

      QRegExp is unusable (takes 2 minutes to complete) in example attached.
      File used in the example (zlib.h) is attached.

      In the example, QRegExp::indexIn should fail, but it takes 2 minutes to complete on the 72Kb string.

      Output on my PC (Core 2 Duo 3.2 GHz):

      Starting:
      Time is 117 secs.

      This bug makes KDevelop4 CMake parser almost unusable for many projects.

      CMake parses this regexp in the same situation in less than 3 seconds.

      Attachments

        1. zlib.h
          71 kB
        2. main.cpp
          0.5 kB
        No reviews matched the request. Check your Options in the drop-down menu of this sections header.

        Activity

          People

            earthdomain Earth Domain (Inactive)
            stargazer Valentyn Pavliuchenko
            Votes:
            0 Vote for this issue
            Watchers:
            0 Start watching this issue

            Dates

              Created:
              Updated:
              Resolved:

              Gerrit Reviews

                There are no open Gerrit changes