diff options
author | Kent Hansen <kent.hansen@nokia.com> | 2011-09-14 14:11:17 +0200 |
---|---|---|
committer | Qt by Nokia <qt-info@nokia.com> | 2011-09-15 20:39:28 +0200 |
commit | 8e67ef47942f7d7034ccf2166411d2bf1668c1e2 (patch) | |
tree | bba421abc399c8cc658b0ae234f784eab2b0a417 | |
parent | 08d1ca10537b2005fa0ff93534272e277b3ae821 (diff) |
Boost performance of QChar::isSpace
Make it inline; add fast checks for typical spaces;
add fallback function that uses the fastcall calling
convention.
On ia32, this change makes isSpace ~340x faster for
ascii spaces, ~170x faster for non-space ascii
characters, and ~1.3x faster for non-ascii characters.
Note that this change is NOT binary compatible.
Also add an autotest with expected results from
before the optimization, to ensure that the behavior
is the same.
Change-Id: I9438d0ad3c9ba2e80560c4bee7eed05115265798
Reviewed-on: http://codereview.qt-project.org/4905
Reviewed-by: Qt Sanity Bot <qt_sanity_bot@ovi.com>
Reviewed-by: Lars Knoll <lars.knoll@nokia.com>
-rw-r--r-- | src/corelib/tools/qchar.cpp | 13 | ||||
-rw-r--r-- | src/corelib/tools/qchar.h | 6 | ||||
-rw-r--r-- | tests/auto/corelib/tools/qchar/tst_qchar.cpp | 21 |
3 files changed, 35 insertions, 5 deletions
diff --git a/src/corelib/tools/qchar.cpp b/src/corelib/tools/qchar.cpp index 56773bd527..a60fac4a7b 100644 --- a/src/corelib/tools/qchar.cpp +++ b/src/corelib/tools/qchar.cpp @@ -511,18 +511,23 @@ bool QChar::isPrint() const } /*! + \fn bool QChar::isSpace() const + Returns true if the character is a separator character (Separator_* categories or certain code points from Other_Control category); otherwise returns false. */ -bool QChar::isSpace() const + +/*! + \internal + \overload +*/ +bool QChar::isSpace(ushort ucs2) { - if(ucs >= 9 && ucs <=13) - return true; const int test = FLAG(Separator_Space) | FLAG(Separator_Line) | FLAG(Separator_Paragraph); - return FLAG(qGetProp(ucs)->category) & test; + return FLAG(qGetProp(ucs2)->category) & test; } /*! diff --git a/src/corelib/tools/qchar.h b/src/corelib/tools/qchar.h index 36e185ebce..b82addb4c5 100644 --- a/src/corelib/tools/qchar.h +++ b/src/corelib/tools/qchar.h @@ -232,7 +232,10 @@ public: inline bool isNull() const { return ucs == 0; } bool isPrint() const; bool isPunct() const; - bool isSpace() const; + inline bool isSpace() const { + return ucs == 0x20 || (ucs <= 0x0D && ucs >= 0x09) + || (ucs > 127 && isSpace(ucs)); + } bool isMark() const; inline bool isLetter() const { return (ucs >= 'a' && ucs <= 'z') @@ -329,6 +332,7 @@ private: static bool QT_FASTCALL isDigit(ushort ucs2); static bool QT_FASTCALL isLetter(ushort ucs2); static bool QT_FASTCALL isLetterOrNumber(ushort ucs2); + static bool QT_FASTCALL isSpace(ushort ucs2); #ifdef QT_NO_CAST_FROM_ASCII QChar(char c); diff --git a/tests/auto/corelib/tools/qchar/tst_qchar.cpp b/tests/auto/corelib/tools/qchar/tst_qchar.cpp index f16d32a4f9..195abcd578 100644 --- a/tests/auto/corelib/tools/qchar/tst_qchar.cpp +++ b/tests/auto/corelib/tools/qchar/tst_qchar.cpp @@ -82,6 +82,8 @@ private slots: void isPrint(); void isUpper(); void isLower(); + void isSpace_data(); + void isSpace(); void isTitle(); void category(); void direction(); @@ -335,6 +337,25 @@ void tst_QChar::isLower() } } +void tst_QChar::isSpace_data() +{ + QTest::addColumn<ushort>("ucs"); + QTest::addColumn<bool>("expected"); + + for (ushort ucs = 0; ucs < 256; ++ucs) { + bool isSpace = (ucs <= 0x0D && ucs >= 0x09) || ucs == 0x20 || ucs == 0xA0; + QString tag = QString::fromLatin1("0x%0").arg(QString::number(ucs, 16)); + QTest::newRow(tag.toLatin1()) << ucs << isSpace; + } +} + +void tst_QChar::isSpace() +{ + QFETCH(ushort, ucs); + QFETCH(bool, expected); + QCOMPARE(QChar(ucs).isSpace(), expected); +} + void tst_QChar::isTitle() { for (uint codepoint = 0; codepoint <= UNICODE_LAST_CODEPOINT; ++codepoint) { |