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 _______________________________________________ Development mailing list Development@qt-project.org https://lists.qt-project.org/listinfo/development
