[Development] QList for Qt 6

[Konstantin Shegunov]

On Thu, May 23, 2019 at 8:12 AM Mutz, Marc via Development <
development at qt-project.org> wrote:

> On 2019-05-22 22:38, Konstantin Shegunov wrote:
> > 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)?
>
> You mean like QCircularBuffer?
>

Yes, exactly like, though it'd need to regrow automatically; and on regrow
it may need to normalize the order of elements (hence the "amortized").
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.qt-project.org/pipermail/development/attachments/20190523/9c231b36/attachment.html>