Tag
merge-sort
- Nov 28, 2025 External Merge Sort: Runs, Fan-in, and the Sort-Merge Join How a sort spills to disk, why replacement selection builds longer runs than naive chunking, and how the merge phase feeds a sort-merge join without a second pass. databases
- Aug 8, 2025 Merge Sort: Why Stability Survives the Merge and What the Buffer Costs The merge invariant that preserves equal-key order, the three places extra memory is required, and how natural runs turn the algorithm adaptive. algorithms