AudioSort is a web app that sorts audio files by dividing them into chunks and arranging them based on properties like amplitude or frequency, with options to control window length, sorting target, measurement method, and sort direction.
An article exploring selection sort, a classic O(n²) sorting algorithm. The piece examines the algorithm's implementation, complexity analysis, and uses it as a simple case study for understanding lower-level computer science concepts like branch prediction.
Researchers have developed a vectorized Quicksort implementation that sorts arrays roughly ten times faster than C++ std::sort by leveraging SIMD instructions across multiple CPU architectures. The approach uses compress-store and permute instructions for efficient partitioning, achieving portable performance across AVX2, AVX-512, and Arm NEON while supporting 16-128 bit inputs.
A developer created MinMAX Sort, a stable bidirectional selection sort variant that reduces operations by approximately half compared to traditional selection sort through optimizations to both outer and inner loops. The algorithm has been tested extensively on various array patterns and arrangements.