A deque implemented as a hybrid linked-list-of-arrays - View it on GitHub