[all-commits] [llvm/llvm-project] 81d35f: [DebugInstrRef] Memoize variable order during sort...

[Nikita Popov via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 81d35f27ddec579f616e3f5f15b25fe4cc92236e
      https://github.com/llvm/llvm-project/commit/81d35f27ddec579f616e3f5f15b25fe4cc92236e
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2022-01-20 (Thu, 20 Jan 2022)

  Changed paths:
    M llvm/lib/CodeGen/LiveDebugValues/InstrRefBasedImpl.cpp

  Log Message:
  -----------
  [DebugInstrRef] Memoize variable order during sorting (NFC)

Instead of constructing DebugVariables and looking up the order
in the comparison function, compute the order upfront and then sort
a vector of (order, instr).

This improves compile-time by -0.4% geomean on CTMark ReleaseLTO-g.

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