[Development] QList for Qt 6

Konstantin Shegunov kshegunov at gmail.com
Wed May 22 22:38:31 CEST 2019


On Wed, May 22, 2019 at 11:30 PM Thiago Macieira <thiago.macieira at intel.com>
wrote:

> 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.
>

What about a rather smart (in terms of storage) circular buffer; a vector.
Then the push, pop, enqueue and dequeue would be amortized O(1)?
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.qt-project.org/pipermail/development/attachments/20190522/d6a38366/attachment-0001.html>


More information about the Development mailing list