[Development] QList

Thiago Macieira thiago.macieira at intel.com
Tue May 23 16:27:46 CEST 2017

On Tuesday, 23 May 2017 04:56:52 PDT Olivier Goffart wrote:
> In my opinion for Qt6, we should make prepend, takeFirst amortized O(1) in
> QVector.

That is not very difficult once we move the begin pointer out of the d pointer 
and into the main QVector class. We need to add an interface to QArrayData to 
shrink and expand the buffer without relocating it. With that, we practically 
hide the allocated capacity information from QVector too.

Thiago Macieira - thiago.macieira (AT) intel.com
  Software Architect - Intel Open Source Technology Center

More information about the Development mailing list