In this post we’re going to explore one of the fundamental data structures: Array.

Our goal is a taxonomy of the dimensions of existing array specifications.

Minimal

Efficient

Examples in the wild:

std::array std::vector std::vector boost::dynamic_bitset C VLA LLVM TinyVector (proposed) boost::devector folly::fbvector (proposed) boost::base_collection boost::ptr_vector nsTArray

We want to define an ABI that can be used between compatible vector types