llvm-project

a8edc535 - [mlir][Interfaces][NFC] Improve time complexity of RegionBranchOpInterface canonicalization patterns (#186114)

[mlir][Interfaces][NFC] Improve time complexity of RegionBranchOpInterface canonicalization patterns (#186114) Optimize RemoveDuplicateSuccessorInputUses in `ControlFlowInterfaces.cpp`: - Replace O(n² * k) pairwise comparison of successor inputs with O(n * k * max(log k, log n)) signature-based grouping using `std::map`, where _n_ is the number of successor inputs and _k_ is the number of predecessors per input. Assisted-by: Claude Code --------- Co-authored-by: Yang Bai <yangb@nvidia.com> Co-authored-by: Claude Opus 4.6 (1M context) <noreply@anthropic.com>