Hi, I'm Nathan

I'm interested in algorithms

About

I’m currently studying Computer Science at NUS. I’m deeply interested in algorithms, parallel programming, and full-stack development. Right now I’m working on Edgewise, a library of multithreaded graph algorithms in C++20.

As a puzzle lover, I enjoy spending my free time playing chess, and solving problems on competitive programming platforms.

Projects

Edgewise

Oct 2026 – present

C++20
Multithreading
CMake
GoogleTest

A C++20 library of parallel graph algorithms (BFS, PageRank, connected components) built on persistent worker threads and a CAS-based union-find. Up to 4.4× faster than sequential on million-vertex graphs.

Highlights

Parallel connected components ran 3.40× and 2.06× faster than sequential union-find on SNAP road and YouTube graphs (1.1M–2.0M vertices).
Parallel BFS and PageRank ran 4.1× and 4.4× faster on generated 1.5M-vertex graphs.
Persistent worker threads, barrier synchronization and a CAS-based concurrent union-find on shared CSR storage.
GoogleTest suite runs under ThreadSanitizer in GitHub Actions CI.

Docs GitHub

Bingus

Oct 2024 – Jan 2025

React
Express.js
PostgreSQL
Socket.IO

Full-stack social media app with posts, follows and live chat. Most community votes among 217 projects in The Odin Project showcase.

Highlights

OAuth login and JWT-based session management for authentication and protected routes.
Real-time messaging with WebSockets, and cloud storage for image and video uploads.

Live demo Frontend API

CafeGame

May 2026 – Aug 2026

Unity
C#
Aseprite

2D cafe simulation game in Unity, built with a teammate for NUS Orbital (Apollo 11). I implemented A* pathfinding that moves NPC around the cafe, and design cafe, character, UI assets.

GitHub Demo