[all-commits] [llvm/llvm-project] 6f1d3b: [ConstantRange] Handle `Intrinsic::cttz` (#67917)

[Yingwei Zheng via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 6f1d3b97c76b26ab68853e28e97368ddddeaa63c
      https://github.com/llvm/llvm-project/commit/6f1d3b97c76b26ab68853e28e97368ddddeaa63c
  Author: Yingwei Zheng <dtcxzyw2333 at gmail.com>
  Date:   2023-11-06 (Mon, 06 Nov 2023)

  Changed paths:
    M llvm/include/llvm/IR/ConstantRange.h
    M llvm/lib/IR/ConstantRange.cpp
    M llvm/test/Transforms/CorrelatedValuePropagation/range.ll
    M llvm/unittests/IR/ConstantRangeTest.cpp

  Log Message:
  -----------
  [ConstantRange] Handle `Intrinsic::cttz` (#67917)

This patch adds support for `Intrinsic::cttz` in ConstantRange. It
calculates the range in O(1) with the LCP-based method.

Migrated from https://reviews.llvm.org/D153505.