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
    • 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

          No reviews matched the request. Check your Options in the drop-down menu of this sections header.

          Activity

            People

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

              Dates

                Created:
                Updated:

                Gerrit Reviews

                  There are no open Gerrit changes