Surpassant std::deque : présentation du tableau Shift-To-Middle

2025-03-23
Surpassant std::deque : présentation du tableau Shift-To-Middle

Le tableau Shift-To-Middle est un tableau dynamique conçu pour surpasser std::deque, std::vector et les listes chaînées en termes d'insertion et de suppression aux deux extrémités. Il y parvient en utilisant une mémoire contiguë, en améliorant la localité du cache et en prenant en charge les optimisations SIMD et parallèles. Les benchmarks montrent des gains de performance significatifs, notamment sur les CPU multicœurs et le matériel disposant d'ensembles d'instructions SIMD. Le projet est open source, avec une documentation complète de l'API et des rapports de benchmarks disponibles. Les contributions sont les bienvenues !

Développement tableau dynamique