2005-10-21 – ☆

I’ve made a few changes to yesterday evening’s post about mergesort. I’ve fixed the algorithm so that the sort is stable. I’ve added an initial section about where the bottom-up merge sort comes from. And I’ve adjusted the introductory paragraph to be less rude to Simon :-)

⇐ 2005-10-20 ⇐ mergesort for linked lists ⇐ ⇒ Composable Berkeley Transactions ⇒ 2005-10-23 ⇒