Enum de Matrizes: Uma Nova Estrutura de Dados para Processamento Eficiente de Dados
2024-12-21
Este artigo apresenta uma estrutura de dados chamada "Enum de Matrizes" (EoA), semelhante ao popular "Struct de Matrizes" (SoA), mas com enums em seu núcleo. EoA compacta vários valores enum em uma matriz, usando uma única tag para identificar o tipo da matriz. Isso reduz o uso de memória e a sobrecarga de previsão de desvio, levando a um processamento de dados mais eficiente, particularmente benéfico para otimização SIMD. O artigo usa o sistema de banco de dados TigerBeetle como exemplo, ilustrando como EoA permite o processamento eficiente em lote, separando eficazmente o plano de controle e o plano de dados, resultando em um desempenho significativamente melhorado.
Leia mais