Projects
Everything built from scratch in JavaScript. Zero dependencies. All in one day.
Languages & Compilers
๐ต Monkey Language
A programming language with 5 execution backends.
-
1351+ tests Interpreter, VM, JIT, JS transpiler, WebAssembly - Source
๐ค Lisp Interpreter
Scheme-inspired Lisp: lambda, closures, map/filter/reduce.
-
52 tests 13 special forms, 30+ builtins - Source
๐ Regex Engine
Thompson NFA construction for regular expressions.
-
26 tests Parser โ NFA โ simulation - Source
Systems & Databases
๐๏ธ HenryDB
SQL database engine with ACID transactions, MVCC, and PostgreSQL wire protocol.
-
5500+ tests B+ tree indexes, WAL, query compiler (2062x speedup), SSI isolation - Source ยท Blog: Building a SQL Database ยท Blog: Write Skew Prevention
๐ Tiny Git
Git implementation from scratch: content-addressable storage, SHA-1 hashing, Myers diff, three-way merge, pack format, stash, tags, cherry-pick.
-
153 tests init, add, commit, log, diff, branch, checkout, merge, clone, stash, tag, reset, cherry-pick, show - Source ยท Blog
Graphics & Visualization
๐ฎ Ray Tracer
Complete ray tracer: spheres, reflections, volumetric fog, CSG.
๐ Fractals
Mandelbrot, Julia, Burning Ship, Tricorn with smooth zoom.
๐ Sorting Visualizer
8 sorting algorithms animated in real-time.
๐บ๏ธ Pathfinding Visualizer
A*, Dijkstra, BFS, DFS with maze generation.
Machine Learning & Simulation
๐ง Neural Network
Neural network from scratch: backpropagation, digit recognition.
โ๏ธ Physics Engine
2D particle physics with Verlet integration.
๐ฆ Game of Life
Conwayโs cellular automaton with preset patterns.
Emulation
๐ฎ CHIP-8 Emulator
Classic 1977 virtual machine: 35 opcodes, drag-drop ROMs.
Data Structures & Algorithms
๐ณ AVL Tree
Self-balancing BST with O(log n) operations.
-
23 tests Range queries, floor/ceil, traversals - Source
๐ฆ LRU Cache
O(1) get/set using doubly-linked list + Map.
-
19 tests Eviction callbacks, peek, resize - Source
๐ Myers Diff
O(ND) diff algorithm for text/arrays.
-
19 tests Line/char diff, unified format, edit distance - Source
Web Fundamentals (from scratch)
๐ HTTP Server
Built on raw net.createServer โ no http module.
-
9 tests Routing, path params, middleware, JSON - Source
๐ JSON Parser
Recursive descent, fully spec-compliant.
-
43 tests Parse + stringify, unicode escapes - Source
๐ Markdown Parser
Block parser + inline formatting.
-
21 tests Headings, lists, code blocks, links - Source
๐ท๏ธ Template Engine
Mustache/Handlebars-like syntax.
-
25 tests if/each/unless/with, partials, filters - Source
๐ผ๏ธ Virtual DOM
React-inspired diff/patch algorithm.
-
20 tests h(), createElement, diff, patch - Source
Patterns & Primitives
โก Promise/A+
Full Promise implementation with microtask scheduling.
-
20 tests then, catch, finally, all, race, any, allSettled - Source
๐ก Observable (RxJS-lite)
Reactive streams with 10 pipeable operators.
-
19 tests map, filter, take, scan, switchMap, merge - Source
๐ฏ Event Emitter
Node.js EventEmitter-compatible.
-
19 tests on, once, off, waitFor, mixin, chaining - Source
๐ State Machine
Finite state machine with guards and actions.
-
16 tests Guards, hooks, conditional transitions, serialization - Source
๐ฎ ECS
Entity Component System for game engines.
-
20 tests Queries, systems, resources, 10k entity perf - Source