Enum de tableaux : une nouvelle structure de données pour un traitement efficace des données
Cet article présente une structure de données appelée « Enum de tableaux » (EoA), similaire à la structure populaire « Struct of Arrays » (SoA), mais avec des énumérations au cœur. L’EoA regroupe plusieurs valeurs d’énumération dans un tableau, en utilisant une seule balise pour identifier le type du tableau. Cela réduit l’utilisation de la mémoire et la surcharge de prédiction de branche, ce qui conduit à un traitement des données plus efficace, particulièrement avantageux pour l’optimisation SIMD. L’article utilise le système de base de données TigerBeetle comme exemple, illustrant comment l’EoA permet un traitement par lots efficace en séparant efficacement le plan de contrôle et le plan de données, ce qui se traduit par des performances considérablement améliorées.
Lire plus