std::deque übertreffen: Einführung des Shift-To-Middle-Arrays

Das Shift-To-Middle-Array ist ein dynamisches Array, das std::deque, std::vector und verkettete Listen bei Einfügungen und Löschungen an beiden Enden in Bezug auf die Leistung übertrifft. Dies erreicht es durch die Verwendung von zusammenhängenden Speicher, die Verbesserung der Cache-Lokalität und die Unterstützung von SIMD- und Parallelisierungen. Benchmarks zeigen signifikante Leistungssteigerungen, insbesondere auf Mehrkern-CPUs und Hardware mit SIMD-Befehlssätzen. Das Projekt ist Open Source, mit vollständiger API-Dokumentation und verfügbaren Benchmark-Berichten. Beiträge sind willkommen!