On Wed, May 22, 2019 at 11:30 PM Thiago Macieira <[email protected]> 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)?
_______________________________________________ Development mailing list [email protected] https://lists.qt-project.org/listinfo/development
