2011-04-27 10:05:43 +00:00
|
|
|
TEMPLATE = subdirs
|
|
|
|
SUBDIRS = \
|
|
|
|
containers-associative \
|
|
|
|
containers-sequential \
|
2011-10-23 11:15:25 +00:00
|
|
|
qcontiguouscache \
|
2014-03-24 22:32:14 +00:00
|
|
|
qcryptographichash \
|
optimize QList::removeAll()
a) don't detach until an occurrence found
b) don't memmove every time an occurrence found
c) truncate quickly )
well, numbers are better than words:
before:
RESULT : tst_QList::removeAll_primitive():
2,617,902 CPU ticks per iteration (total: 261,790,171, iterations: 100)
RESULT : tst_QList::removeAll_movable():
2,547,540 CPU ticks per iteration (total: 254,753,960, iterations: 100)
RESULT : tst_QList::removeAll_complex():
16,852,099 CPU ticks per iteration (total: 1,685,209,906, iterations: 100)
after:
RESULT : tst_QList::removeAll_primitive():
73,520 CPU ticks per iteration (total: 73,520,442, iterations: 1000)
RESULT : tst_QList::removeAll_movable():
90,422 CPU ticks per iteration (total: 90,422,464, iterations: 1000)
RESULT : tst_QList::removeAll_complex():
9,667,073 CPU ticks per iteration (total: 9,667,072,670, iterations: 1000)
Merge-request: 1285
Reviewed-by: Oswald Buddenhagen <oswald.buddenhagen@nokia.com>
(cherry picked from commit b209fe3b1a51f64541067917e96de99f14ad65f3)
Change-Id: Ia26036ed741cefcf4b5868b7b2fc5eae8130d3dc
Reviewed-on: http://codereview.qt-project.org/4577
Reviewed-by: Qt Sanity Bot <qt_sanity_bot@ovi.com>
Reviewed-by: Oswald Buddenhagen <oswald.buddenhagen@nokia.com>
2011-07-13 16:14:38 +00:00
|
|
|
qlist \
|
2012-03-19 19:53:20 +00:00
|
|
|
qmap \
|
2011-04-27 10:05:43 +00:00
|
|
|
qrect \
|
2014-07-25 06:22:14 +00:00
|
|
|
qringbuffer \
|
2014-12-29 18:40:30 +00:00
|
|
|
qstack \
|
2012-01-21 11:45:44 +00:00
|
|
|
qvector \
|
|
|
|
qalgorithms
|