Arrays de enum com eficiência de memória em Zig

• Artigo sobre a eficiência de memória de arrays de enum em Zig e Rust
• Em Rust, enums de tamanho variável (ou uniões tagueadas) podem causar fragmentação significativa de memória, pois exigem alocação de dados suficiente para a maior variante
• Essa fragmentação de memória pode se tornar um problema ao coletar grandes quantidades de enums em Vec ou HashMap
• O autor sugere que, em Rust, é quase impossível criar uma estrutura de dados especializada para determinados enums a fim de reduzir a fragmentação
• Zig permite transformações de estruturas de dados mais flexíveis e eficientes
• O autor enfatiza a importância de reduzir a fragmentação de memória, especialmente no contexto de compiladores e nós de árvore sintática
• O artigo sugere que a forma mais comum de melhorar a eficiência de empacotamento é usar índices tagueados para manter as variantes do enum o menor possível
• A compilação em etapas do Zig permite tipos de contêiner que realizam, de forma genérica, a transformação struct-of-arrays (SoA) para qualquer tipo
• O autor apresenta o conceito de array of variant arrays (AoVA) para reduzir ainda mais a fragmentação
• O artigo também discute o conceito de classes de equivalência de tamanho, em que variantes do mesmo tamanho são agrupadas para reduzir o número total de vetores dentro do contêiner
• O autor implementou um protótipo dessa estrutura de dados em Zig, usando funcionalidades intrínsecas do compilador para tipos de campos, tamanhos em bytes e bits e verificação de discriminantes
• O artigo conclui que, embora escrever estruturas de dados genéricas muito eficientes em Rust possa ser desafiador, o comptime do Zig permite layouts de memória mais configuráveis