Compressed Tries: a Space Efficient key-string Store
Ah tries, the tree structure with a name that nobody can agree on how to
A Simple Mark/Sweep Garbage Collector
When comparing C and C++ to other popular programming languages like Java, C#, and python
Counting Islands with Flood Fill
Sometimes when I’m bored I reach for one of the various books of programming challenges,
Of Humble Constructs: The Event Loop
Software development is like a 3d-jig saw puzzle. Small “pieces” – in the form of
Insertion Sorting Linked Lists
In yesterdays post I covered implementing selection sort for linked lists, so I figured I
Selection Sorting a Linked List
I’ve always liked the selection sort algorithm. I’m not sure why, I think it’s the
Half-Splay Trees: When “Move To Front” Meets Binary Search Trees
Binary search trees are a ubiquitous data structure in computer science. When it comes to