Tag
selection
- Jul 24, 2026 How Ranges Survive Mutation: Boundary Points and Live Updates A range is two boundary points that the DOM rewrites on every insertion and removal, and the adjustment rules explain both editing behaviour and the per-mutation cost of keeping ranges alive. web platform
- Apr 30, 2026 Median-of-Medians and the Deterministic Linear Selection Bound Why grouping into fives makes the pivot provably good, how the recurrence resolves to a linear bound, and why the constant keeps it out of hot paths. algorithms
- Dec 5, 2025 Quickselect and the Cost of Finding One Element in Place How the selection recursion differs from quicksort, why the expected cost is linear, and which inputs make the linear promise fail. algorithms