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

Add UTF-8 case-(in)sensitive Boyer-Moore searcher

    XMLWordPrintable

Details

    • Task
    • Resolution: Unresolved
    • P2: Important
    • None
    • None
    • None

    Description

      For Case-sensitive, we can probably use QByteArrayMatcher.

      There's always the obvious algorithm which parses the next MBS into a char32_t and looks up the hash in the skip table. But maybe there's something more clever (not necessarily BM-based).

      Researching more clever alternatives is QTBUG-103043. We should at least have peeked into alternatives to the classical BM for UTF-8 before we commit on even an internal API, since alternatives, if they exist, may require a different API approach.

      Attachments

        Issue Links

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

          Activity

            People

              cnn Qt Core & Network
              mmutz Marc Mutz
              Vladimir Minenko Vladimir Minenko
              Alex Blasche Alex Blasche
              Votes:
              0 Vote for this issue
              Watchers:
              1 Start watching this issue

              Dates

                Created:
                Updated:

                Gerrit Reviews

                  There are no open Gerrit changes