[acmj]

std::deque typically uses chunked arrays. It is more complex but tends to be faster than a ring buffer based implementation.