[all-commits] [llvm/llvm-project] fec01e: [AggressiveInstCombine] Lower Table Based CTTZ

[Djordje Todorovic via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: fec01ee3f5244bb9a04bc4310fc892c56c5b6bab
      https://github.com/llvm/llvm-project/commit/fec01ee3f5244bb9a04bc4310fc892c56c5b6bab
  Author: Djordje Todorovic <djordje.todorovic at syrmia.com>
  Date:   2022-09-02 (Fri, 02 Sep 2022)

  Changed paths:
    M llvm/lib/Transforms/AggressiveInstCombine/AggressiveInstCombine.cpp
    A llvm/test/Transforms/AggressiveInstCombine/lower-table-based-cttz-basics.ll
    A llvm/test/Transforms/AggressiveInstCombine/lower-table-based-cttz-dereferencing-pointer.ll
    A llvm/test/Transforms/AggressiveInstCombine/lower-table-based-cttz-non-argument-value.ll
    A llvm/test/Transforms/AggressiveInstCombine/lower-table-based-cttz-zero-element.ll
    A llvm/test/Transforms/AggressiveInstCombine/negative-lower-table-based-cttz.ll
    A llvm/test/Transforms/PhaseOrdering/lower-table-based-cttz.ll

  Log Message:
  -----------
  [AggressiveInstCombine] Lower Table Based CTTZ

This patch introduces recognition of table-based ctz implementation
during the AggressiveInstCombine.

This fixes the [0].

[0] https://bugs.llvm.org/show_bug.cgi?id=46434

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