mrkalister / deque_with_ring_buffer Goto Github PK
View Code? Open in Web Editor NEWIs works on the principle of a ring buffer. Due to the fact that there is no need to allocate memory again, each operation is performed in O(1). This queue implementation has a significant drawback: a limit on the maximum size.
License: BSD 3-Clause "New" or "Revised" License