Use linear programming for the partitioning proposalan idea by ancorgs The YaST team is rewriting yast2-storage. That includes new shiny code for the storage proposal during installation. It calculates what partitions and/or volumes need to be created to allocate the system and finds the best way to create those partitions in the existing free spaces. The second part becomes more complicated than it looks as soon as you start considering the restrictions imposed by each volumes and by the technology (primary vs logical partitions, for example). Right now, the problem is solved by brute force. All the possible distributions of partitions and LVM physical volumes are considered and the best one (according to several simple criteria) is chosen. |