Preparation is the killer though. Setup time for bead sort linearly scales with the sum of the values of the array. However, depending on your implementation se

Preparation is the killer though. Setup time for bead sort linearly scales with the sum of the values of the array. However, depending on your implementation setup and execution can be parallelized (for example on a Connect Four board in its default vertical orientation in an environment with gravity).