sebpop added a comment. > See if it's worth it. Storing the DF is N^2, even though it's linear time to compute, so if doing it your current way is faster, let's go with that. I think I will commit the patch as is for this reason. https://reviews.llvm.org/D23843