Blog
-
An introduction to Powersort
Powersort is an adaptive sorting algorithm designed to optimally exploit existing order in the input data with minimal overhead. This post introduces the core ideas, and explains the learnings of implementing it for NumPy.