The Legendary Fast Inverse Square Root

In the 90s, 3D video games were in their infancy, and the ability to render 3D graphics was constrained by hardware. This led programmers to devise creative ways to get around hardware limitations. One such innovation, known as the Fast Inverse Square Root…

Coding Challenge — Rectangle Rotation

Here’s a cool coding challenge I came across last week. When I first encountered it, I was stumped. It took me a few days of thinking about the problem, approaching it in different ways, and recognizing patterns to come up with a solution.

A simple circular slider

I do web programming for my day job. Recently I needed to create a circular
slider, and I find the result rather…

Exapunking

Making a game for the TEC Redshift

Continuations

Continuations give the programmer a way to control the flow of a program. While the concept itself exists in any programming language, continuations are most powerful in languages that treat them as first-class citizens and that include tail-call optimization. This post is an introduction to…

Programming Poetry: Duff’s Device

Duff’s Device is a really clever implementation of dynamic loop unrolling. Tom Duff wrote the code in 1983 while working at Lucasfilm. Duff invented his particular implementation of loop unrolling in order to optimize a routine that copied an array of shorts into the…

NES Emulator - Writing a Disassembler and Memory Viewer

Shaker Maker: Part I

Building a posable figure in JavaScript

Shaker Maker: Part II

Animated Playback