<div dir="ltr"><div dir="ltr">On Thu, May 23, 2019 at 8:12 AM Mutz, Marc via Development <<a href="mailto:development@qt-project.org" target="_blank">development@qt-project.org</a>> wrote:<br></div><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">On 2019-05-22 22:38, Konstantin Shegunov wrote:<br>
> What about a rather smart (in terms of storage) circular buffer; a<br>
> vector. Then the push, pop, enqueue and dequeue would be amortized<br>
> O(1)?<br>
<br>
You mean like QCircularBuffer?<br></blockquote><div><br>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").<br></div></div></div>