A deque of O(sqrt n) complexity on access, insert and remove, with an optimization for O(log n) access based on fenwick tree. - View it on GitHub