Recent Posts

Bottom-up Merge Sort (non-recursive)

5 minute read

In the last article I’ve described a recursive version of the Merge Sort Algorithm . Of course every recursive algorithm can be written in an iterative manner.

Binary GCD (Stein’s Algorithm) in C

4 minute read

Binary GCD also known as Stein’s Algorithm is an algorithm that computes the greatest common divisor of two (positive) numbers . Discovered in 1967 by the Is...

Euclid’s Algorithm

3 minute read

Recently I’ve started to implement (or reimplement) the most common algorithms a software developer should know . One of the nicest books I found on this top...

Generic data structures in C

8 minute read

This tutorial assumes the reader is familiar with C macros, C pointers, and basic data-structures.