Fast Partitions