[Development] QList for Qt 6

[Thiago Macieira]

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