[all-commits] [llvm/llvm-project] af2f8a: [HashRecognize] Introduce new analysis (#139120)

[Ramkumar Ramachandra via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: af2f8a8c14e3bf8c4af8f814c58913e2798b05ef
      https://github.com/llvm/llvm-project/commit/af2f8a8c14e3bf8c4af8f814c58913e2798b05ef
  Author: Ramkumar Ramachandra <ramkumar.ramachandra at codasip.com>
  Date:   2025-06-02 (Mon, 02 Jun 2025)

  Changed paths:
    A llvm/include/llvm/Analysis/HashRecognize.h
    M llvm/lib/Analysis/CMakeLists.txt
    A llvm/lib/Analysis/HashRecognize.cpp
    M llvm/lib/Passes/PassBuilder.cpp
    M llvm/lib/Passes/PassRegistry.def
    A llvm/test/Analysis/HashRecognize/cyclic-redundancy-check.ll
    M llvm/utils/gn/secondary/llvm/lib/Analysis/BUILD.gn
    M llvm/utils/update_analyze_test_checks.py

  Log Message:
  -----------
  [HashRecognize] Introduce new analysis (#139120)

Introduce a fresh analysis for recognizing polynomial hashes, with the
rationale that several targets have specific instructions to optimize
things like CRC and GHASH (eg. X86 and RISC-V crypto extension). We
limit the scope to polynomial hashes computed in a Galois field of
characteristic 2, since this class of operations can also be optimized
in the absence of target-specific instructions to use a lookup table.

At the moment, we only recognize the CRC algorithm.

RFC:
https://discourse.llvm.org/t/rfc-new-analysis-for-polynomial-hash-recognition/86268



To unsubscribe from these emails, change your notification settings at https://github.com/llvm/llvm-project/settings/notifications