HotshardLearn ↗t-digestADDQUANTILEMERGE

t-digest — pick a scenario

0/4 done

Pick one and press Start, then click Next › to step through it.

Watch for

A circle in the crowded middle swelling as it absorbs, versus a lone new circle popping up out in the tail.

More about this scenario
You'll learn

The rule that builds the whole structure: a value folds into its nearest centroid unless that centroid is already full.

How it runs

Each add first locates the closest centroid, then checks its size cap; a middle centroid with room absorbs the value while a full one forces a fresh centroid.