Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

Štruktúra polí (SoA) a pole štruktúr (AoS) v C++

Porovnajte uloženie po záznamoch a po položkách podľa spôsobu prístupu k údajom, lokality vo vyrovnávacej pamäti a nákladov na prevod.

Verzia: ISO C++23; implementation support may vary

Syntax

#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 údaje vychádza z toho, ako program údaje používa. Pole štruktúr (AoS) ukladá záznamy za sebou a zoskupuje položky každého záznamu. Štruktúra polí (SoA) ukladá každú položku záznamu do samostatného poľa: values[i] a tags[i] patria k tomu istému logickému záznamu. SoA je vzor usporiadania údajov, nie samostatná konštrukcia jazyka ani typ zo štandardnej knižnice C++23.

Pri sekvenčnom prechode horúcim stĺpcom, teda často používanou položkou, sú v SoA potrebné hodnoty vedľa seba. Riadok vyrovnávacej pamäte tak môže obsahovať viac užitočných hodnôt a menej nepoužitých údajov než pri čítaní tej istej položky z po sebe idúcich záznamov AoS. To môže zlepšiť lokalitu vo vyrovnávacej pamäti. Ak operácia používa väčšinu položiek záznamu naraz, môže byť vhodnejšie AoS.

Zobrazený prevod kopíruje položky a vyžaduje pamäť navyše, kým existujú obe usporiadania. Žiadne nezaručuje zrýchlenie: záleží na pracovnej záťaži, spôsobe prístupu, prekladači aj hardvéri. Merajte optimalizované zostavenia s reprezentatívnymi údajmi a započítajte aj prípadný prevod v skutočnom programe.

Udržujte rovnakú dĺžku stĺpcov a zachovajte priradenie pozícií. V príklade majú stĺpce typu std::array spoločný parameter veľkosti N. Pri dynamických stĺpcoch typu std::vector zapuzdrite zmeny tak, aby stĺpce zostali synchronizované aj v prípade neúspešného vloženia. Realokácia vektora zneplatní ukazovatele, referencie a iterátory na jeho prvky.

Prí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ýsledok

AoS: 15
SoA: 15

Program skopíruje tie isté tri záznamy z AoS do SoA. Oba prechody sčítajú iba `value` a dajú `15`. Ide o porovnanie výsledkov, nie o meranie výkonu.

Súvisiace lekcie

  • C++ · Lekcia 21 · Pokročilá · Verzia: 3

Zdroje