vector_sort - A header-only, SIMD optimized dual-pivot quicksort

Stephen Adams

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.

muxfs - A self-healing filesystem layer for OpenBSD
muxfs - A self-healing filesystem layer for OpenBSD

Join 50k+ companies and 1M+ independents

Contra Logo

© 2025 Contra.Work Inc