qstringmatcher.cpp File Reference

(341854a4f36dd7e4afd80c7049a782b39423ff20)

#include "qstringmatcher.h"

Include dependency graph for qstringmatcher.cpp:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Functions
static void	bm_init_skiptable (QStringView needle, uchar *skiptable, Qt::CaseSensitivity cs)
static qsizetype	bm_find (QStringView haystack, qsizetype index, QStringView needle, const uchar *skiptable, Qt::CaseSensitivity cs)
qsizetype	qFindStringBoyerMoore (QStringView haystack, qsizetype haystackOffset, QStringView needle, Qt::CaseSensitivity cs)

Variables
static QT_BEGIN_NAMESPACE constexpr qsizetype	FoldBufferCapacity = 256

Function Documentation

bm_find()

static qsizetype bm_find ( QStringView haystack, qsizetype index, QStringView needle, const uchar * skiptable, Qt::CaseSensitivity cs )

inlinestatic

Definition at line 33 of file qstringmatcher.cpp.

References Qt::CaseInsensitive, Qt::CaseSensitive, FoldBufferCapacity, foldCase(), i, qMin(), and QStringView::sliced().

Referenced by qFindStringBoyerMoore().

Here is the call graph for this function:

Here is the caller graph for this function:

bm_init_skiptable()

static void bm_init_skiptable ( QStringView needle, uchar * skiptable, Qt::CaseSensitivity cs )

static

Definition at line 11 of file qstringmatcher.cpp.

References Qt::CaseSensitive, FoldBufferCapacity, foldCase(), and qMin().

Referenced by qFindStringBoyerMoore().

Here is the call graph for this function:

Here is the caller graph for this function:

qFindStringBoyerMoore()

qsizetype qFindStringBoyerMoore	(	QStringView	haystack,
		qsizetype	haystackOffset,
		QStringView	needle,
		Qt::CaseSensitivity	cs )

Definition at line 322 of file qstringmatcher.cpp.

References bm_find(), and bm_init_skiptable().

Referenced by QtPrivate::findString().

Here is the call graph for this function:

Here is the caller graph for this function:

Variable Documentation

FoldBufferCapacity

QT_BEGIN_NAMESPACE constexpr qsizetype FoldBufferCapacity = 256

staticconstexpr

Definition at line 9 of file qstringmatcher.cpp.

Referenced by bm_find(), and bm_init_skiptable().