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.

πŸ“… By date ✏️ Recently updated

Latest articles

Xiaolin Wu's Line Algorithm

Xiaolin Wu's Line Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-11-20 πŸ‘οΈ ...

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

Finding the Way Out: BFS and A* in a Maze πŸ‡¦πŸ‡Ή

πŸ“… 2026-11-20 πŸ‘οΈ ...

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

Maze Generation with Depth-First Search πŸ‡¦πŸ‡Ή

πŸ“… 2026-11-20 πŸ‘οΈ ...

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

BΓ©zier Curves and De Casteljau's Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-11-20 πŸ‘οΈ ...

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

The Flood Fill Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-11-19 πŸ‘οΈ ...

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

WittNet Waters β€” A Fishing Boat Simulator πŸ‡¦πŸ‡Ή

πŸ“… 2026-10-31 ✏️ 2026-11-01 πŸ‘οΈ ...

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

Driving plot from Common Lisp with SBCL πŸ‡¦πŸ‡Ή

πŸ“… 2026-10-18 πŸ‘οΈ ...

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

Ripgrep and Regular Expressions in Practice πŸ‡¦πŸ‡Ή

πŸ“… 2026-10-11 πŸ‘οΈ ...

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: Real C++ Code Navigation πŸ‡¦πŸ‡Ή

πŸ“… 2026-10-07 πŸ‘οΈ ...

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

The Selection Sort Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-11 πŸ‘οΈ ...

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

The Quicksort Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-11 πŸ‘οΈ ...

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

The Merge Sort Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-11 πŸ‘οΈ ...

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

The Insertion Sort Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-11 πŸ‘οΈ ...

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

The Heapsort Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-11 πŸ‘οΈ ...

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

The Bubble Sort Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-11 πŸ‘οΈ ...

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

Hello, World! in C πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-03 ✏️ 2026-09-04 πŸ‘οΈ ...

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

WMines β€” A Minesweeper Clone πŸ‡¦πŸ‡Ή

πŸ“… 2026-09-01 ✏️ 2026-09-05 πŸ‘οΈ ...

A browser-playable Minesweeper clone, compiled to WebAssembly.

The Bresenham Line Algorithm

The Bresenham Line Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-08-30 ✏️ 2026-11-20 πŸ‘οΈ ...

How Bresenham's algorithm draws straight lines on a pixel grid using only integer arithmetic, with a C++ implementation.

The Midpoint Circle Algorithm

The Midpoint Circle Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-07-05 πŸ‘οΈ ...

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

The Perlin Noise Algorithm πŸ‡¦πŸ‡Ή

πŸ“… 2026-06-29 πŸ‘οΈ ...

How Perlin noise generates smooth, natural-looking randomness from a grid of pseudo-random gradients, with a C++ implementation.