Skip to content

Latest commit

 

History

History
19 lines (18 loc) · 643 Bytes

README.md

File metadata and controls

19 lines (18 loc) · 643 Bytes
Raw

Deque with ring buffer

Description:

Is 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.

Technologies:

Python 3.9.10

Installation and launch:

  1. Clone the repository. On the command line:
git clone https://github.com/MrKalister/deque_with_ring_buffer.git

or use SSH-key:

git clone git@github.com:MrKalister/deque_with_ring_buffer.git
  1. Fill in input.txt in accordance with the example available in it.

Author

Maxim Novikov