Using DList with capacity constraint (aka circular buffer)?

[Steven Schveighoffer via Digitalmars-d]

On 2/24/16 9:46 AM, Seb wrote:
> Hey all,
>
> this is yet another post about phobos (missing) data structures ;-)
> I know this has been discussed quite a bit - [1,2,3] to name a few.
>
> While it would be nice to have those "trivially to implement" wrappers
> for some common use cases (map, unordered map, set, multiset, ...) [1],
> this question focuses solely on dequeues.

FYI, dcollections has a deque that is based on 2 arrays:

https://github.com/schveiguy/dcollections/blob/master/dcollections/Deque.d

-Steve