Scaffolding for fine-grained dynamic partitioning