CKTIS / C++
Struktura tabel (SoA) in tabela struktur (AoS) v C++
Primerjajte shranjevanje po zapisih in po poljih glede na vzorec dostopa, lokalnost v predpomnilniku ter strošek pretvorbe med razporeditvama.
Različica: ISO C++23; implementation support may vary
Sintaksa
#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].Podatkovno usmerjeno načrtovanje izhaja iz tega, kako program uporablja podatke. Tabela struktur (AoS) hrani zaporedne zapise in združuje polja vsakega zapisa. Struktura tabel (SoA) hrani vsako polje v ločeni tabeli: values[i] in tags[i] pripadata istemu logičnemu zapisu. SoA je vzorec razporeditve podatkov, ne samostojen jezikovni konstrukt ali tip iz standardne knjižnice C++23.
Pri zaporednem prehodu po vročem stolpcu, torej pogosto uporabljenem polju, so v SoA potrebne vrednosti druga ob drugi. Vrstica predpomnilnika lahko zato vsebuje več uporabnih vrednosti in manj neuporabljenih podatkov kot pri branju istega polja iz zaporednih zapisov AoS. To lahko izboljša lokalnost v predpomnilniku. Če operacija hkrati uporablja večino polj zapisa, je AoS lahko primernejši.
Prikazana pretvorba kopira polja in zahteva dodaten pomnilnik, dokler obstajata obe razporeditvi. Nobena ne zagotavlja pospešitve: pomembni so delovna obremenitev, vzorec dostopa, prevajalnik in strojna oprema. Merite optimizirane različice na reprezentativnih podatkih in vključite morebitno pretvorbo, ki jo izvede dejanski program.
Ohranite enako dolžino stolpcev in ujemanje položajev. V primeru si stolpci tipa std::array delijo parameter velikosti N. Pri dinamičnih stolpcih tipa std::vector skrijte spremembe za vmesnikom, ki ohrani usklajenost tudi ob neuspešnem vstavljanju. Ponovna dodelitev pomnilnika vektorja razveljavi kazalce, reference in iteratorje na njegove elemente.
Primeri
#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';
}
Rezultat
AoS: 15 SoA: 15
Program prekopira iste tri zapise iz AoS v SoA. Oba prehoda seštejeta samo `value` in vrneta `15`. To je primerjava rezultatov, ne meritev zmogljivosti.
Povezane lekcije
- C++ · Lekcija 21 · Napredna · Različica: 3
Viri
- 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++