CKTIS / C++
Pole štruktúr (AoS) v C++
AoS ukladá celé záznamy za sebou, kým SoA ukladá hodnoty každej položky do samostatného poľa. Voľba závisí od toho, ako program pristupuje k dátam.
Verzia: ISO C++23; implementation support may vary
Syntax
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).Pole štruktúr (AoS) zoskupuje dáta podľa záznamov. V std::array<Sample, 3> sú tri prvky typu Sample v pamäti uložené za sebou. aos[i].value vyberie najprv záznam a potom jeho položku. Vzdialenosť medzi začiatkami susedných záznamov je sizeof(Sample) bajtov vrátane prípadnej výplne. Položky value netvoria pole typu int: neprechádzaj nimi pomocou aritmetiky ukazovateľov od &aos[0].value.
Štruktúra polí (SoA) zoskupuje dáta podľa položiek. Každá položka má vlastné súvislé pole, čiže stĺpec. soa.value[i] a soa.quality[i] opisujú ten istý logický záznam. Pri vkladaní, odstraňovaní alebo zmene poradia záznamov zachovaj zhodu indexov vo všetkých stĺpcoch.
Pri návrhu orientovanom na dáta sa rozloženie volí podľa prevládajúceho spôsobu prístupu. AoS drží položky jedného záznamu pohromade. Ak cyklus číta iba value, SoA ukladá tento často používaný (horúci) stĺpec oddelene od quality. Do jedného riadka vyrovnávacej pamäte sa tak môže zmestiť viac užitočných hodnôt, čo môže zlepšiť lokalitu prístupu. Ani jedno rozloženie nezaručuje zrýchlenie.
AoS a SoA sú bežné rozloženia dát, nie samostatné konštrukcie C++23. Pred zmenou rozloženia meraj na cieľovom hardvéri s reprezentatívnymi dátami a pracovnou záťažou. Ak aplikácia vykonáva konverziu, započítaj aj jej náklady.
Príklady
#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';
}
Výsledok
AoS: 21 SoA: 21
Program skopíruje obe položky do stĺpcov SoA a potom v oboch rozloženiach sčíta iba `value`. Oba súčty sú 21: príklad ukazuje zhodu výsledkov, nemeria výkon.
Súvisiace lekcie
- C++ · Lekcia 21 · Pokročilá · Verzia: 3
Zdroje
- 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)