deepmax deepmax - 9 days ago 4
C++ Question

std::dynarray vs std::vector

C++14 presents

:


std::dynarray is a sequence container that encapsulates arrays with a
size that is fixed at construction and does not change throughout the
lifetime of the object.


std::dynarray
must be allocated in run-time as same as
std::vector
.

So what are the benefits and the usage of
std::dynarray
while we can use
std::vector
which is more dynamic (and also re-sizable)?

Answer

So what are the benefits and the usage of std::dynarray, when we can use std::vector which is more dynamic (Re-sizable)?

dynarray is smaller and simpler than vector, because it doesn't need to manage separate size and capacity values, and it doesn't need to store an allocator.

However the main performance benefit is intended to come from the fact that implementations are encouraged to allocate dynarray on the stack when possible, avoiding any heap allocation. e.g.

std::dynarray<int> d(5);   // can use stack memory for elements
auto p = new std::dynarray<int>(6);  // must use heap memory for elements

This optimisation requires cooperation from the compiler, it can't be implemented as a pure library type, and the necessary compiler magic has not been implemented and noone is sure how easy it is to do. Because of the lack of implementation experience, at the C++ committee meeting in Chicago last week it was decided to pull std::dynarray from C++14 and to issue a separate array extensions TS (technical specification) document defining std::experimental::dynarray and arrays of runtime bound (ARBs, similar to C99 VLAs.) This means std::dynarray will almost certainly not be in C++14.