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?