Notes concerning “Sorting”

• Cycle sort 2013-05-17 (1 minute)
• You can’t sort a file whose size is cubic in your RAM size in two passes, only quadratic 2015-05-28 (5 minutes)
• Ternary mergesort 2015-09-03 (2 minutes)
• An almost-in-place mergesort 2016-09-07 (5 minutes)
• The paradoxical complexity of computing the top N 2017-01-04 (7 minutes)
• String tuple encoding 2017-04-28 (2 minutes)
• ASCIIbetically homomorphic encodings of general data structures 2017-06-15 (2 minutes)
• Sorting in logic 2019-12-28 (2 minutes)