Enum de Matrices: Una Nueva Estructura de Datos para el Procesamiento Eficiente de Datos
2024-12-21
Este artículo presenta una estructura de datos llamada "Enum de Matrices" (EoA), similar a la popular "Struct de Matrices" (SoA), pero con enums en su núcleo. EoA compacta múltiples valores enum en una matriz, utilizando una sola etiqueta para identificar el tipo de la matriz. Esto reduce el uso de memoria y la sobrecarga de predicción de ramas, lo que lleva a un procesamiento de datos más eficiente, particularmente beneficioso para la optimización SIMD. El artículo utiliza el sistema de base de datos TigerBeetle como ejemplo, ilustrando cómo EoA permite el procesamiento eficiente por lotes separando eficazmente el plano de control y el plano de datos, lo que resulta en un rendimiento significativamente mejorado.