I recently wrote a C version of a bunch of comparison-based sorting algorithms, notably timsort and quicksort.

Continue reading »

Often, I like to read articles on particularly insightful programming techniques or algorithms. Sometimes these algorithms are for some fairly mundane things, like searching and sorting. (So mundane, of course, that Knuth wrote a whole book about it.)

Continue reading »