vector_sort is a header-only, single-threaded, SIMD optimized, dual-pivot quicksort implementation for C++ int, float and double arrays. During testing the speed-up observed versus std::sort was approximately 4.6, 3.2, and 2.6, for ints, floats, and doubles respectively.
Michael Welsch originally conceived the idea and hired me to produce the proof-of-concept implementation.
This project showcases my ability with C++, template metaprogramming, code generation, data structures and algorithms, Single Instruction Multiple Data (SIMD) processor instructions, testing, and benchmarking.
Like this project
Posted Jul 17, 2024
In this project I implemented a highly resource-efficient sorting algorithm making use of several advanced programming techniques.