База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

Структура от масиви (SoA) и масив от структури (AoS) в C++

Сравнете съхранението по записи и по полета според начина на достъп, локалността в кеша и цената на преобразуването между двете подредби.

Версия: ISO C++23; implementation support may vary

Синтаксис

#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].

Проектирането, ориентирано към данните, започва от начина, по който програмата използва данните. Масивът от структури (AoS) съхранява последователни записи и групира полетата на всеки запис. Структурата от масиви (SoA) съхранява всяко поле в отделен масив: values[i] и tags[i] принадлежат на един и същ логически запис. SoA е модел за подреждане на данни, а не самостоятелна езикова конструкция или тип от стандартната библиотека на C++23.

При последователно обхождане на гореща колона, тоест на често използвано поле, SoA поставя нужните стойности една до друга. Така една кеш линия може да съдържа повече полезни стойности и по-малко неизползвани данни, отколкото при четене на същото поле от последователни AoS записи. Това може да подобри локалността в кеша. Ако операцията използва заедно повечето полета на записа, AoS може да е по-подходящ.

Показаното преобразуване копира полетата и изисква допълнителна памет, докато съществуват и двете подредби. Нито една не гарантира ускорение: важни са натоварването, начинът на достъп, компилаторът и хардуерът. Измервайте оптимизирани компилации с представителни данни, като включите преобразуването, ако реалната програма го извършва.

Поддържайте колоните с еднаква дължина и запазвайте съответствието между позициите. В примера колоните от тип std::array имат общ параметър за размер N. При динамични колони от тип std::vector скрийте промените зад интерфейс, който запазва съответствието дори при неуспешно вмъкване. Преразпределянето на паметта на вектор обезсилва указателите, референциите и итераторите към неговите елементи.

Примери

#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';
}

Резултат

AoS: 15
SoA: 15

Програмата копира едни и същи три записа от AoS в SoA. И двете обхождания сумират само `value` и дават `15`. Това е сравнение на резултатите, а не измерване на производителността.

Свързани уроци

  • C++ · Урок 21 · Напреднало · Версия: 3

Източници