[all-commits] [llvm/llvm-project] f04367: [MLIR] Make isPerfectlyNested check more efficient

[Uday Bondhugula via All-commits]

  Branch: refs/heads/master
  Home:   https://github.com/llvm/llvm-project
  Commit: f043677f6dd6e5392509b59139999918b421699d
      https://github.com/llvm/llvm-project/commit/f043677f6dd6e5392509b59139999918b421699d
  Author: Uday Bondhugula <uday at polymagelabs.com>
  Date:   2020-04-18 (Sat, 18 Apr 2020)

  Changed paths:
    M mlir/lib/Transforms/Utils/LoopUtils.cpp

  Log Message:
  -----------
  [MLIR] Make isPerfectlyNested check more efficient

Make mlir::isPerfectlyNested more efficient; use O(1) check instead of
O(N) size() method.

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