diff options
author | Olivier Goffart <ogoffart@woboq.com> | 2012-07-19 12:42:37 (GMT) |
---|---|---|
committer | Qt by Nokia <qt-info@nokia.com> | 2012-08-31 20:21:28 (GMT) |
commit | 1dddfaa82cadd782366ba7dc9d0995b6c9865a24 (patch) | |
tree | 427020ab4f475764a47761ce751f0f5b4ff4979e /bin/createpackage.pl | |
parent | 49fbb6e14af78f751fa114c3cf986aaa607d7408 (diff) | |
download | Qt-1dddfaa82cadd782366ba7dc9d0995b6c9865a24.zip Qt-1dddfaa82cadd782366ba7dc9d0995b6c9865a24.tar.gz Qt-1dddfaa82cadd782366ba7dc9d0995b6c9865a24.tar.bz2 |
Speed up QTextEngine::setBoundary
Before, setBoundary was O(N), now it is O(log N) assuming the boundaries
are added in order. (splitItem might still be linear because of the call
to QVector::insert)
This speeds up a lot QTextEngine::addRequiredBoundaries when there is a
lot of addFormats. (For example if there is a very long line with syntax
highlighting)
Task-number: QTBUG-8389
Change-Id: I10c9fca72343f46db24b1d4f519f7747188d4009
Reviewed-by: Lars Knoll <lars.knoll@nokia.com>
(cherry picked from commit c13011829fd39661cc9e983256766c6edb88dead)
Diffstat (limited to 'bin/createpackage.pl')
0 files changed, 0 insertions, 0 deletions