Counting Sort in C

Counting sort is likely one of the simplest sorting algorithms that can be used to sort a list of integers and is also used as a key component of Radix Sort. Both were invented/discovered by Harold Seward. In this article I will both explain and code, Counting Sort in C. Counting Sort Counting Sort is very […]

The Cache and Multithreading

Multithreading – a technique by which a single set of code can be used by several processors at different stages of execution. [1] Background Information OpenMP is an API specification for Parallel Processing specifically using shared memory. In other words, it is an API that allows you to easily implement multiple threads by simply adding a […]

Turkey Dinners and Cache Conscious Programming

Have you ever tried baking a pizza in an oven at an eighth the recommended temperature? The pizza will in fact never be fully cooked, never achieving a high enough temperature to melt the cheese, crisp the bread, etc. In many ways, crafting programs are similar to baking a pizza. It requires some finesse and skill […]