Free software1 sections · 2 min readBy Dezső Mező.mdFree softwareStrata
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.
01About the app
Data structures
What to take away
- 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.
- Download: Strata (ZIP)
Terms used in this piece
More from the lab
Browse all entries- Sylex: Make sense of the slashes
- Kindra: Miss a beat, not the rhythm
- Voxara: Argue better. Lose gracefully
- Wraithward: Spot the bait before you bite
Want this looked at on your own system?Start a conversation
