[all-commits] [llvm/llvm-project] 47fe1b: [RDF] Lower the sorting complexity in RDFLiveness:...

[Krzysztof Parzyszek via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: 47fe1b63f449827e1171f944b07d0cbebad1de63
      https://github.com/llvm/llvm-project/commit/47fe1b63f449827e1171f944b07d0cbebad1de63
  Author: Krzysztof Parzyszek <kparzysz at quicinc.com>
  Date:   2020-08-04 (Tue, 04 Aug 2020)

  Changed paths:
    M llvm/lib/CodeGen/RDFLiveness.cpp

  Log Message:
  -----------
  [RDF] Lower the sorting complexity in RDFLiveness::getAllReachingDefs

The sorting is needed, because reaching defs are (logically) ordered,
but are not collected in that order. This change will break up the
single call to std::sort into a series of smaller sorts, each of which
should use a cheaper comparison function than the original.