Partition intervals indexed by namespace.