Space partitioning updates