[all-commits] [llvm/llvm-project] b6deea: [ConstantRange] Handle `Intrinsic::ctpop` (#68310)

[Yingwei Zheng via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: b6deea1b53ae84806941c0a43e4f59d3aa40692a
      https://github.com/llvm/llvm-project/commit/b6deea1b53ae84806941c0a43e4f59d3aa40692a
  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::ctpop` (#68310)

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

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