Re:How can List be faster than native arrays? (2018)
by Something1234 on Sunday August 04, 2019 @12:55PM
(#20607679)
Wait why wouldn't std::deque allocate blocks as some multiple of the sizeof the thing it holds?
Re:How can List be faster than native arrays? (2018)
by tfigment on Sunday August 04, 2019 @03:12PM
(#20608626)
> Wait why wouldn't std::deque allocate blocks as some multiple of the sizeof the thing it holds?
It does in the semicontiguous 4k blocks. And at least one msvc was that smart as i used it.
Even though boost has a customizable deque block size, it's performance is still way behind Clang's libc.