CKTIS / C++
Масив от структури (AoS) в C++
AoS съхранява цели записи един до друг, а SoA държи стойностите на всяко поле в отделен масив. Изборът зависи от начина, по който програмата достъпва данните.
Версия: ISO C++23; implementation support may vary
Синтаксис
struct Sample { int value; char quality; };
std::array<Sample, 3> aos{};
struct Columns {
std::array<int, 3> value;
std::array<char, 3> quality;
};
Columns soa{};
// For 0 <= i < 3: aos[i].value (AoS), soa.value[i] (SoA).Масивът от структури (AoS) групира данните по записи. В std::array<Sample, 3> три елемента от тип Sample са разположени последователно в паметта. aos[i].value избира първо записа, а после неговото поле. Разстоянието между началата на съседни записи е sizeof(Sample) байта и включва евентуалните байтове за подравняване. Полетата value не образуват масив от int: не ги обхождай чрез указателна аритметика, започвайки от &aos[0].value.
Структурата от масиви (SoA) групира данните по полета. Всяко поле има собствен непрекъснат масив, наричан колона. soa.value[i] и soa.quality[i] описват един и същ логически запис. При вмъкване, премахване или пренареждане на записи поддържай индексите съгласувани във всички колони.
При проектиране, ориентирано към данните, подредбата се избира според преобладаващия модел на достъп. AoS държи полетата на един запис заедно. Ако цикълът чете само value, SoA съхранява тази често използвана (гореща) колона отделно от quality. Така в една кеш линия могат да се поберат повече полезни стойности, което може да подобри локалността на достъпа до кеша. Нито една подредба не гарантира ускорение.
AoS и SoA са обикновени подредби на данните, а не отделни езикови конструкции в C++23. Преди да смениш подредбата, направи измервания на целевия хардуер с представителни данни и натоварвания. Включи разхода за преобразуване, ако приложението го извършва.
Примери
#include <array>
#include <cstddef>
#include <iostream>
constexpr std::size_t count = 3;
struct Sample {
int value;
char quality;
};
struct Columns {
std::array<int, count> value;
std::array<char, count> quality;
};
int main() {
const std::array<Sample, count> aos{{{4, 'A'}, {7, 'B'}, {10, 'A'}}};
Columns soa{};
for (std::size_t i = 0; i < aos.size(); ++i) {
soa.value[i] = aos[i].value;
soa.quality[i] = aos[i].quality;
}
int aos_sum = 0;
for (const Sample& sample : aos) {
aos_sum += sample.value;
}
int soa_sum = 0;
for (int value : soa.value) {
soa_sum += value;
}
std::cout << "AoS: " << aos_sum << '\n'
<< "SoA: " << soa_sum << '\n';
}
Резултат
AoS: 21 SoA: 21
Програмата копира и двете полета в колоните на SoA, след което сумира само `value` при всяка подредба. И двете суми са 21: примерът показва съвпадение на резултатите, а не измерва производителност.
Свързани уроци
- C++ · Урок 21 · Напреднало · Версия: 3
Източници
- N4950 — Working Draft, Standard for Programming Language C++ (C++23)
- C++ working draft — Overview of std::array [array.overview]
- C++ working draft — Sizeof [expr.sizeof]
- C++ working draft — Additive operators [expr.add]
- WG21 P2996R12 — Reflection for C++26, §3.10 Struct to Struct of Arrays (layout example)