for more information visit the package's GitHub page
Package contains the following modules:
This module provides an implementation of one-way queue whose worst-case time complexity of enqueue
and dequeue
is O(1).
The queue is implemented with a technique called Recursive Slow-Down, inspired by a paper for computer science.(Haim Kaplan et.al.)
If you are interested in the inner structure, interactive demonstration is given at https://ellie-app.com/nqXvQBsz4Zfa1. (It is recomended to read the third section of the paper above(Persistent Deques without Catenation), where double-ended version is precisely explained.)