CKTIS / C++
Struktura nizova (SoA) i niz struktura (AoS) u C++-u
Usporedite pohranu po zapisima i po poljima s obzirom na obrazac pristupa, lokalnost u predmemoriji i trošak pretvorbe između dvaju rasporeda.
Verzija: 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].Dizajn usmjeren na podatke polazi od načina na koji program koristi podatke. Niz struktura (AoS) pohranjuje uzastopne zapise i grupira polja svakog zapisa. Struktura nizova (SoA) pohranjuje svako polje u zaseban niz: values[i] i tags[i] pripadaju istom logičkom zapisu. SoA je obrazac rasporeda podataka, a ne posebna jezična konstrukcija ni tip iz standardne biblioteke C++23.
Pri sekvencijalnom obilasku vrućeg stupca, odnosno polja koje se često koristi, SoA smješta korisne vrijednosti jednu do druge. Zato redak predmemorije može sadržavati više korisnih vrijednosti i manje neiskorištenih podataka nego pri čitanju istog polja iz uzastopnih AoS zapisa. To može poboljšati lokalnost u predmemoriji. Ako operacija zajedno koristi većinu polja zapisa, AoS može biti prikladniji.
Prikazana pretvorba kopira polja i zahtijeva dodatnu memoriju dok postoje oba rasporeda. Nijedan ne jamči ubrzanje: važni su radno opterećenje, obrazac pristupa, prevoditelj i sklopovlje. Mjerite optimizirane verzije na reprezentativnim podacima i uključite svaku pretvorbu koju stvarni program izvodi.
Održavajte jednaku duljinu stupaca i sačuvajte podudarnost položaja. U primjeru stupci tipa std::array dijele parametar veličine N. Kod dinamičkih stupaca tipa std::vector enkapsulirajte izmjene tako da stupci ostanu usklađeni čak i ako umetanje ne uspije. Realokacija vektora poništava valjanost pokazivača, referenci i iteratora na njegove elemente.
Primjeri
#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 kopira ista tri zapisa iz AoS-a u SoA. Oba prolaza zbrajaju samo `value` i daju `15`. To je usporedba rezultata, a ne mjerenje performansi.
Povezane lekcije
- C++ · Lekcija 21 · Napredno · Verzija: 3
Izvori
- 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++