[Development] QList for Qt 6
thiago.macieira at intel.com
Wed May 22 22:28:38 CEST 2019
On Wednesday, 22 May 2019 12:15:55 PDT Mutz, Marc via Development wrote:
> On 2019-05-22 18:25, Иван Комиссаров wrote:
> > What about fast prepend in [QList]
> Please look at the source and do experiments. Years ago, I think I found
> that it's just not true. There's a prepend optimisation, yes, but it
> only kicks in if you _only_ do prepends. If you mix in but a single
> append, it falls apart. That's IIRC, AFAIR, etc.
More important than the prepend (unshift) optimisation, QQueue benefits from
the takeFirst (shift) optimisation. That can be added to QVector by making by
moving the begin pointer.
Thiago Macieira - thiago.macieira (AT) intel.com
Software Architect - Intel System Software Products
More information about the Development