Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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