Enum von Arrays: Eine neuartige Datenstruktur für effiziente Datenverarbeitung

Dieser Artikel stellt eine Datenstruktur namens "Enum von Arrays" (EoA) vor, die der bekannten "Struct of Arrays" (SoA) ähnelt, aber Enums im Kern verwendet. EoA gruppiert mehrere Enum-Werte in einem Array und verwendet ein einzelnes Tag, um den Typ des Arrays zu identifizieren. Dies reduziert den Speicherverbrauch und den Overhead der Branch Prediction, was zu einer effizienteren Datenverarbeitung führt, besonders vorteilhaft für SIMD-Optimierungen. Der Artikel verwendet das Datenbanksystem TigerBeetle als Beispiel und zeigt, wie EoA effizientes Batch-Processing ermöglicht, indem es die Control Plane und die Data Plane effektiv trennt, was zu deutlich verbesserter Leistung führt.