Deque impl.

bearophile bearophileHUGS at lycos.com
Tue Jan 29 11:55:16 PST 2013


Robert Schadek:

> I have a Deque implementation that I really like. I would like 
> to get some comments on it.
> http://dpaste.1azy.net/4bf119e7 dpaste does not run the

What's the structure of the data it keeps?

I'd like a deque implemented as a growable circular queue 
(implemented with a dynamic array) of pointers to fixed-sized 
chunks, plus a "intrusive-like" freelist that keeps some of the 
last removed chunks.

Bye,
bearophile


More information about the Digitalmars-d mailing list