Projects on Aaron Ang

opthash

Mon, 01 Jan 0001 00:00:00 +0000

Rust implementations of Elastic Hashing and Funnel Hashing from Optimal Bounds for Open Addressing Without Reordering (Farach-Colton, Krapivin, Kuszmaul, 2025) — open-addressing hash maps that achieve optimal expected probe complexity without reordering elements after insertion.

Both maps share a single-arena allocation indexed by per-level descriptors, 7-bit fingerprint control bytes, SIMD control-byte scans for occupancy and lookup, and per-level salt re-randomization to decorrelate probe paths across levels. They differ in how they probe within a level. Published to crates.io and PyPI (via PyO3 bindings), with CI and continuous benchmarking.

Raft

Mon, 01 Jan 0001 00:00:00 +0000

A complete implementation of the Raft consensus algorithm in Go: leader election with randomized election timeouts and term management, log replication and consistency checks via AppendEntries RPCs, commitment of entries across the cluster, and state persistence for crash recovery.

Tech stack: Go.

CodeCrafters Builds

Mon, 01 Jan 0001 00:00:00 +0000

Built-from-scratch reimplementations of real systems, following CodeCrafters’ “Build Your Own X” challenges — all in Rust. Each one meant working directly with a system’s wire format, on-disk format, or grammar: parsing protocols, byte layouts, B-trees, and event loops by hand.

The ones I went deepest on:

BitTorrent — bencode parsing, tracker communication, the peer handshake, and downloading and verifying file pieces over TCP
Redis — a Redis server speaking the RESP protocol with core commands
Shell — a POSIX-style shell: a REPL with builtins, external command execution, quoting, redirection, and pipelines
Interpreter — a tree-walk interpreter for the Lox language: scanning, parsing to an AST, and evaluation with variables, control flow, and functions

Also built: Kafka, SQLite, Git, DNS server, HTTP server, and grep.

Unix File System

Mon, 01 Jan 0001 00:00:00 +0000

A Unix-style file system built on inodes, implemented in C on top of a virtual disk (8,192 blocks × 4KB, stored as a single file). It lays out a superblock, directory table, inode and data bitmaps, and an inode table, then runs file and directory operations against that on-disk layout.

Tech stack: C.

Threading Library

Mon, 01 Jan 0001 00:00:00 +0000

A user-level threading library in C: a round-robin scheduler that preempts threads using SIGALRM, a pthread-style API (create/exit/join/self), and synchronization primitives — signal-blocking critical sections and a mutex implementation.

Tech stack: C.

PredicT

Mon, 01 Jan 0001 00:00:00 +0000

MBTA congestion predictor

Nobody likes a crowded subway. PredicT estimates how busy Boston’s “T” will be from three inputs — date, time, and subway line — so you can plan around the crowds.

We pulled publicly available MBTA tap-in and tap-out records from every station across the day, cleaned them, and trained InterSystems IntegratedML on the result to predict passenger volume. A React front end queries those predictions through a Flask API.

Terrier Alert

Mon, 01 Jan 0001 00:00:00 +0000

A subscription and notifier service for Boston University’s undergraduate courses.

Originally created as a personal web scraping tool for college courses, I decided to make the service publicly available by designing and implementing additional functionality over Winter 2022.

Additional improvements were made in Spring 2023 to make the system more robust. Any feedback is welcome via the Telegram Bot.

The service is free to use, running on Render and MongoDB Atlas’s free tier.

Letter Boxed

Mon, 01 Jan 0001 00:00:00 +0000

Puzzle solver and visualizer for NYT’s Letter Boxed

It started as a Java project for CS 112 in Spring 2022. That summer I rewrote the recursive backtracking solver in TypeScript, built a React frontend to visualize it, and deployed it to GitHub Pages.

The solver did all its work on the client, and heavy puzzles would freeze the UI. I chased that problem for a while: first I moved the algorithm to a Google Cloud Function (which stopped the freezing but added network latency), then rewrote that function in Go to bring latency back down. Eventually I brought the solver home to the client for good — running it in a Web Worker so the heavy computation never blocks the interface.

Tidbits

Mon, 01 Jan 0001 00:00:00 +0000

Won 1st Place at YHack 2024.

Tidbits transforms any lecture (audio or visual) into fun, byte-sized shorts with a one-click upload. We leverage what students are already familiar with: short-form video series with a core scroll-based functionality popularized by TikTok. Our goal is to transform these traditionally “unhealthy” and ”unintentional” forms of entertainment into deliberate methods of active learning.

Built alongside three other students in a span of 24 hours.

Tech Stack: Figma, Next.js, Sass, FastAPI, Supabase.

ArcAid

Mon, 01 Jan 0001 00:00:00 +0000

Zero-Knowledge Financial Aid Application Tool

Won Best Education Hack, Best Use of Aleo, and Wolfram Award (top 8) at PenApps XXIV.

Every year, more than $200 billion in federal student aid is disbursed through slow, cumbersome, and non-private channels. ArcAid uses Aleo’s zk-SNARKs to make applying for financial aid to multiple schools secure, efficient, and private.

We believe the benefits are two-fold. First, more deserving students will be encouraged to apply for financial aid. Second, institutions will be more willing to process applications since administrative overhead is significantly reduced.

AtlasAI

Mon, 01 Jan 0001 00:00:00 +0000

Won Best Use of Convex at Cal Hacks 10.0.

Wearables have given us an abundance of health data, but most of us do little with it.

AtlasAI bridges that gap. It analyzes each user’s long-term health data and daily schedule to suggest concrete adjustments — flagging the times of day you tend to be stressed, for instance, and recommending breaks. Over time, those prompts help users trace the root causes of their stress and act on them.

Marlin

Mon, 01 Jan 0001 00:00:00 +0000

Won 3rd Place — Cybersecurity at Cerebral Beach Hacks.

Marlin is a Chrome extension designed to combat the rising threat of business email compromise, which caused over $2.9B in losses in 2023 according to FBI reports. By making email security analysis accessible and user-friendly, Marlin helps protect users from sophisticated phishing attempts that often bypass traditional security measures. The extension works by extracting and anonymizing email content, analyzing it using an open-source Mixtral model via Kindo AI, and presenting users with clear, actionable insights about potential security threats.

Tissue.ai

Mon, 01 Jan 0001 00:00:00 +0000

Tissue.AI was built to help new developers overcome one of the biggest barriers to contributing to open-source projects: figuring out where to start. Facing large, unfamiliar codebases can feel daunting, and current LLM agents are still limited in their ability to solve real-world coding problems. By providing context, structured guidance, and step-by-step directions, Tissue.AI empowers newcomers to tackle GitHub issues with confidence. Users simply paste the link to an issue, and the system leverages Letta’s MemGPT technology to analyze the repository, gather relevant information, and present it in an interactive and approachable way. This enables developers—especially beginners—to better understand codebases and use the structured output alongside agentic coding tools like Cursor or Copilot.

Surgical.AI

Mon, 01 Jan 0001 00:00:00 +0000

Surgical.AI tackles a critical healthcare safety issue: the 3,000 annual cases of surgical tools being left inside patients’ bodies during operations. Inspired by a case where a tool “the size of a dinner plate” was discovered inside a patient 18 months after a c-section, this project aims to prevent such incidents through AI-powered tool tracking, even when traditional manual tracking by medical staff fails.

Our system, named Surgi, uses real-time video streaming to track and segment surgical tools during operations, maintaining a constant inventory of their status (in place, out of place, or missing). Surgi features hands-free voice communication and the ability to instantly replay the last known location of any tool, making it seamless for surgical staff to use during procedures.

Numlingo

Mon, 01 Jan 0001 00:00:00 +0000

A number-recall game for language learners

Numlingo drills active recall of numbers in the language you’re learning: 60 seconds to translate as many randomly generated numbers as you can, as accurately as you can. Play solo, or join a multiplayer lobby for your language and race others.

Real-time communication is powered by the Colyseus multiplayer framework which is a wrapper around Express.js. The client and server establish a web socket connection under the hood for communications.

StarGazer

Mon, 01 Jan 0001 00:00:00 +0000

Marvel at celestial bodies from anywhere!

This portable kit, along with a basic telescope, offers a cheap and simple way to observe planets. Simply choose the planet you want to observe in our app. The app will calculate the necessary adjustments based on your current location and trigger the gears in the hardware to rotate. Once that’s done, align your telescope with the pivot and the planet swings into view.