Quicksort partition schemes on duplicate values
Trace three-way quicksort partitioning on duplicate pivots, state its four-region invariant, and compare it with a two-way scheme that degenerates on equal input.
Foundation
The journal / Ideas in progress
Engineering & everyday learningNotes from
the work.
Software, systems, and the things I’m learning along the way. From first principles to AI in production.
Find something to readAll notes 1
A little theory. A lot of practice.