qstringmatcher.cpp File Reference

#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(), QStringView::size(), QStringView::sliced(), QStringView::startsWith(), and QStringView::utf16().

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(), qMin(), QStringView::size(), and QStringView::utf16().

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 313 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().