[llvm] Reapply "[MemProf] Reduce cloning overhead by sharing nodes when possible" (#102932) with fixes (PR #106623)

[Snehasish Kumar via llvm-commits]

https://github.com/snehasish approved this pull request.

lgtm with some minor comments.

https://github.com/llvm/llvm-project/pull/106623