 Initially, the algorithm starts with one empty bucket with pivot formula_19.As it fills buckets, it creates new buckets by splitting a bucket into two when it would be made overfull (by having at least formula_20 elements placed into it).The split is done by performing the linear time median finding algorithm, and partitioning based on this median.