A Simple Mark/Sweep Garbage Collector

When comparing C and C++ to other popular programming languages like Java, C#, and python one of the big issues people bring up is that you "have to" manage dynamic memory manually. Aside from manual memory management not being nearly as big a deal as

Counting Islands with Flood Fill

Sometimes when I'm bored I reach for one of the various books of programming challenges, flip to a random page and work through random problems until I've had enough. This past weekend I flipped to a random page and was greeted

Of Humble Constructs: The Event Loop

Software development is like a 3d-jig saw puzzle. Small "pieces" - in the form of basic instructions - are used to construct larger pieces of increasing complexity, such as sub routines, functions, and objects. At differing lev

Selection Sorting a Linked List

I've always liked the selection sort algorithm. I'm not sure why, I think it's the frank simplicity of it. Unfortunately, it is amongst the slowest of sorting algorithms, and is firmly in the realm of theoretic interest over practical use. Yet still it

Insertion Sorting Linked Lists

In yesterdays post I covered implementing selection sort for linked lists, so I figured I would cover Insertion sorting linked lists for the sake of completeness. I ended the selection sort article with assertion that for the

Search
Recent Posts
Meta