[all-commits] [llvm/llvm-project] 0557c6: [mlir] Keep sorted vector of registered operation ...

[Eugene Zhulenev via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 0557c6a7970d174d4c575b667590490d5c9a3539
      https://github.com/llvm/llvm-project/commit/0557c6a7970d174d4c575b667590490d5c9a3539
  Author: Eugene Zhulenev <ezhulenev at google.com>
  Date:   2022-02-03 (Thu, 03 Feb 2022)

  Changed paths:
    M mlir/include/mlir/IR/MLIRContext.h
    M mlir/lib/IR/MLIRContext.cpp

  Log Message:
  -----------
  [mlir] Keep sorted vector of registered operation names for efficient lookup

I see a lot of array sorting in stack traces of our compiler, canonicalizer traverses this list every time it builds a pattern set, and it gets expensive very quickly.

Reviewed By: rriddle, mehdi_amini

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