Big O Speedrun

Live: https://bigospeedrun.com

Big O Speedrun tracks improved algorithmic bounds for classic problems. Each board shows exact-score rankings, source links, dates and evidence levels.

Run locally

Use Node.js 22.12 or later.

npm ci
npm run dev

The site runs at http://localhost:4321. npm run build creates the static site in dist/; npm run preview serves that build. Run npm test and npm run check before submitting changes.

Data

The committed snapshot is in src/data/. Before development or a build, the sync script validates a data bundle and copies its JSON and referenced proof receipts. Set BIGOSPEEDRUN_DATA_DIR to use a separate bundle, or put it in data/. Without a bundle, a clean checkout builds the committed snapshot.

The hourly workflow fetches public CrocSwap and Swapnil Jain data from GitHub, validates it and commits updates using the automatic GITHUB_TOKEN. It reads source text and certificates without executing submitted code. Other research results need a reviewed import. See data/README.md for local refresh and validation commands.

Adding a race

A race is a problem page or an Other bounds row. Every race that the site lists has exactly one board on board.bigospeedrun.com and exactly one channel on the Discord server.

To add a race, add a problem to data/registry.json with its data file, or an Other bounds row to src/lib/other-bounds.json, and add its board slug to boardSlugs in src/lib/board.ts (<slug> for a problem, other-<slug> for an Other bounds row). That is the only step. After the site deploy, automation does the rest within about two hours:

• Board: each hour, the board sync workflow of bigospeedrun/board reads the race list of the live site, commits a migration for each new race, and builds the image. The board host deploys it.
• Discord: each hour, a job creates the race's channel with the server bot. It is a text channel in the category Big O (problems) or Other bounds (Other bounds rows), with the permissions of its category. Its name is the race's site name in slug form: lowercase, apostrophes removed, and each other run of characters that are not letters or digits changed to -. For example, Catalan’s constant becomes catalans-constant, and the problem exact-dft (site name Fourier Transform) becomes fourier-transform.

A race that the site does not list, such as directed-sssp, gets no board and no channel. The automation never removes or renames a board or a channel. When you rename or remove a race, a maintainer renames or deletes its channel; until then, the Discord job creates nothing. An hourly check alerts the maintainers when a listed race has no board or no channel, or when a board or a race channel has no race.

Hosting

The site runs from a container image on our own VPS, behind Cloudflare. A GitHub workflow tests and builds the site, pushes the image to GHCR when main changes, and the VPS pulls the image the main tag points to and serves it with server/site-server.ts, with Caddy in front; see ops/self-host. Chat is part of the same server. It needs a server-side ANTHROPIC_API_KEY; DISCORD_WEBHOOK_URL is optional. Never commit these values. The static site can build without either value.

Support

Sponsor Big O Speedrun on GitHub. Every sponsor gets a shoutout on X, and their name and avatar on the about page and in this README.

Supporters are kept by hand in src/lib/supporters.json: one object per supporter with login, name and since (ISO date). Add an entry and commit it. scripts/refresh-authors.mjs then downloads the GitHub avatar to public/avatars/, so the site serves its own copy and never requests GitHub images at runtime.

License

Code is licensed under the MIT License. CC0 1.0 covers the data files we wrote, including the registry, problem files, schemas and our receipts. It does not cover data/sources/: third-party material there keeps its original license, with LICENSE/NOTICE copies beside the sources where available. See the source license inventory for missing copies. These terms also apply to copies distributed by the site.