[all-commits] [llvm/llvm-project] 0cfea5: [BitcodeReader] Avoid quadratic complexity in intr...

Nikita Popov via All-commits all-commits at lists.llvm.org
Wed Jul 23 00:52:26 PDT 2025


  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 0cfea5b73cadfcf408f3549ff209fba4f56f9138
      https://github.com/llvm/llvm-project/commit/0cfea5b73cadfcf408f3549ff209fba4f56f9138
  Author: Nikita Popov <npopov at redhat.com>
  Date:   2025-07-23 (Wed, 23 Jul 2025)

  Changed paths:
    M llvm/lib/Bitcode/Reader/BitcodeReader.cpp

  Log Message:
  -----------
  [BitcodeReader] Avoid quadratic complexity in intrinsic upgrade (#150032)

When materializing a function, we'd upgrade all calls to all upgraded
intrinsics. However, this would operate on all calls to the intrinsic
(including previously materialized ones), which leads to quadratic
complexity.

Instead, only upgrade the calls that are in the materialized function.

This fixes a compile-time regression introduced by #149310.



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


More information about the All-commits mailing list