Loading...

XML

Word

Printable

Details

Type: User Story
Resolution: Done
Priority: P2: Important
Fix Version/s: 6.0.0
Affects Version/s: 6.0
Component/s: Core: Containers and Algorithms
Labels:
None

Epic Link:
QtCore6
Story Points:
13
Sprint:
Qt6_Foundation_ Sprint 10, Qt6_Foundation_ Sprint 11, Qt6_Foundation_ Sprint 13, Qt6_Foundation_ Sprint 14, Qt6_Foundation_Sprint 15, Qt6_Foundation_Sprint 16, Qt6_Foundation_Sprint 17, Qt6_Foundation_Sprint 18

Description

Implement a proper prepend optimisation for QList/QVector, QString and QByteArray. Those are currently missing due to the QList/QVector merger.

Attachments

Gerrit Reviews

- Issue Only
- Show All Reviews
- Show Open Reviews
- Show All Issues
- Show Open Issues

No reviews matched the request. Check your Options in the drop-down menu of this sections header.

Activity

People

Assignee:: Andrei Golubev

Reporter:: Lars Knoll

PM Owner:: Maurice Kalinowski

RnD Owner:: Alex Blasche

Votes:: 0 Vote for this issue

Watchers:: 6 Start watching this issue

Dates

Created:: 19 May '20 11:37

Updated:: 22 Sep '20 07:31

Resolved:: 22 Sep '20 07:31

Gerrit Reviews

There are no open Gerrit changes

Show There are 31 closed Gerrit changes

Hide There are 31 closed Gerrit changes

WIP: Add prepend optimized array operations: Gerrit Review:

WIP: Add prepend optimized array operations (ver. 2): Gerrit Review:

Extend array operations tests with extra cases: Gerrit Review:

Remove the setting of GrowsBackwards from QList: Gerrit Review:

Separate exception safety primitives from operations: Gerrit Review:

Add QArrayDataPointer::freeSpace*() functions: Gerrit Review:

WIP: Add QArrayDataPointer construction from GrowsBackwards: Gerrit Review:

Add prepend optimization to QCommonArrayOps: Gerrit Review:

Support GrowsBackwards flag in QArrayDataPointer: Gerrit Review:

Support GrowsBackwards in QByteArray: Gerrit Review:

Introduce GrowsBackwards case operations: Gerrit Review:

Support GrowsBackwards prepend in QList: Gerrit Review:

Prepend optimize QString: Gerrit Review:

Make prepend optimization completely depend on GrowsBackwards: Gerrit Review:

Update allocation interface of QArrayDataPointer: Gerrit Review:

Reserve 1 element at the end in QArrayDataPointer: Gerrit Review:

Make *ArrayOps::createInPlace protected: Gerrit Review:

Remove '\0' space reservation logic in QByteArray: Gerrit Review:

Reserve extra space for '\0' in QArrayData::allocate: Gerrit Review:

Fix subtle issue in tst_qtablewidget: Gerrit Review:

Remove '\0' space reservation logic in QString: Gerrit Review:

Properly fix issue in qtablewidget.cpp: Gerrit Review:

Update QList's documentation relevant to prepend optimization: Gerrit Review:

Update QString documentation relevant to prepend optimization: Gerrit Review:

Update QByteArray documentation relevant to prepend optimization: Gerrit Review:

Fix possible corner cases in qarraydataops.h: Gerrit Review:

QString/QList: disregard space at front during reserve(): Gerrit Review:

Make Q*ArrayOps erase aligned with std::vector::erase: Gerrit Review:

QCommonArrayOps: append when inserting into empty container: Gerrit Review:

QList/QString/QByteArray: no prepend optimized allocation when empty: Gerrit Review:

QString: use QCommonArrayOps::erase instead of custom logic: Gerrit Review: