Skip to content

Commit 09e4873

Browse files
committed
Complemented deque implementation details
1 parent e3bf242 commit 09e4873

File tree

1 file changed

+2
-1
lines changed

1 file changed

+2
-1
lines changed

docs/src/deque.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,8 @@ A Deque (short for Double-ended Queue) is an abstract data type that generalizes
44
a Queue for which elements can be added to or removed from both the front (head)
55
and the back (tail) in $O(1)$ time complexity.
66

7-
The type `Deque` implements the Double-ended Queue using a list of fixed-size blocks.
7+
The type `Deque` implements the Double-ended Queue as a list of fixed-size blocks
8+
using an [unrolled linked list](https://en.wikipedia.org/wiki/Unrolled_linked_list).
89

910
!!! note
1011
Julia's `Vector` type also provides this interface, and thus can

0 commit comments

Comments
 (0)