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

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

XMLWordPrintable

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

      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.

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

            matthias_rauter Matthias Rauter
            mmutz Marc Mutz
            Vladimir Minenko Vladimir Minenko
            Alex Blasche Alex Blasche
            Votes:
            0 Vote for this issue
            Watchers:
            1 Start watching this issue

              Created:
              Updated:

                There are no open Gerrit changes