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