Superando o std::deque: Apresentando o Array Shift-To-Middle
2025-03-23
O Array Shift-To-Middle é um array dinâmico projetado para superar o std::deque, std::vector e listas encadeadas em inserções e deleções em ambas as extremidades. Ele consegue isso usando memória contígua, melhorando a localidade de cache e suportando otimizações SIMD e paralelas. Benchmarks mostram ganhos significativos de desempenho, especialmente em CPUs multi-core e hardware com conjuntos de instruções SIMD. O projeto é open-source, com documentação completa da API e relatórios de benchmark disponíveis. Contribuições são bem-vindas!
Desenvolvimento
array dinâmico