[all-commits] [llvm/llvm-project] 50bc94: [CSSPGO][SCCIterator] Fix a non-determinism in scc...

[Hongtao Yu via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 50bc945a8fc539894fdbf618ace28085c1e19534
      https://github.com/llvm/llvm-project/commit/50bc945a8fc539894fdbf618ace28085c1e19534
  Author: Hongtao Yu <hoy at fb.com>
  Date:   2022-03-08 (Tue, 08 Mar 2022)

  Changed paths:
    M llvm/include/llvm/ADT/SCCIterator.h

  Log Message:
  -----------
  [CSSPGO][SCCIterator] Fix a non-determinism in scc_member_iterator

Previously we initialed the work queue with MST roots based on NodeInfoMap which is an unordered map. This could cause a non-determinism. I'm fixing this by initializing the queue based on SortedEdges.

I don't see any performance move with this change. However this helps debugging.

Reviewed By: wenlei

Differential Revision: https://reviews.llvm.org/D120670