DFIELDSOLUTIONS

Free software

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

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

We build this for clientsFull-stack

Read the full write-up

More from the lab

Browse all entries

Want this looked at on your own system?Start a conversation

5.0
“New shop, more orders in the first week.”Müller Márk · GeekCornerManaging Director · Hungary