kudzu-forest/elm-constant-time-queue - version: 1.4.0

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