CKTIS / C++
Array van structs (AoS) in C++
AoS slaat volledige records naast elkaar op, terwijl SoA elk veld in een aparte array onderbrengt. Welke indeling past, hangt af van hoe het programma de gegevens benadert.
Versie: 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).Een array van structs (AoS) groepeert gegevens per record. In std::array<Sample, 3> staan drie elementen van het type Sample direct achter elkaar in het geheugen. aos[i].value selecteert eerst het record en dan het veld. De afstand tussen het begin van twee opeenvolgende records is sizeof(Sample) bytes, inclusief eventuele opvulbytes. De value-velden vormen geen int-array: gebruik geen pointerrekenkunde vanaf &aos[0].value om ze te doorlopen.
Een structuur van arrays (SoA) groepeert gegevens per veld. Elk veld heeft een eigen aaneengesloten array, oftewel kolom. soa.value[i] en soa.quality[i] horen bij hetzelfde logische record. Houd de indices van de kolommen gelijk wanneer je records invoegt, verwijdert of herschikt.
Bij gegevensgericht ontwerpen stem je de indeling af op het dominante toegangspatroon. AoS houdt de velden van één record bij elkaar. Als een lus alleen value leest, slaat SoA deze veelgebruikte (hete) kolom op zonder de waarden af te wisselen met quality. Er kunnen dan meer nuttige waarden in één cacheregel passen, wat de cachelokaliteit kan verbeteren. Geen van beide indelingen garandeert snelheidswinst.
AoS en SoA zijn gewone gegevensindelingen, geen aparte taalconstructies in C++23. Meet vóór een wijziging op de doelhardware met representatieve gegevens en werklasten. Neem ook de kosten van de omzetting mee als de toepassing die uitvoert.
Voorbeelden
#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';
}
Resultaat
AoS: 21 SoA: 21
Het programma kopieert beide velden naar de SoA-kolommen en telt daarna in beide indelingen alleen `value` op. Beide sommen zijn 21: dit laat zien dat de resultaten gelijk zijn en meet geen prestaties.
Gerelateerde lessen
- C++ · Les 21 · Gevorderd · Versie: 3
Bronnen
- 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)