diff options
Diffstat (limited to 'src/corelib/text/qstringmatcher.cpp')
| -rw-r--r-- | src/corelib/text/qstringmatcher.cpp | 94 |
1 files changed, 44 insertions, 50 deletions
diff --git a/src/corelib/text/qstringmatcher.cpp b/src/corelib/text/qstringmatcher.cpp index 2fba8daa88..379d555e54 100644 --- a/src/corelib/text/qstringmatcher.cpp +++ b/src/corelib/text/qstringmatcher.cpp @@ -1,52 +1,19 @@ -/**************************************************************************** -** -** Copyright (C) 2020 The Qt Company Ltd. -** Copyright (C) 2019 Mail.ru Group. -** Contact: https://www.qt.io/licensing/ -** -** This file is part of the QtCore module of the Qt Toolkit. -** -** $QT_BEGIN_LICENSE:LGPL$ -** Commercial License Usage -** Licensees holding valid commercial Qt licenses may use this file in -** accordance with the commercial license agreement provided with the -** Software or, alternatively, in accordance with the terms contained in -** a written agreement between you and The Qt Company. For licensing terms -** and conditions see https://www.qt.io/terms-conditions. For further -** information use the contact form at https://www.qt.io/contact-us. -** -** GNU Lesser General Public License Usage -** Alternatively, this file may be used under the terms of the GNU Lesser -** General Public License version 3 as published by the Free Software -** Foundation and appearing in the file LICENSE.LGPL3 included in the -** packaging of this file. Please review the following information to -** ensure the GNU Lesser General Public License version 3 requirements -** will be met: https://www.gnu.org/licenses/lgpl-3.0.html. -** -** GNU General Public License Usage -** Alternatively, this file may be used under the terms of the GNU -** General Public License version 2.0 or (at your option) the GNU General -** Public license version 3 or any later version approved by the KDE Free -** Qt Foundation. The licenses are as published by the Free Software -** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3 -** included in the packaging of this file. Please review the following -** information to ensure the GNU General Public License requirements will -** be met: https://www.gnu.org/licenses/gpl-2.0.html and -** https://www.gnu.org/licenses/gpl-3.0.html. -** -** $QT_END_LICENSE$ -** -****************************************************************************/ +// Copyright (C) 2020 The Qt Company Ltd. +// Copyright (C) 2019 Mail.ru Group. +// SPDX-License-Identifier: LicenseRef-Qt-Commercial OR LGPL-3.0-only OR GPL-2.0-only OR GPL-3.0-only #include "qstringmatcher.h" QT_BEGIN_NAMESPACE +static constexpr qsizetype FoldBufferCapacity = 256; + static void bm_init_skiptable(QStringView needle, uchar *skiptable, Qt::CaseSensitivity cs) { const char16_t *uc = needle.utf16(); - const qsizetype len = needle.size(); - qsizetype l = qMin(len, qsizetype(255)); + const qsizetype len = + cs == Qt::CaseSensitive ? needle.size() : qMin(needle.size(), FoldBufferCapacity); + int l = qMin(int(len), 255); memset(skiptable, l, 256 * sizeof(uchar)); uc += len - l; if (cs == Qt::CaseSensitive) { @@ -73,11 +40,12 @@ static inline qsizetype bm_find(QStringView haystack, qsizetype index, QStringVi if (pl == 0) return index > l ? -1 : index; - const qsizetype pl_minus_one = pl - 1; - const char16_t *current = uc + index + pl_minus_one; - const char16_t *end = uc + l; if (cs == Qt::CaseSensitive) { + const qsizetype pl_minus_one = pl - 1; + const char16_t *current = uc + index + pl_minus_one; + const char16_t *end = uc + l; + while (current < end) { qsizetype skip = skiptable[*current & 0xff]; if (!skip) { @@ -102,21 +70,38 @@ static inline qsizetype bm_find(QStringView haystack, qsizetype index, QStringVi current += skip; } } else { + char16_t foldBuffer[FoldBufferCapacity]; + const qsizetype foldBufferLength = qMin(FoldBufferCapacity, pl); + const char16_t *start = puc; + for (qsizetype i = 0; i < foldBufferLength; ++i) + foldBuffer[i] = foldCase(&puc[i], start); + QStringView restNeedle = needle.sliced(foldBufferLength); + const qsizetype foldBufferEnd = foldBufferLength - 1; + const char16_t *current = uc + index + foldBufferEnd; + const char16_t *end = uc + l; + while (current < end) { qsizetype skip = skiptable[foldCase(current, uc) & 0xff]; if (!skip) { // possible match - while (skip < pl) { - if (foldCase(current - skip, uc) != foldCase(puc + pl_minus_one - skip, puc)) + while (skip < foldBufferLength) { + if (foldCase(current - skip, uc) != foldBuffer[foldBufferEnd - skip]) break; ++skip; } - if (skip > pl_minus_one) // we have a match - return (current - uc) - pl_minus_one; + if (skip > foldBufferEnd) { // Matching foldBuffer + qsizetype candidatePos = (current - uc) - foldBufferEnd; + QStringView restHaystack = + haystack.sliced(qMin(haystack.size(), candidatePos + foldBufferLength)); + if (restNeedle.size() == 0 + || restHaystack.startsWith( + restNeedle, Qt::CaseInsensitive)) // Check the rest of the string + return candidatePos; + } // in case we don't have a match we are a bit inefficient as we only skip by one // when we have the non matching char in the string. - if (skiptable[foldCase(current - skip, uc) & 0xff] == pl) - skip = pl - skip; + if (skiptable[foldCase(current - skip, uc) & 0xff] == foldBufferLength) + skip = foldBufferLength - skip; else skip = 1; } @@ -258,6 +243,15 @@ QString QStringMatcher::pattern() const } /*! + \fn QStringView QStringMatcher::patternView() const noexcept + \since 6.7 + + Returns a string view of the pattern that this string matcher will search for. + + \sa setPattern() +*/ + +/*! Sets the case sensitivity setting of this string matcher to \a cs. |