kuhar accepted this revision. kuhar added a comment. This revision is now accepted and ready to land. LGTM. I would only add a comment for where you insert and look at `.second` highlighting the multiedge problem. https://reviews.llvm.org/D42114