Software, Linux & Infrastructure
This blog is my workspace for building software, working with Linux systems, and developing technical infrastructure - with a focus on clear and structured solutions.Latest articles
Xiaolin Wu's Line Algorithm π¦πΉ
How Xiaolin Wu's algorithm draws antialiased lines by splitting each column between two pixels, how it relates to Bresenham's line algorithm, and a side-by-side C++ comparison of both.
Finding the Way Out: BFS and A* in a Maze π¦πΉ
How breadth-first search and A* find the shortest path through a maze, why A* barely helps in a perfect maze, and how much it saves once the maze has loops, with an animated C++ implementation.
Maze Generation with Depth-First Search π¦πΉ
How the recursive backtracker builds a perfect maze by carving a random depth-first path through a grid of rooms, with an animated C++ implementation and a comparison to Prim's algorithm.
BΓ©zier Curves and De Casteljau's Algorithm π¦πΉ
How BΓ©zier curves are built from nothing but repeated linear interpolation, what that construction says about their shape, and an animated C++ implementation of de Casteljau's algorithm.
The Flood Fill Algorithm π¦πΉ
How flood fill colors a closed region on a pixel grid, from the naive recursive version to an explicit stack and the much more efficient scanline fill, with an animated C++ implementation.
WittNet Waters β A Fishing Boat Simulator π¦πΉ
A small browser-playable fishing boat simulation, compiled to WebAssembly: steer out, cast a line, and sell the catch.
Driving plot from Common Lisp with SBCL π¦πΉ
Loading the plot Common Lisp client into SBCL, connecting to plot-server, and a handful of runnable examples β shapes, UTF-8 text, and a simple animation loop.
Ripgrep and Regular Expressions in Practice π¦πΉ
How I use ripgrep (rg) and a small set of regular expressions to find my way around large C/C++ projects β literal search, word boundaries, groups, multiline matching, and where regex stops being the right tool.
RTags: Real C++ Code Navigation π¦πΉ
RTags indexes C/C++ code with libclang instead of guessing from text, so go-to-definition, find-references, and rename actually understand the language. Setup, the rc client, and how it complements ripgrep.
The Selection Sort Algorithm π¦πΉ
How selection sort repeatedly finds the smallest remaining value and swaps it into place, visualized as an animated bar chart with a C++ implementation.
The Quicksort Algorithm π¦πΉ
How quicksort partitions a list around a pivot and recurses on both halves, visualized as an animated bar chart with a C++ implementation.
The Merge Sort Algorithm π¦πΉ
How merge sort repeatedly merges sorted runs into larger sorted runs until one remains, visualized as an animated bar chart with a C++ implementation.
The Insertion Sort Algorithm π¦πΉ
How insertion sort grows a sorted prefix one element at a time by shifting larger values out of the way, visualized as an animated bar chart with a C++ implementation.
The Heapsort Algorithm π¦πΉ
How heapsort turns a list into a binary heap and repeatedly extracts the maximum, visualized as an animated bar chart with a C++ implementation.
The Bubble Sort Algorithm π¦πΉ
How bubble sort sorts a list by repeatedly swapping adjacent out-of-order elements, visualized as an animated bar chart with a C++ implementation.
Hello, World! in C π¦πΉ
The classic first program every C programmer writes: a short history of the Hello World tradition and how to compile and run it.
WMines β A Minesweeper Clone π¦πΉ
A browser-playable Minesweeper clone, compiled to WebAssembly.
The Bresenham Line Algorithm π¦πΉ
How Bresenham's algorithm draws straight lines on a pixel grid using only integer arithmetic, with a C++ implementation.
The Midpoint Circle Algorithm π¦πΉ
How the midpoint circle algorithm draws a circle on a pixel grid using only integer arithmetic and eightfold symmetry, with a C++ implementation.
The Perlin Noise Algorithm π¦πΉ
How Perlin noise generates smooth, natural-looking randomness from a grid of pseudo-random gradients, with a C++ implementation.