How is a vector’s data aligned?

by

C++ standard requires allocation functions (malloc() and operator new()) to allocate memory suitably aligned for any standard type. As these functions don’t receive the alignment requirement as an argument, in practice it means that the alignment for all allocations is the same, and is that of a standard type with the largest alignment requirement, which often is long double and/or long long (see boost max_align union).

Vector instructions, such as SSE and AVX, have stronger alignment requirements (16-byte aligned for 128-bit access and 32-byte aligned for 256-bit access) than that provided by the standard C++ allocation functions. posix_memalign() or memalign() can be used to satisfy such allocations with stronger alignment requirements.

In C++17 the allocation functions accept an additional argument of type std::align_val_t.

You can make use of it like:

#include <immintrin.h>
#include <memory>
#include <new>

int main() {
    std::unique_ptr<__m256i[]> arr{new(std::align_val_t{alignof(__m256i)}) __m256i[32]};
}

Moreover, in C++17 the standard allocators have been updated to respect type’s alignment, so you can simply do:

#include <immintrin.h>
#include <vector>

int main() {
    std::vector<__m256i> arr2(32);
}

Or (no heap allocation involved and supported in C++11):

#include <immintrin.h>
#include <array>

int main() {
    std::array<__m256i, 32> arr3;
}

More Related Contents:

  1. How to solve the 32-byte-alignment issue for AVX load/store operations?
  2. Compelling examples of custom C++ allocators?
  3. Making std::vector allocate aligned memory
  4. Does std::vector *have* to move objects when growing capacity? Or, can allocators “reallocate”?
  5. c++ Vector, what happens whenever it expands/reallocate on stack?
  6. Questions about Hinnant’s stack allocator
  7. Why is integer assignment on a naturally aligned variable atomic on x86?
  8. How do I print out the contents of a vector?
  9. Are std::vector elements guaranteed to be contiguous?
  10. Is it safe to assume that STL vector storage is always contiguous?
  11. Efficient way of reading a file into an std::vector?
  12. How to use an iterator?
  13. How to initialize std::vector from C-style array?
  14. SIMD prefix sum on Intel cpu
  15. What is the best way to concatenate two vectors?
  16. Iterating C++ vector from the end to the beginning
  17. How can I declare a member vector of the same class?
  18. Are vectors passed to functions by value or by reference in C++
  19. C++ sizeof Vector is 24?
  20. std::vector and contiguous memory of multidimensional arrays
  21. Sorting a std::vector by the string?
  22. How to pass a vector of strings to execv
  23. std::vector to string with custom delimiter
  24. how does malloc understand alignment?
  25. Vector.erase(Iterator) causes bad memory access
  26. Erasing vector::end from vector
  27. std::vector resize downward
  28. allocating vectors (or vectors of vectors) dynamically
  29. Why don’t std::vector’s elements need a default constructor?
  30. C++ template function compiles in header but not implementation

Leave a Comment