A developer released blqsort, a quicksort implementation available on GitHub under the MIT license, with both C++ and C versions including multithreaded variants. Benchmarks on Apple M1 and Intel i5-9300H systems show blqsort sorting 50 million random doubles, partially sorted data, and structs faster than both std::sort and the ipnsort ClickHouse C++ port.
tiki.li
· 2026-11-10
A programmer writes that Pratt parsing, often explained through a compact 9-line recursive function using binding powers, can be effectively applied without studying how the algorithm works internally. They cite building a Pratt-based parser for their own compiler project without first understanding the code's implementation details.
vinipsmaker.github.io
· 2026-11-03
Google has released a new sorting algorithm that reimagines the classic Quicksort using vectorized, SIMD-based operations to speed up processing on modern CPUs. The project applies hardware-level parallelism to a decades-old algorithm, aiming to boost performance for large-scale sorting tasks.
opensource.googleblog.com
· 2026-09-16