CKTIS / C++
Štruktúra polí (SoA) a pole štruktúr (AoS) v C++
Porovnajte uloženie po záznamoch a po položkách podľa spôsobu prístupu k údajom, lokality vo vyrovnávacej pamäti a nákladov na prevod.
Verzia: ISO C++23; implementation support may vary
Syntax
#include <array>
#include <cstddef>
struct Sample { int value; int tag; };
// AoS: one element per record.
std::array<Sample, 3> aos{};
// SoA: one array per field.
template<std::size_t N>
struct SamplesSoA {
std::array<int, N> values{};
std::array<int, N> tags{};
};
SamplesSoA<3> soa{};
// For 0 <= i < 3: aos[i].value corresponds to soa.values[i].Návrh orientovaný na údaje vychádza z toho, ako program údaje používa. Pole štruktúr (AoS) ukladá záznamy za sebou a zoskupuje položky každého záznamu. Štruktúra polí (SoA) ukladá každú položku záznamu do samostatného poľa: values[i] a tags[i] patria k tomu istému logickému záznamu. SoA je vzor usporiadania údajov, nie samostatná konštrukcia jazyka ani typ zo štandardnej knižnice C++23.
Pri sekvenčnom prechode horúcim stĺpcom, teda často používanou položkou, sú v SoA potrebné hodnoty vedľa seba. Riadok vyrovnávacej pamäte tak môže obsahovať viac užitočných hodnôt a menej nepoužitých údajov než pri čítaní tej istej položky z po sebe idúcich záznamov AoS. To môže zlepšiť lokalitu vo vyrovnávacej pamäti. Ak operácia používa väčšinu položiek záznamu naraz, môže byť vhodnejšie AoS.
Zobrazený prevod kopíruje položky a vyžaduje pamäť navyše, kým existujú obe usporiadania. Žiadne nezaručuje zrýchlenie: záleží na pracovnej záťaži, spôsobe prístupu, prekladači aj hardvéri. Merajte optimalizované zostavenia s reprezentatívnymi údajmi a započítajte aj prípadný prevod v skutočnom programe.
Udržujte rovnakú dĺžku stĺpcov a zachovajte priradenie pozícií. V príklade majú stĺpce typu std::array spoločný parameter veľkosti N. Pri dynamických stĺpcoch typu std::vector zapuzdrite zmeny tak, aby stĺpce zostali synchronizované aj v prípade neúspešného vloženia. Realokácia vektora zneplatní ukazovatele, referencie a iterátory na jeho prvky.
Príklady
#include <array>
#include <cstddef>
#include <iostream>
struct Sample {
int value;
int tag;
};
template<std::size_t N>
struct SamplesSoA {
std::array<int, N> values{};
std::array<int, N> tags{};
};
int main() {
const std::array<Sample, 3> aos{{{3, 100}, {5, 200}, {7, 300}}};
SamplesSoA<aos.size()> soa{};
for (std::size_t i = 0; i < aos.size(); ++i) {
soa.values[i] = aos[i].value;
soa.tags[i] = aos[i].tag;
}
int aos_sum = 0;
for (const Sample& sample : aos) {
aos_sum += sample.value;
}
int soa_sum = 0;
for (int value : soa.values) {
soa_sum += value;
}
std::cout << "AoS: " << aos_sum << '\n'
<< "SoA: " << soa_sum << '\n';
}
Výsledok
AoS: 15 SoA: 15
Program skopíruje tie isté tri záznamy z AoS do SoA. Oba prechody sčítajú iba `value` a dajú `15`. Ide o porovnanie výsledkov, nie o meranie výkonu.
Súvisiace lekcie
- C++ · Lekcia 21 · Pokročilá · Verzia: 3
Zdroje
- CppCon 2025 More Speed & Simplicity: Practical Data-Oriented Design in C++
- P0385R2 – Static reflection: §5.6 Structure data member transformations
- C++ Working Draft: std::array overview [array.overview]
- C++ Working Draft: std::vector overview [vector.overview]
- C++ Working Draft: std::vector modifiers [vector.modifiers]
- N4950 – Working Draft, Standard for Programming Language C++