News for hackers. Stuff that matters.

A comment on Double-ended vector – is it useful?.

Re:Double-ended vector – is it useful? by chillacy on Monday May 23, 2016 @01:52AM (#11752160)
It might be of interest to mention that std::deque is implemented as a linked list of arrays: http://cpp-tip-of-the-day.blogspot.com/2013/11/how-is-stddeq...
[ Parent | on HN ]
Re:Double-ended vector – is it useful? by gpderetta on Monday May 23, 2016 @07:32AM (#11753147)
Note that std::deque is not really implemented as a linked list, as it would prevent O(1) random access. The classical implementation is as a dynamic array of pointers to fixed size chunks.
[ Parent | on HN ]
Re:Double-ended vector – is it useful? by IshKebab on Monday May 23, 2016 @07:49AM (#11753224)
That's what he just said...
[ Parent | on HN ]
Re:Double-ended vector – is it useful? by jjnoakes on Monday May 23, 2016 @08:01AM (#11753280)
"linked list of arrays"...

"Dynamic array of fixed size chunks..."

They don't look the same to me. They do to you?

[ Parent | on HN ]
Re:Double-ended vector – is it useful? by chillacy on Monday May 23, 2016 @09:57PM (#11758477)
Whoops. You are right!
[ Parent | on HN ]