std::deque 능가: Shift-To-Middle 배열 소개
2025-03-23
Shift-To-Middle 배열은 양쪽 끝에서의 삽입 및 삭제 성능 면에서 std::deque, std::vector, 연결 리스트를 능가하도록 설계된 동적 배열입니다. 연속 메모리를 사용하여 캐시 지역성을 개선하고 SIMD 및 병렬 최적화를 지원합니다. 벤치마크 결과는 특히 멀티코어 CPU 및 SIMD 명령어 세트를 지원하는 하드웨어에서 눈에 띄는 성능 향상을 보여줍니다. 이 프로젝트는 오픈소스이며, 완벽한 API 문서와 벤치마크 보고서를 제공합니다. 기여를 환영합니다!
개발
동적 배열