Strata
Sorted, with express lanes.
What it is
Strata is a visual playground for the skip list, an ordered data structure that reaches O(log n) search, insert, and delete using randomised tower heights instead of tree rotations. The signature technique is the coin-flip level assignment that builds express lanes over the base list, with range queries layered on top and a 600-operation fuzz test against a reference set keeping it honest. It is a from-scratch, dependency-light build you can download and run locally.
A skip list with coin-flip tower heights giving O(log n) search/insert/delete without rotations, plus range queries. 11 tests, including a 600-operation fuzz against a reference set.
What's inside
The full source, the tests, and CI. Open it, read it, change it. A zero-dependency core, free, in the MIT spirit.
Run it after unzip
pnpm install && pnpm dev