CKTIS / C++
Struktura polí (SoA) a pole struktur (AoS) v C++
Porovnejte uložení po záznamech a po položkách s ohledem na způsob přístupu k datům, lokalitu v mezipaměti a náklady na převod mezi oběma uspořádáními.
Verze: ISO C++23; implementation support may vary
Syntaxe
#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 data vychází z toho, jak program data používá. Pole struktur (AoS) ukládá záznamy za sebou a seskupuje položky každého záznamu. Struktura polí (SoA) ukládá každou položku záznamu v samostatném poli: values[i] a tags[i] patří ke stejnému logickému záznamu. SoA je vzor uspořádání dat, nikoli samostatná jazyková konstrukce ani typ ze standardní knihovny C++23.
Při sekvenčním průchodu horkým sloupcem, tedy často používanou položkou, leží v SoA potřebné hodnoty vedle sebe. Řádek mezipaměti tak může obsahovat více užitečných hodnot a méně nepoužitých dat než při čtení stejné položky z po sobě jdoucích záznamů AoS. To může zlepšit lokalitu v mezipaměti. Pokud operace používá většinu položek záznamu společně, může se lépe hodit AoS.
Ukázkový převod kopíruje položky a vyžaduje paměť navíc, dokud existují obě uspořádání. Žádné nezaručuje zrychlení: záleží na pracovní zátěži, způsobu přístupu, překladači i hardwaru. Měřte optimalizovaná sestavení na reprezentativních datech a započítejte případný převod ve skutečném programu.
Udržujte stejnou délku sloupců a zachovejte přiřazení pozic. V příkladu mají sloupce typu std::array společný parametr velikosti N. U dynamických sloupců typu std::vector zapouzdřete úpravy tak, aby sloupce zůstaly synchronizované i při neúspěšném vložení. Realokace vektoru zneplatní ukazatele, reference a iterátory k jeho prvkům.
Pří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ýsledek
AoS: 15 SoA: 15
Program zkopíruje stejné tři záznamy z AoS do SoA. Oba průchody sčítají pouze `value` a dávají `15`. Jde o porovnání výsledků, nikoli o měření výkonu.
Související lekce
- C++ · Lekce 21 · Pokročilá · Verze: 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++