# Strata: Sorted, with express lanes

> 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.

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.

## About 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)

## Tags

Free software, Strata

## Read the full write-up

/downloads/strata.zip

## Terms used in this piece

- https://dfieldsolutions.com/en/glossary/fuzz.md

## We build this for clients

https://dfieldsolutions.com/en/services/full-stack

## More from the lab

- https://dfieldsolutions.com/en/lab/sylex.md — Sylex: Make sense of the slashes
- https://dfieldsolutions.com/en/lab/kindra.md — Kindra: Miss a beat, not the rhythm
- https://dfieldsolutions.com/en/lab/voxara.md — Voxara: Argue better. Lose gracefully
- https://dfieldsolutions.com/en/lab/wraithward.md — Wraithward: Spot the bait before you bite

---

Source: https://dfieldsolutions.com/en/lab/strata
DField Solutions — Torony köz 5-1.a, 2120 Dunakeszi, Hungary — +36 20 722 0002 — dezso@dfieldsolutions.com
Booking: see https://dfieldsolutions.com/en/contact