rnk accepted this revision. rnk added a comment. This revision is now accepted and ready to land. lgtm IMO long term DenseMap should abstract this away from the user, so that large keys and values are stored in separate allocations. That's another story though. https://reviews.llvm.org/D21951