DFIELDSOLUTIONS

Free software

LabArbyx: Stay balanced, no matter what you add

A textbook B-tree (split-on-insert, borrow/merge-on-delete) with a live invariant validator. 12 tests, including a 1000-operation fuzz cross-checked against a reference set with every invariant verified after each step.

Free software1 sections · 2 min readBy Dezső Mező.mdFree softwareArbyx

Arbyx is an interactive B-tree visualiser that stays balanced through every insert and delete while showing its structure live. The signature technique is the textbook B-tree mechanics - split-on-insert and borrow-or-merge-on-delete - backed by a live invariant validator and a 1000-operation fuzz test cross-checked against a reference set, with every invariant verified after each step. It is a from-scratch, dependency-light build you can download and run locally.

01About the app

Data structures

What to take away

  • A textbook B-tree (split-on-insert, borrow/merge-on-delete) with a live invariant validator. 12 tests, including a 1000-operation fuzz cross-checked against a reference set with every invariant verified after each step.
  • Download: Arbyx (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