Cyclic Partition: An Up to 1.5x Faster Partitioning Algorithm | Towards Data Science

A sequence partitioning algorithm that does minimal rearrangements of values