[all-commits] [llvm/llvm-project] b115ba: [NFC] Introduce range based singleton searches for...

[Jamie Schmeiser via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: b115ba005030281d9dc85655fbfddf99c0dd82c1
      https://github.com/llvm/llvm-project/commit/b115ba005030281d9dc85655fbfddf99c0dd82c1
  Author: Jamie Schmeiser <schmeise at ca.ibm.com>
  Date:   2022-10-26 (Wed, 26 Oct 2022)

  Changed paths:
    M llvm/include/llvm/ADT/STLExtras.h
    M llvm/include/llvm/Analysis/LoopInfoImpl.h
    M llvm/include/llvm/Analysis/RegionInfoImpl.h

  Log Message:
  -----------
  [NFC] Introduce range based singleton searches for loop queries.

Summary:
Several loop queries look for a singleton by finding all instances and then
returning whether there is 1 instance or not. This can be improved by
stopping the search after 2 have been found. Introduce generic range
based singleton searches that stop after finding a second value
and use them for these loop queries.

There is no intended functional change other than improved compile-time
efficiency.

Author: Jamie Schmeiser <schmeise at ca.ibm.com>
Reviewed By: Meinersbur (Michael Kruse)
Differential Revision: https://reviews.llvm.org/D136261