CKTIS / C++
Structure de tableaux (SoA) ou tableau de structures (AoS) en C++
Comparez le stockage par enregistrement et par champ en tenant compte des accès aux données, de la localité du cache et du coût de conversion.
Version : 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].La conception orientée données part de la manière dont le programme utilise ses données. Un tableau de structures (AoS) stocke des enregistrements successifs et regroupe les champs de chaque enregistrement. Une structure de tableaux (SoA) stocke chaque champ dans un tableau distinct : values[i] et tags[i] appartiennent au même enregistrement logique. SoA est un mode d’organisation des données, pas une construction du langage ni un type de la bibliothèque standard C++23.
Lors d’un parcours séquentiel d’une colonne chaude, c’est-à-dire d’un champ souvent utilisé, SoA place les valeurs utiles les unes à côté des autres. Une ligne de cache peut alors contenir davantage de valeurs utiles et moins de données inutilisées que lors de la lecture du même champ dans des enregistrements AoS successifs. Cela peut améliorer la localité du cache. Si une opération utilise ensemble la plupart des champs d’un enregistrement, AoS peut être préférable.
La conversion présentée copie les champs et nécessite de la mémoire supplémentaire tant que les deux organisations coexistent. Aucune ne garantit un gain de vitesse : la charge de travail, le mode d’accès, le compilateur et le matériel comptent. Mesurez les versions optimisées sur des données représentatives en incluant toute conversion effectuée par le programme réel.
Gardez des colonnes de même longueur et préservez la correspondance des positions. Dans l’exemple, les colonnes std::array partagent le paramètre de taille N. Avec des colonnes dynamiques de type std::vector, encapsulez les modifications pour garder les colonnes synchronisées même si une insertion échoue. La réallocation d’un vecteur invalide les pointeurs, les références et les itérateurs vers ses éléments.
Exemples
#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';
}
Résultat
AoS: 15 SoA: 15
Le programme copie les trois mêmes enregistrements d’AoS vers SoA. Les deux parcours ne somment que `value` et donnent `15`. C’est une comparaison des résultats, pas une mesure de performance.
Leçons associées
- C++ · Leçon 21 · Avancé · Version : 3
Sources
- 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++