History of partitioning schemes