Latest / Deep End Era. Engineering with Sankalp
The Data Was Already Sorted: Sorting in the Real World
A logistics company's nightly sort of four billion parcel scans suddenly became forty times slower, on the very night its input became more orderly. Part three of The Deep End's algorithms series follows the engineer who untangles it, and on the way explains the sorts that actually run the world: Timsort and the 2015 theorem-prover effort that found it could crash, pattern-defeating quicksort, radix sort descended from Herman Hollerith's 1890 census machines, the external merge sorts that sort a hundred terabytes in minutes, and why sorting text in the wrong collation can silently break a…
The skinny
The skinny isn't ready yet — notes appear once the transcript is processed.