Replace restart_partition_t with random_partition_t

A separate partition structure turns out to be completely unnecessary.