Space Partition SOP: major speed improvements