| 1 | ///////////////////////////////////////////////////////////////////////////// |
| 2 | // Name: tests/benchmarks/strings.cpp |
| 3 | // Purpose: String-related benchmarks |
| 4 | // Author: Vadim Zeitlin |
| 5 | // Created: 2008-07-19 |
| 6 | // RCS-ID: $Id$ |
| 7 | // Copyright: (c) 2008 Vadim Zeitlin <vadim@wxwidgets.org> |
| 8 | // Licence: wxWindows licence |
| 9 | ///////////////////////////////////////////////////////////////////////////// |
| 10 | |
| 11 | #include "wx/string.h" |
| 12 | #include "wx/ffile.h" |
| 13 | |
| 14 | #include "bench.h" |
| 15 | #include "htmlparser/htmlpars.h" |
| 16 | |
| 17 | static const char asciistr[] = |
| 18 | "This is just the first line of a very long 7 bit ASCII string" |
| 19 | "This is just the second line of a very long 7 bit ASCII string" |
| 20 | "This is just the third line of a very long 7 bit ASCII string" |
| 21 | "This is just the fourth line of a very long 7 bit ASCII string" |
| 22 | "This is just the fifth line of a very long 7 bit ASCII string" |
| 23 | "This is just the sixth line of a very long 7 bit ASCII string" |
| 24 | "This is just the seventh line of a very long 7 bit ASCII string" |
| 25 | "This is just the eighth line of a very long 7 bit ASCII string" |
| 26 | "This is just the ninth line of a very long 7 bit ASCII string" |
| 27 | "This is just the tenth line of a very long 7 bit ASCII string" |
| 28 | ; |
| 29 | |
| 30 | static const char utf8str[] = |
| 31 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 0" |
| 32 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 1" |
| 33 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 2" |
| 34 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 3" |
| 35 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 4" |
| 36 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 5" |
| 37 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 6" |
| 38 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 7" |
| 39 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 8" |
| 40 | "\xD0\xA6\xD0\xB5\xD0\xBB\xD0\xBE\xD0\xB5 \xD1\x87\xD0\xB8\xD1\x81\xD0\xBB\xD0\xBE 9" |
| 41 | ; |
| 42 | |
| 43 | namespace |
| 44 | { |
| 45 | |
| 46 | const wxString& GetTestAsciiString() |
| 47 | { |
| 48 | static wxString testString; |
| 49 | if ( testString.empty() ) |
| 50 | { |
| 51 | long num = Bench::GetNumericParameter(); |
| 52 | if ( !num ) |
| 53 | num = 1; |
| 54 | |
| 55 | for ( long n = 0; n < num; n++ ) |
| 56 | testString += wxString::FromAscii(asciistr); |
| 57 | } |
| 58 | |
| 59 | return testString; |
| 60 | } |
| 61 | |
| 62 | } // anonymous namespace |
| 63 | |
| 64 | // this is just a baseline |
| 65 | BENCHMARK_FUNC(Strlen) |
| 66 | { |
| 67 | if ( strlen(utf8str) != WXSIZEOF(utf8str) - 1 ) |
| 68 | return false; |
| 69 | |
| 70 | if ( strlen(asciistr) != WXSIZEOF(asciistr) - 1 ) |
| 71 | return false; |
| 72 | |
| 73 | return true; |
| 74 | } |
| 75 | |
| 76 | // ---------------------------------------------------------------------------- |
| 77 | // FromUTF8() benchmarks |
| 78 | // ---------------------------------------------------------------------------- |
| 79 | |
| 80 | BENCHMARK_FUNC(FromUTF8) |
| 81 | { |
| 82 | wxString s = wxString::FromUTF8(utf8str); |
| 83 | if ( s.empty() ) |
| 84 | return false; |
| 85 | |
| 86 | s = wxString::FromUTF8(asciistr); |
| 87 | if ( s.empty() ) |
| 88 | return false; |
| 89 | |
| 90 | return true; |
| 91 | } |
| 92 | |
| 93 | BENCHMARK_FUNC(FromUTF8WithNpos) |
| 94 | { |
| 95 | wxString s = wxString::FromUTF8(utf8str, wxString::npos); |
| 96 | if ( s.empty() ) |
| 97 | return false; |
| 98 | |
| 99 | s = wxString::FromUTF8(asciistr, wxString::npos); |
| 100 | if ( s.empty() ) |
| 101 | return false; |
| 102 | |
| 103 | return true; |
| 104 | } |
| 105 | |
| 106 | BENCHMARK_FUNC(FromUTF8WithLen) |
| 107 | { |
| 108 | wxString s = wxString::FromUTF8(utf8str, WXSIZEOF(utf8str)); |
| 109 | if ( s.empty() ) |
| 110 | return false; |
| 111 | |
| 112 | s = wxString::FromUTF8(asciistr, WXSIZEOF(asciistr)); |
| 113 | if ( s.empty() ) |
| 114 | return false; |
| 115 | |
| 116 | return true; |
| 117 | } |
| 118 | |
| 119 | // ---------------------------------------------------------------------------- |
| 120 | // FromUTF8Unchecked() benchmarks |
| 121 | // ---------------------------------------------------------------------------- |
| 122 | |
| 123 | BENCHMARK_FUNC(FromUTF8Unchecked) |
| 124 | { |
| 125 | wxString s = wxString::FromUTF8Unchecked(utf8str); |
| 126 | if ( s.empty() ) |
| 127 | return false; |
| 128 | |
| 129 | s = wxString::FromUTF8Unchecked(asciistr); |
| 130 | if ( s.empty() ) |
| 131 | return false; |
| 132 | |
| 133 | return true; |
| 134 | } |
| 135 | |
| 136 | BENCHMARK_FUNC(FromUTF8UncheckedWithNpos) |
| 137 | { |
| 138 | wxString s = wxString::FromUTF8Unchecked(utf8str, wxString::npos); |
| 139 | if ( s.empty() ) |
| 140 | return false; |
| 141 | |
| 142 | s = wxString::FromUTF8Unchecked(asciistr, wxString::npos); |
| 143 | if ( s.empty() ) |
| 144 | return false; |
| 145 | |
| 146 | return true; |
| 147 | } |
| 148 | |
| 149 | BENCHMARK_FUNC(FromUTF8UncheckedWithLen) |
| 150 | { |
| 151 | wxString s = wxString::FromUTF8Unchecked(utf8str, WXSIZEOF(utf8str)); |
| 152 | if ( s.empty() ) |
| 153 | return false; |
| 154 | |
| 155 | s = wxString::FromUTF8Unchecked(asciistr, WXSIZEOF(asciistr)); |
| 156 | if ( s.empty() ) |
| 157 | return false; |
| 158 | |
| 159 | return true; |
| 160 | } |
| 161 | |
| 162 | // ---------------------------------------------------------------------------- |
| 163 | // FromAscii() benchmarks |
| 164 | // ---------------------------------------------------------------------------- |
| 165 | |
| 166 | BENCHMARK_FUNC(FromAscii) |
| 167 | { |
| 168 | wxString s = wxString::FromAscii(asciistr); |
| 169 | if ( s.empty() ) |
| 170 | return false; |
| 171 | |
| 172 | return true; |
| 173 | } |
| 174 | |
| 175 | BENCHMARK_FUNC(FromAsciiWithNpos) |
| 176 | { |
| 177 | wxString s = wxString::FromAscii(asciistr); |
| 178 | if ( s.empty() ) |
| 179 | return false; |
| 180 | |
| 181 | return true; |
| 182 | } |
| 183 | |
| 184 | BENCHMARK_FUNC(FromAsciiWithLen) |
| 185 | { |
| 186 | wxString s = wxString::FromAscii(asciistr, WXSIZEOF(asciistr)); |
| 187 | if ( s.empty() ) |
| 188 | return false; |
| 189 | |
| 190 | return true; |
| 191 | } |
| 192 | |
| 193 | // ---------------------------------------------------------------------------- |
| 194 | // simple string iteration |
| 195 | // ---------------------------------------------------------------------------- |
| 196 | |
| 197 | // baseline |
| 198 | BENCHMARK_FUNC(ForCString) |
| 199 | { |
| 200 | for ( size_t n = 0; n < WXSIZEOF(asciistr); n++ ) |
| 201 | { |
| 202 | if ( asciistr[n] == '~' ) |
| 203 | return false; |
| 204 | } |
| 205 | |
| 206 | return true; |
| 207 | } |
| 208 | |
| 209 | BENCHMARK_FUNC(ForStringIndex) |
| 210 | { |
| 211 | const wxString& s = GetTestAsciiString(); |
| 212 | const size_t len = s.length(); |
| 213 | for ( size_t n = 0; n < len; n++ ) |
| 214 | { |
| 215 | if ( s[n] == '~' ) |
| 216 | return false; |
| 217 | } |
| 218 | |
| 219 | return true; |
| 220 | } |
| 221 | |
| 222 | BENCHMARK_FUNC(ForStringIter) |
| 223 | { |
| 224 | const wxString& s = GetTestAsciiString(); |
| 225 | const wxString::const_iterator end = s.end(); |
| 226 | for ( wxString::const_iterator i = s.begin(); i != end; ++i ) |
| 227 | { |
| 228 | if ( *i == '~' ) |
| 229 | return false; |
| 230 | } |
| 231 | |
| 232 | return true; |
| 233 | } |
| 234 | |
| 235 | BENCHMARK_FUNC(ForStringRIter) |
| 236 | { |
| 237 | const wxString& s = GetTestAsciiString(); |
| 238 | const wxString::const_reverse_iterator rend = s.rend(); |
| 239 | for ( wxString::const_reverse_iterator i = s.rbegin(); i != rend; ++i ) |
| 240 | { |
| 241 | if ( *i == '~' ) |
| 242 | return false; |
| 243 | } |
| 244 | |
| 245 | return true; |
| 246 | } |
| 247 | |
| 248 | // ---------------------------------------------------------------------------- |
| 249 | // wxString::Replace() |
| 250 | // ---------------------------------------------------------------------------- |
| 251 | |
| 252 | const size_t ASCIISTR_LEN = strlen(asciistr); |
| 253 | |
| 254 | BENCHMARK_FUNC(ReplaceLoop) |
| 255 | { |
| 256 | wxString str('x', ASCIISTR_LEN); |
| 257 | for ( size_t n = 0; n < ASCIISTR_LEN; n++ ) |
| 258 | { |
| 259 | if ( str[n] == 'a' ) |
| 260 | str[n] = 'z'; |
| 261 | } |
| 262 | |
| 263 | return str.length() != 0; |
| 264 | } |
| 265 | |
| 266 | BENCHMARK_FUNC(ReplaceNone) |
| 267 | { |
| 268 | wxString str('x', ASCIISTR_LEN); |
| 269 | return str.Replace("a", "z") == 0; |
| 270 | } |
| 271 | |
| 272 | BENCHMARK_FUNC(ReplaceSome) |
| 273 | { |
| 274 | wxString str(asciistr); |
| 275 | return str.Replace("7", "8") != 0; |
| 276 | } |
| 277 | |
| 278 | BENCHMARK_FUNC(ReplaceAll) |
| 279 | { |
| 280 | wxString str('x', ASCIISTR_LEN); |
| 281 | return str.Replace("x", "y") != 0; |
| 282 | } |
| 283 | |
| 284 | BENCHMARK_FUNC(ReplaceLonger) |
| 285 | { |
| 286 | wxString str('x', ASCIISTR_LEN); |
| 287 | return str.Replace("x", "yy") != 0; |
| 288 | } |
| 289 | |
| 290 | BENCHMARK_FUNC(ReplaceShorter) |
| 291 | { |
| 292 | wxString str('x', ASCIISTR_LEN); |
| 293 | return str.Replace("xx", "y") != 0; |
| 294 | } |
| 295 | |
| 296 | // ---------------------------------------------------------------------------- |
| 297 | // string case conversion |
| 298 | // ---------------------------------------------------------------------------- |
| 299 | |
| 300 | BENCHMARK_FUNC(Lower) |
| 301 | { |
| 302 | return GetTestAsciiString().Lower().length() > 0; |
| 303 | } |
| 304 | |
| 305 | BENCHMARK_FUNC(Upper) |
| 306 | { |
| 307 | return GetTestAsciiString().Upper().length() > 0; |
| 308 | } |
| 309 | |
| 310 | // ---------------------------------------------------------------------------- |
| 311 | // string comparison |
| 312 | // ---------------------------------------------------------------------------- |
| 313 | |
| 314 | BENCHMARK_FUNC(StrcmpA) |
| 315 | { |
| 316 | const wxString& s = GetTestAsciiString(); |
| 317 | |
| 318 | return wxCRT_StrcmpA(s.c_str(), s.c_str()) == 0; |
| 319 | } |
| 320 | |
| 321 | BENCHMARK_FUNC(StrcmpW) |
| 322 | { |
| 323 | const wxString& s = GetTestAsciiString(); |
| 324 | |
| 325 | return wxCRT_StrcmpW(s.wc_str(), s.wc_str()) == 0; |
| 326 | } |
| 327 | |
| 328 | BENCHMARK_FUNC(StricmpA) |
| 329 | { |
| 330 | const wxString& s = GetTestAsciiString(); |
| 331 | |
| 332 | return wxCRT_StricmpA(s.c_str(), s.c_str()) == 0; |
| 333 | } |
| 334 | |
| 335 | BENCHMARK_FUNC(StricmpW) |
| 336 | { |
| 337 | const wxString& s = GetTestAsciiString(); |
| 338 | |
| 339 | return wxCRT_StricmpW(s.wc_str(), s.wc_str()) == 0; |
| 340 | } |
| 341 | |
| 342 | BENCHMARK_FUNC(StringCmp) |
| 343 | { |
| 344 | const wxString& s = GetTestAsciiString(); |
| 345 | |
| 346 | return s.Cmp(s) == 0; |
| 347 | } |
| 348 | |
| 349 | BENCHMARK_FUNC(StringCmpNoCase) |
| 350 | { |
| 351 | const wxString& s = GetTestAsciiString(); |
| 352 | |
| 353 | return s.CmpNoCase(s) == 0; |
| 354 | } |
| 355 | |
| 356 | // Also benchmark various native functions under MSW. Surprisingly/annoyingly |
| 357 | // they sometimes have vastly better performance than alternatives, especially |
| 358 | // for case-sensitive comparison (see #10375). |
| 359 | #ifdef __WINDOWS__ |
| 360 | |
| 361 | #include "wx/msw/wrapwin.h" |
| 362 | |
| 363 | BENCHMARK_FUNC(MSWlstrcmp) |
| 364 | { |
| 365 | const wxString& s = GetTestAsciiString(); |
| 366 | |
| 367 | return lstrcmp(s.t_str(), s.t_str()) == 0; |
| 368 | } |
| 369 | |
| 370 | BENCHMARK_FUNC(MSWlstrcmpi) |
| 371 | { |
| 372 | const wxString& s = GetTestAsciiString(); |
| 373 | |
| 374 | return lstrcmpi(s.t_str(), s.t_str()) == 0; |
| 375 | } |
| 376 | |
| 377 | BENCHMARK_FUNC(MSWCompareString) |
| 378 | { |
| 379 | const wxString& s = GetTestAsciiString(); |
| 380 | |
| 381 | return ::CompareString |
| 382 | ( |
| 383 | LOCALE_USER_DEFAULT, |
| 384 | 0, |
| 385 | s.t_str(), s.length(), |
| 386 | s.t_str(), s.length() |
| 387 | ) == CSTR_EQUAL; |
| 388 | } |
| 389 | |
| 390 | BENCHMARK_FUNC(MSWCompareStringIgnoreCase) |
| 391 | { |
| 392 | const wxString& s = GetTestAsciiString(); |
| 393 | |
| 394 | return ::CompareString |
| 395 | ( |
| 396 | LOCALE_USER_DEFAULT, |
| 397 | NORM_IGNORECASE, |
| 398 | s.t_str(), s.length(), |
| 399 | s.t_str(), s.length() |
| 400 | ) == CSTR_EQUAL; |
| 401 | } |
| 402 | |
| 403 | #endif // __WINDOWS__ |
| 404 | |
| 405 | // ---------------------------------------------------------------------------- |
| 406 | // string buffers: wx[W]CharBuffer |
| 407 | // ---------------------------------------------------------------------------- |
| 408 | |
| 409 | BENCHMARK_FUNC(CharBuffer) |
| 410 | { |
| 411 | wxString str(asciistr); |
| 412 | |
| 413 | // NB: wxStrlen() is here to simulate some use of the returned buffer. |
| 414 | // Both mb_str() and wc_str() are used so that this code does something |
| 415 | // nontrivial in any build. |
| 416 | return wxStrlen(str.mb_str()) == ASCIISTR_LEN && |
| 417 | wxStrlen(str.wc_str()) == ASCIISTR_LEN; |
| 418 | } |
| 419 | |
| 420 | |
| 421 | // ---------------------------------------------------------------------------- |
| 422 | // wxString::operator[] - parse large HTML page |
| 423 | // ---------------------------------------------------------------------------- |
| 424 | |
| 425 | class DummyParser : public wx28HtmlParser |
| 426 | { |
| 427 | public: |
| 428 | virtual wxObject* GetProduct() { return NULL; } |
| 429 | virtual void AddText(const wxChar*) {} |
| 430 | }; |
| 431 | |
| 432 | |
| 433 | BENCHMARK_FUNC(ParseHTML) |
| 434 | { |
| 435 | // static so that construction time is not counted |
| 436 | static DummyParser parser; |
| 437 | static wxString html; |
| 438 | if ( html.empty() ) |
| 439 | { |
| 440 | wxString html1; |
| 441 | wxFFile("htmltest.html").ReadAll(&html1, wxConvUTF8); |
| 442 | |
| 443 | // this is going to make for some invalid HTML, of course, but it |
| 444 | // doesn't really matter |
| 445 | long num = Bench::GetNumericParameter(); |
| 446 | if ( !num ) |
| 447 | num = 1; |
| 448 | |
| 449 | for ( long n = 0; n < num; n++ ) |
| 450 | html += html1; |
| 451 | } |
| 452 | |
| 453 | parser.Parse(html); |
| 454 | |
| 455 | return true; |
| 456 | } |