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

We repeatedly build BM tables for needles

    XMLWordPrintable

Details

    • Task
    • Resolution: Unresolved
    • P2: Important
    • None
    • None
    • Core: QString and Unicode
    • None

    Description

      Both in tokenize (QStringTokenizer, split(), tokenize()), as well as other functions (count(needle), basically anything that loops over indexOf()), we repeatedly build BM tables for a one-off search and then re-create them for the next loop iteration.

      This is clearly wasteful, so we should identify all these issues and fix them.

      Attachments

        Issue Links

          is cloned by

          Task - A task that needs to be done. QTBUG-108703 Optimize prepending of UTF-8 to QString

          • P2: Important - Urgent, should be fixed, but will not stop the release.
          • Open
          For Gerrit Dashboard: QTBUG-101449
          # Subject Branch Project Status CR V
          640336,1 Add benchmark for QString::tokenize() dev qt/qtbase Status: NEW 0 0

          Activity

            People

              oyheskes Øystein Heskestad
              mmutz Marc Mutz
              Vladimir Minenko Vladimir Minenko
              Alex Blasche Alex Blasche
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:

                Gerrit Reviews

                  There is 1 open Gerrit change