qbytearraymatcher.cpp File Reference

(817c0c33e1805747985a55c7d186911f0567ee28)

#include "qbytearraymatcher.h"
#include <limits.h>

Include dependency graph for qbytearraymatcher.cpp:

Go to the source code of this file.

Functions
static QT_BEGIN_NAMESPACE void	bm_init_skiptable (const uchar *cc, qsizetype len, uchar *skiptable)
static qsizetype	bm_find (const uchar *cc, qsizetype l, qsizetype index, const uchar *puc, qsizetype pl, const uchar *skiptable)
static Q_NEVER_INLINE qsizetype	qFindByteArrayBoyerMoore (const char *haystack, qsizetype haystackLen, qsizetype haystackOffset, const char *needle, qsizetype needleLen)
static qsizetype	qFindByteArray (const char *haystack0, qsizetype l, qsizetype from, const char *needle, qsizetype sl)

Function Documentation

bm_find()

static qsizetype bm_find ( const uchar * cc, qsizetype l, qsizetype index, const uchar * puc, qsizetype pl, const uchar * skiptable )

inlinestatic

Definition at line 19 of file qbytearraymatcher.cpp.

Referenced by QByteArrayMatcher::indexIn(), QByteArrayMatcher::indexIn(), QStringMatcher::indexIn(), QStaticByteArrayMatcherBase::indexOfIn(), and qFindByteArrayBoyerMoore().

Here is the caller graph for this function:

bm_init_skiptable()

static QT_BEGIN_NAMESPACE void bm_init_skiptable ( const uchar * cc, qsizetype len, uchar * skiptable )

inlinestatic

Definition at line 10 of file qbytearraymatcher.cpp.

References qMin().

Referenced by QByteArrayMatcher::QByteArrayMatcher(), QByteArrayMatcher::QByteArrayMatcher(), qFindByteArrayBoyerMoore(), and QByteArrayMatcher::setPattern().

Here is the call graph for this function:

Here is the caller graph for this function:

qFindByteArray()

qsizetype qFindByteArray ( const char * haystack0, qsizetype l, qsizetype from, const char * needle, qsizetype sl )

static

Definition at line 263 of file qbytearraymatcher.cpp.

Referenced by QtPrivate::findByteArray().

Here is the caller graph for this function:

qFindByteArrayBoyerMoore()

static Q_NEVER_INLINE qsizetype qFindByteArrayBoyerMoore ( const char * haystack, qsizetype haystackLen, qsizetype haystackOffset, const char * needle, qsizetype needleLen )

static

Definition at line 219 of file qbytearraymatcher.cpp.

References bm_find(), and bm_init_skiptable().

Referenced by QtPrivate::findByteArray().

Here is the call graph for this function:

Here is the caller graph for this function: