[Development] QList for Qt 6

[Konstantin Shegunov]

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