Another piece here is we don't want too reconstruct the partitions, since we want our input to match lint, for memoization