Superando a std::deque: Presentamos el Array Shift-To-Middle
2025-03-23
El Array Shift-To-Middle es un array dinámico diseñado para superar a std::deque, std::vector y listas enlazadas en inserciones y eliminaciones en ambos extremos. Lo logra utilizando memoria contigua, mejorando la localidad de caché y soportando optimizaciones SIMD y paralelas. Los benchmarks muestran ganancias significativas de rendimiento, especialmente en CPUs multinúcleo y hardware con conjuntos de instrucciones SIMD. El proyecto es de código abierto, con documentación completa de la API e informes de benchmarks disponibles. ¡Las contribuciones son bienvenidas!
Desarrollo
array dinámico