software·Data Structures·completed

Squid

bracketsched: a native C++ library (with a C ABI) for deterministic single- and double-elimination bracket generation for any team count, with a named seeding algorithm and documented invariants.

repository →

391/391 assertions (25 test cases)

Unit tests passing (Catch2)

exact match (15 matches: 7 WB + 6 LB + 2 GF)

8-team double-elimination structure vs. hand-derived reference

pass (dynamic link against libbracketsched_capi.dll, correct JSON returned)

C ABI verified from an independent external consumer program

stack

C++C++20CMakenlohmann-jsonCatch2C ABI

Started as a small Data Structures project that scheduled a fixed 16-team bracket via a BST (rankings) and queue (match order), in three parallel implementations. Rebuilt into bracketsched: a small embeddable library for arbitrary -size single- and double-elimination brackets. Implements the real "inner-outer" seeding algorithm (not bit-reversal), automatic mathematically-correct top-seed byes for non-power-of-two team counts, a named double-elimination cross-bracketing policy (alternating) and Grand Final reset semantics, deterministic canonical JSON output, and a stable JSON-based C ABI verified against an independent consumer program. All three original implementations preserved unmodified under archive/original/.

Full source, tests, and documentation live in the repo.

view on github →