qbytearraymatcher.cpp

Absolute File Name:

/home/qt/qt5_coco/qt5/qtbase/src/corelib/tools/qbytearraymatcher.cpp

Source code

Switch to Preprocessed file

Line Source Count

1 /**************************************************************************** -

2 ** -

4 ** Contact: https://www.qt.io/licensing/ -

5 ** -

6 ** This file is part of the QtCore module of the Qt Toolkit. -

7 ** -

8 ** $QT_BEGIN_LICENSE:LGPL$ -

9 ** Commercial License Usage -

10 ** Licensees holding valid commercial Qt licenses may use this file in -

11 ** accordance with the commercial license agreement provided with the -

12 ** Software or, alternatively, in accordance with the terms contained in -

13 ** a written agreement between you and The Qt Company. For licensing terms -

14 ** and conditions see https://www.qt.io/terms-conditions. For further -

15 ** information use the contact form at https://www.qt.io/contact-us. -

16 ** -

17 ** GNU Lesser General Public License Usage -

18 ** Alternatively, this file may be used under the terms of the GNU Lesser -

19 ** General Public License version 3 as published by the Free Software -

20 ** Foundation and appearing in the file LICENSE.LGPL3 included in the -

21 ** packaging of this file. Please review the following information to -

22 ** ensure the GNU Lesser General Public License version 3 requirements -

23 ** will be met: https://www.gnu.org/licenses/lgpl-3.0.html. -

24 ** -

25 ** GNU General Public License Usage -

26 ** Alternatively, this file may be used under the terms of the GNU -

27 ** General Public License version 2.0 or (at your option) the GNU General -

28 ** Public license version 3 or any later version approved by the KDE Free -

29 ** Qt Foundation. The licenses are as published by the Free Software -

30 ** Foundation and appearing in the file LICENSE.GPL2 and LICENSE.GPL3 -

31 ** included in the packaging of this file. Please review the following -

32 ** information to ensure the GNU General Public License requirements will -

33 ** be met: https://www.gnu.org/licenses/gpl-2.0.html and -

34 ** https://www.gnu.org/licenses/gpl-3.0.html. -

35 ** -

36 ** $QT_END_LICENSE$ -

37 ** -

38 ****************************************************************************/ -

39 -

40 #include "qbytearraymatcher.h" -

41 -

42 #include <limits.h> -

43 -

44 QT_BEGIN_NAMESPACE -

45 -

46 static inline void bm_init_skiptable(const uchar *cc, int len, uchar *skiptable) -

47 { -

48 int l = qMin(len, 255); -

49 memset(skiptable, l, 256*sizeof(uchar)); -

50 cc += len - l; -

while (l--)

l--	Description
TRUE	evaluated 1028873 times by 18 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler
FALSE	evaluated 42590 times by 18 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler

42590-1028873

skiptable[*cc++] = l;

executed 1028873 times by 18 tests: skiptable[*cc++] = l;

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QByteArray
tst_QByteArrayMatcher
tst_QNetworkReply
tst_QPrinter
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_Spdy
tst_qlogging - unknown status
tst_qmessagehandler

1028873

}

executed 42590 times by 18 tests: end of block

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QByteArray
tst_QByteArrayMatcher
tst_QNetworkReply
tst_QPrinter
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_Spdy
tst_qlogging - unknown status
tst_qmessagehandler

42590

54 -

55 static inline int bm_find(const uchar *cc, int l, int index, const uchar *puc, uint pl, -

56 const uchar *skiptable) -

57 { -

if (pl == 0)

pl == 0	Description
TRUE	evaluated 8 times by 1 test Evaluated by: tst_QString
FALSE	evaluated 42641 times by 18 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler

8-42641

return index > l ? -1 : index;

executed 8 times by 1 test: return index > l ? -1 : index;

Executed by:

tst_QString

60 const uint pl_minus_one = pl - 1; -

61 -

62 const uchar *current = cc + index + pl_minus_one; -

63 const uchar *end = cc + l; -

while (current < end) {

current < end	Description
TRUE	evaluated 14180096 times by 18 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler
FALSE	evaluated 2700 times by 10 tests Evaluated by: tst_Collections tst_QByteArray tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QString tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler

2700-14180096

65 uint skip = skiptable[*current]; -

if (!skip) {

!skip	Description
TRUE	evaluated 50904 times by 16 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_qlogging - unknown status tst_qmessagehandler
FALSE	evaluated 14129192 times by 18 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler

50904-14129192

67 // possible match -

while (skip < pl) {

skip < pl	Description
TRUE	evaluated 1074300 times by 16 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_qlogging - unknown status tst_qmessagehandler
FALSE	evaluated 38959 times by 14 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_qmessagehandler

38959-1074300

if (*(current - skip) != puc[pl_minus_one - skip])

*(current - sk...us_one - skip]	Description
TRUE	evaluated 11945 times by 13 tests Evaluated by: tst_NetworkSelfTest tst_QByteArray tst_QNetworkReply tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_qlogging - unknown status tst_qmessagehandler
FALSE	evaluated 1062355 times by 16 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_qlogging - unknown status tst_qmessagehandler

11945-1062355

break;

executed 11945 times by 13 tests: break;

Executed by:

tst_NetworkSelfTest
tst_QByteArray
tst_QNetworkReply
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qlogging - unknown status
tst_qmessagehandler

11945

71 skip++; -

}

executed 1062355 times by 16 tests: end of block

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QByteArray
tst_QByteArrayMatcher
tst_QNetworkReply
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qlogging - unknown status
tst_qmessagehandler

1062355

if (skip > pl_minus_one) // we have a match

skip > pl_minus_one	Description
TRUE	evaluated 38959 times by 14 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_qmessagehandler
FALSE	evaluated 11945 times by 13 tests Evaluated by: tst_NetworkSelfTest tst_QByteArray tst_QNetworkReply tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_qlogging - unknown status tst_qmessagehandler

11945-38959

return (current - cc) - skip + 1;

executed 38959 times by 14 tests: return (current - cc) - skip + 1;

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QByteArray
tst_QByteArrayMatcher
tst_QNetworkReply
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTextCodec
tst_QTextEdit
tst_qmessagehandler

38959

75 -

76 // in case we don't have a match we are a bit inefficient as we only skip by one -

77 // when we have the non matching char in the string. -

if (skiptable[*(current - skip)] == pl)

skiptable[*(cu...- skip)] == pl	Description
TRUE	evaluated 4271 times by 11 tests Evaluated by: tst_NetworkSelfTest tst_QNetworkReply tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QTextCodec tst_QTextEdit tst_Selftests tst_qlogging - unknown status tst_qmessagehandler
FALSE	evaluated 7674 times by 9 tests Evaluated by: tst_NetworkSelfTest tst_QByteArray tst_QNetworkReply tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_qmessagehandler

4271-7674

skip = pl - skip;

executed 4271 times by 11 tests: skip = pl - skip;

Executed by:

tst_NetworkSelfTest
tst_QNetworkReply
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qlogging - unknown status
tst_qmessagehandler

4271

80 else -

skip = 1;

executed 7674 times by 9 tests: skip = 1;

Executed by:

tst_NetworkSelfTest
tst_QByteArray
tst_QNetworkReply
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_qmessagehandler

7674

82 } -

if (current > end - skip)

current > end - skip	Description
TRUE	evaluated 982 times by 8 tests Evaluated by: tst_QByteArray tst_QByteArrayMatcher tst_QSslCertificate tst_QSslKey tst_QString tst_Selftests tst_qlogging - unknown status tst_qmessagehandler
FALSE	evaluated 14140155 times by 18 tests Evaluated by: tst_Collections tst_NetworkSelfTest tst_QByteArray tst_QByteArrayMatcher tst_QNetworkReply tst_QPrinter tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QString tst_QTextCodec tst_QTextEdit tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler

982-14140155

break;

executed 982 times by 8 tests: break;

Executed by:

tst_QByteArray
tst_QByteArrayMatcher
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_Selftests
tst_qlogging - unknown status
tst_qmessagehandler

982

85 current += skip; -

}

executed 14140155 times by 18 tests: end of block

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QByteArray
tst_QByteArrayMatcher
tst_QNetworkReply
tst_QPrinter
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_Spdy
tst_qlogging - unknown status
tst_qmessagehandler

14140155

return -1; // not found

executed 3682 times by 11 tests: return -1;

Executed by:

tst_Collections
tst_QByteArray
tst_QByteArrayMatcher
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_Selftests
tst_Spdy
tst_qlogging - unknown status
tst_qmessagehandler

3682

88 } -

89 -

90 /*! \class QByteArrayMatcher -

91 \inmodule QtCore -

92 \brief The QByteArrayMatcher class holds a sequence of bytes that -

93 can be quickly matched in a byte array. -

94 -

95 \ingroup tools -

96 \ingroup string-processing -

97 -

98 This class is useful when you have a sequence of bytes that you -

99 want to repeatedly match against some byte arrays (perhaps in a -

100 loop), or when you want to search for the same sequence of bytes -

101 multiple times in the same byte array. Using a matcher object and -

102 indexIn() is faster than matching a plain QByteArray with -

103 QByteArray::indexOf() if repeated matching takes place. This -

104 class offers no benefit if you are doing one-off byte array -

105 matches. -

106 -

107 Create the QByteArrayMatcher with the QByteArray you want to -

108 search for. Then call indexIn() on the QByteArray that you want to -

109 search. -

110 -

111 \sa QByteArray, QStringMatcher -

112 */ -

113 -

114 /*! -

115 Constructs an empty byte array matcher that won't match anything. -

116 Call setPattern() to give it a pattern to match. -

117 */ -

118 QByteArrayMatcher::QByteArrayMatcher() -

119 : d(0) -

120 { -

121 p.p = 0; -

122 p.l = 0; -

123 memset(p.q_skiptable, 0, sizeof(p.q_skiptable)); -

124

}

executed 2 times by 1 test: end of block

Executed by:

tst_QByteArrayMatcher

125 -

126 /*! -

127 Constructs a byte array matcher from \a pattern. \a pattern -

128 has the given \a length. \a pattern must remain in scope, but -

129 the destructor does not delete \a pattern. -

130 */ -

131 QByteArrayMatcher::QByteArrayMatcher(const char *pattern, int length) -

132 : d(0) -

133 { -

134 p.p = reinterpret_cast<const uchar *>(pattern); -

135 p.l = length; -

136 bm_init_skiptable(p.p, p.l, p.q_skiptable); -

137

}

executed 2754 times by 10 tests: end of block

Executed by:

tst_Collections
tst_QByteArray
tst_QByteArrayMatcher
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_Selftests
tst_Spdy
tst_qlogging - unknown status
tst_qmessagehandler

2754

138 -

139 /*! -

140 Constructs a byte array matcher that will search for \a pattern. -

141 Call indexIn() to perform a search. -

142 */ -

143 QByteArrayMatcher::QByteArrayMatcher(const QByteArray &pattern) -

144 : d(0), q_pattern(pattern) -

145 { -

146 p.p = reinterpret_cast<const uchar *>(pattern.constData()); -

147 p.l = pattern.size(); -

148 bm_init_skiptable(p.p, p.l, p.q_skiptable); -

149

}

executed 42 times by 2 tests: end of block

Executed by:

tst_QByteArrayMatcher
tst_QString

150 -

151 /*! -

152 Copies the \a other byte array matcher to this byte array matcher. -

153 */ -

154 QByteArrayMatcher::QByteArrayMatcher(const QByteArrayMatcher &other) -

155 : d(0) -

156 { -

157 operator=(other); -

158

}

executed 1 time by 1 test: end of block

Executed by:

tst_QByteArrayMatcher

159 -

160 /*! -

161 Destroys the byte array matcher. -

162 */ -

163 QByteArrayMatcher::~QByteArrayMatcher() -

164 { -

165 Q_UNUSED(d); -

166

}

executed 2801 times by 12 tests: end of block

Executed by:

tst_Collections
tst_QByteArray
tst_QByteArrayMatcher
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_Selftests
tst_Spdy
tst_qbytearraymatcher - unknown status
tst_qlogging - unknown status
tst_qmessagehandler

2801

167 -

168 /*! -

169 Assigns the \a other byte array matcher to this byte array matcher. -

170 */ -

171 QByteArrayMatcher &QByteArrayMatcher::operator=(const QByteArrayMatcher &other) -

172 { -

173 q_pattern = other.q_pattern; -

174 memcpy(&p, &other.p, sizeof(p)); -

175

return *this;

executed 5 times by 1 test: return *this;

Executed by:

tst_QByteArrayMatcher

176 } -

177 -

178 /*! -

179 Sets the byte array that this byte array matcher will search for -

180 to \a pattern. -

181 -

182 \sa pattern(), indexIn() -

183 */ -

184 void QByteArrayMatcher::setPattern(const QByteArray &pattern) -

185 { -

186 q_pattern = pattern; -

187 p.p = reinterpret_cast<const uchar *>(pattern.constData()); -

188 p.l = pattern.size(); -

189 bm_init_skiptable(p.p, p.l, p.q_skiptable); -

190

}

executed 3 times by 1 test: end of block

Executed by:

tst_QByteArrayMatcher

191 -

192 /*! -

193 Searches the byte array \a ba, from byte position \a from (default -

194 0, i.e. from the first byte), for the byte array pattern() that -

195 was set in the constructor or in the most recent call to -

196 setPattern(). Returns the position where the pattern() matched in -

197 \a ba, or -1 if no match was found. -

198 */ -

199 int QByteArrayMatcher::indexIn(const QByteArray &ba, int from) const -

200 { -

201

if (from < 0)

from < 0	Description
TRUE	never evaluated
FALSE	evaluated 2855 times by 11 tests Evaluated by: tst_Collections tst_QByteArray tst_QByteArrayMatcher tst_QResourceEngine tst_QSslCertificate tst_QSslKey tst_QString tst_Selftests tst_Spdy tst_qlogging - unknown status tst_qmessagehandler

0-2855

202

from = 0;

never executed: from = 0;

203

return bm_find(reinterpret_cast<const uchar *>(ba.constData()), ba.size(), from,

executed 2855 times by 11 tests: return bm_find(reinterpret_cast<const uchar *>(ba.constData()), ba.size(), from, p.p, p.l, p.q_skiptable);

Executed by:

tst_Collections
tst_QByteArray
tst_QByteArrayMatcher
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_Selftests
tst_Spdy
tst_qlogging - unknown status
tst_qmessagehandler

2855

204

p.p, p.l, p.q_skiptable);

executed 2855 times by 11 tests: return bm_find(reinterpret_cast<const uchar *>(ba.constData()), ba.size(), from, p.p, p.l, p.q_skiptable);

Executed by:

tst_Collections
tst_QByteArray
tst_QByteArrayMatcher
tst_QResourceEngine
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_Selftests
tst_Spdy
tst_qlogging - unknown status
tst_qmessagehandler

2855

205 } -

206 -

207 /*! -

208 Searches the char string \a str, which has length \a len, from -

209 byte position \a from (default 0, i.e. from the first byte), for -

210 the byte array pattern() that was set in the constructor or in the -

211 most recent call to setPattern(). Returns the position where the -

212 pattern() matched in \a str, or -1 if no match was found. -

213 */ -

214 int QByteArrayMatcher::indexIn(const char *str, int len, int from) const -

215 { -

216

if (from < 0)

from < 0	Description
TRUE	never evaluated
FALSE	evaluated 3 times by 1 test Evaluated by: tst_QByteArrayMatcher

0-3

217

from = 0;

never executed: from = 0;

218

return bm_find(reinterpret_cast<const uchar *>(str), len, from,

executed 3 times by 1 test: return bm_find(reinterpret_cast<const uchar *>(str), len, from, p.p, p.l, p.q_skiptable);

Executed by:

tst_QByteArrayMatcher

219

p.p, p.l, p.q_skiptable);

executed 3 times by 1 test: return bm_find(reinterpret_cast<const uchar *>(str), len, from, p.p, p.l, p.q_skiptable);

Executed by:

tst_QByteArrayMatcher

220 } -

221 -

222 /*! -

223 \fn QByteArray QByteArrayMatcher::pattern() const -

224 -

225 Returns the byte array pattern that this byte array matcher will -

226 search for. -

227 -

228 \sa setPattern() -

229 */ -

230 -

231 -

232 static int findChar(const char *str, int len, char ch, int from) -

233 { -

234 const uchar *s = (const uchar *)str; -

235 uchar c = (uchar)ch; -

236

if (from < 0)

from < 0	Description
TRUE	never evaluated
FALSE	never evaluated

237

from = qMax(from + len, 0);

never executed: from = qMax(from + len, 0);

238

if (from < len) {

from < len	Description
TRUE	never evaluated
FALSE	never evaluated

239 const uchar *n = s + from - 1; -

240 const uchar *e = s + len; -

241

while (++n != e)

++n != e	Description
TRUE	never evaluated
FALSE	never evaluated

242

if (*n == c)

*n == c	Description
TRUE	never evaluated
FALSE	never evaluated

243

return n - s;

never executed: return n - s;

244

}

never executed: end of block

245

return -1;

never executed: return -1;

246 } -

247 -

248 /*! -

249 \internal -

250 */ -

251 static int qFindByteArrayBoyerMoore( -

252 const char *haystack, int haystackLen, int haystackOffset, -

253 const char *needle, int needleLen) -

254 { -

255 uchar skiptable[256]; -

256 bm_init_skiptable((const uchar *)needle, needleLen, skiptable); -

257

if (haystackOffset < 0)

haystackOffset < 0	Description
TRUE	never evaluated
FALSE	evaluated 39791 times by 12 tests Evaluated by: tst_NetworkSelfTest tst_QByteArray tst_QNetworkReply tst_QPrinter tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QTextCodec tst_QTextEdit tst_Selftests tst_qmessagehandler

0-39791

258

haystackOffset = 0;

never executed: haystackOffset = 0;

259

return bm_find((const uchar *)haystack, haystackLen, haystackOffset,

executed 39791 times by 12 tests: return bm_find((const uchar *)haystack, haystackLen, haystackOffset, (const uchar *)needle, needleLen, skiptable);

Executed by:

tst_NetworkSelfTest
tst_QByteArray
tst_QNetworkReply
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qmessagehandler

39791

260

(const uchar *)needle, needleLen, skiptable);

executed 39791 times by 12 tests: return bm_find((const uchar *)haystack, haystackLen, haystackOffset, (const uchar *)needle, needleLen, skiptable);

Executed by:

tst_NetworkSelfTest
tst_QByteArray
tst_QNetworkReply
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qmessagehandler

39791

261 } -

262 -

263 #define REHASH(a) \ -

264 if (sl_minus_1 < sizeof(uint) * CHAR_BIT) \ -

265 hashHaystack -= uint(a) << sl_minus_1; \ -

266 hashHaystack <<= 1 -

267 -

268 /*! -

269 \internal -

270 */ -

271 int qFindByteArray( -

272 const char *haystack0, int haystackLen, int from, -

273 const char *needle, int needleLen) -

274 { -

275 const int l = haystackLen; -

276 const int sl = needleLen; -

277

if (from < 0)

from < 0

Description

TRUE

never evaluated

FALSE

evaluated 730530 times by 34 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
...

0-730530

278

from += l;

never executed: from += l;

279

if (uint(sl + from) > (uint)l)

uint(sl + from) > (uint)l

Description

TRUE

never evaluated

FALSE

evaluated 730530 times by 34 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
...

0-730530

280

return -1;

never executed: return -1;

281

if (!sl)

!sl

Description

TRUE

never evaluated

FALSE

evaluated 730530 times by 34 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
...

0-730530

282

return from;

never executed: return from;

283

if (!l)

Description

TRUE

never evaluated

FALSE

evaluated 730530 times by 34 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
...

0-730530

284

return -1;

never executed: return -1;

285 -

286

if (sl == 1)

sl == 1

Description

TRUE

never evaluated

FALSE

evaluated 730530 times by 34 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
...

0-730530

287

return findChar(haystack0, haystackLen, needle[0], from);

never executed: return findChar(haystack0, haystackLen, needle[0], from);

288 -

289 /* -

290 We use the Boyer-Moore algorithm in cases where the overhead -

291 for the skip table should pay off, otherwise we use a simple -

292 hash function. -

293 */ -

294

if (l > 500 && sl > 5)

l > 500

Description

TRUE

evaluated 39823 times by 13 tests

Evaluated by:

tst_NetworkSelfTest
tst_QByteArray
tst_QNetworkReply
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QTextBrowser
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qmessagehandler

FALSE

evaluated 690707 times by 33 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
...

sl > 5	Description
TRUE	evaluated 39791 times by 12 tests Evaluated by: tst_NetworkSelfTest tst_QByteArray tst_QNetworkReply tst_QPrinter tst_QSslCertificate tst_QSslKey tst_QSslSocket tst_QSslSocket_onDemandCertificates_static tst_QTextCodec tst_QTextEdit tst_Selftests tst_qmessagehandler
FALSE	evaluated 32 times by 4 tests Evaluated by: tst_QNetworkReply tst_QTextBrowser tst_QTextCodec tst_QTextEdit

32-690707

295

return qFindByteArrayBoyerMoore(haystack0, haystackLen, from,

executed 39791 times by 12 tests: return qFindByteArrayBoyerMoore(haystack0, haystackLen, from, needle, needleLen);

Executed by:

tst_NetworkSelfTest
tst_QByteArray
tst_QNetworkReply
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qmessagehandler

39791

296

needle, needleLen);

executed 39791 times by 12 tests: return qFindByteArrayBoyerMoore(haystack0, haystackLen, from, needle, needleLen);

Executed by:

tst_NetworkSelfTest
tst_QByteArray
tst_QNetworkReply
tst_QPrinter
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_static
tst_QTextCodec
tst_QTextEdit
tst_Selftests
tst_qmessagehandler

39791

297 -

298 /* -

299 We use some hashing for efficiency's sake. Instead of -

300 comparing strings, we compare the hash value of str with that -

301 of a part of this QString. Only if that matches, we call memcmp(). -

302 */ -

303 const char *haystack = haystack0 + from; -

304 const char *end = haystack0 + (l - sl); -

305 const uint sl_minus_1 = sl - 1; -

306 uint hashNeedle = 0, hashHaystack = 0; -

307 int idx; -

308

for (idx = 0; idx < sl; ++idx) {

idx < sl

Description

TRUE

evaluated 4905989 times by 33 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
...

FALSE

evaluated 690739 times by 33 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
...

690739-4905989

309 hashNeedle = ((hashNeedle<<1) + needle[idx]); -

310 hashHaystack = ((hashHaystack<<1) + haystack[idx]); -

311

}

executed 4905989 times by 33 tests: end of block

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
...

4905989

312 hashHaystack -= *(haystack + sl_minus_1); -

313 -

314

while (haystack <= end) {

haystack <= end

Description

TRUE

evaluated 19519443 times by 33 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
...

FALSE

evaluated 569544 times by 22 tests

Evaluated by:

tst_Collections
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_QTextBrowser
tst_QTextCodec
tst_Selftests
tst_Spdy
tst_qapplication - unknown status
tst_qmessagehandler
tst_qprocess - unknown status
tst_selftests - unknown status

569544-19519443

315 hashHaystack += *(haystack + sl_minus_1); -

316

if (hashHaystack == hashNeedle && *needle == *haystack

hashHaystack == hashNeedle

Description

TRUE

evaluated 121219 times by 25 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QByteArray
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QNetworkDiskCache
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qmake
tst_qmessagehandler

FALSE

evaluated 19398224 times by 29 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qapplication - unknown status
...

*needle == *haystack

Description

TRUE

evaluated 121197 times by 24 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QByteArray
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QNetworkDiskCache
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qmake
tst_qmessagehandler

FALSE

evaluated 22 times by 1 test

Evaluated by:

tst_QTextBrowser

22-19398224

317

&& memcmp(needle, haystack, sl) == 0)

memcmp(needle,...tack, sl) == 0

Description

TRUE

evaluated 121195 times by 24 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QByteArray
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QNetworkDiskCache
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qmake
tst_qmessagehandler

FALSE

evaluated 2 times by 1 test

Evaluated by:

tst_QByteArray

2-121195

318

return haystack - haystack0;

executed 121195 times by 24 tests: return haystack - haystack0;

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QByteArray
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QNetworkDiskCache
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QSslSocket
tst_QSslSocket_onDemandCertificates_member
tst_QSslSocket_onDemandCertificates_static
tst_QString
tst_QTcpSocket
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qmake
tst_qmessagehandler

121195

319 -

320

REHASH(*haystack);

executed 19396717 times by 28 tests: hashHaystack -= uint(*haystack) << sl_minus_1;

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qapplication - unknown status
tst_qmake
...

sl_minus_1 < sizeof(uint) * 8

Description

TRUE

evaluated 19396717 times by 28 tests

Evaluated by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qapplication - unknown status
tst_qmake
...

FALSE

evaluated 1531 times by 3 tests

Evaluated by:

tst_QOpenGlConfig
tst_QString
tst_qmessagehandler

1531-19396717

321 ++haystack; -

322

}

executed 19398248 times by 29 tests: end of block

Executed by:

tst_Collections
tst_NetworkSelfTest
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkDiskCache
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QOpenGlConfig
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_QTextBrowser
tst_QTextCodec
tst_QTextDocument
tst_QTextEdit
tst_QXmlStream
tst_Selftests
tst_Spdy
tst_qapplication - unknown status
...

19398248

323

return -1;

executed 569544 times by 22 tests: return -1;

Executed by:

tst_Collections
tst_QAbstractNetworkCache
tst_QApplication
tst_QByteArray
tst_QGuiApplication
tst_QHttpNetworkConnection
tst_QHttpSocketEngine
tst_QMimeData
tst_QNetworkAccessManager_And_QProgressDialog
tst_QNetworkProxyFactory
tst_QNetworkReply
tst_QSslCertificate
tst_QSslKey
tst_QString
tst_QTextBrowser
tst_QTextCodec
tst_Selftests
tst_Spdy
tst_qapplication - unknown status
tst_qmessagehandler
tst_qprocess - unknown status
tst_selftests - unknown status

569544

324 } -

325 -

326 QT_END_NAMESPACE -

Source code

Switch to Preprocessed file

Generated by Squish Coco Non-Commercial 4.3.0-BETA-master-30-08-2018-4cb69e9