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