[all-commits] [llvm/llvm-project] 9469ea: [BOLT] Avoid n^2 complexity in fixBranches(). NFCI...

[Maksim Panchenko via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 9469ea216bf99131f4427295a15e75e1fc7a3d82
      https://github.com/llvm/llvm-project/commit/9469ea216bf99131f4427295a15e75e1fc7a3d82
  Author: Maksim Panchenko <maks at fb.com>
  Date:   2025-09-23 (Tue, 23 Sep 2025)

  Changed paths:
    M bolt/include/bolt/Core/FunctionLayout.h
    M bolt/lib/Core/BinaryFunction.cpp
    M bolt/lib/Core/FunctionLayout.cpp

  Log Message:
  -----------
  [BOLT] Avoid n^2 complexity in fixBranches(). NFCI (#160407)

Iterator implementation of PR #156243:

This improves BOLT runtime when optimizing rustc_driver.so from 15
minutes to 7 minutes (or 49 minutes to 37 minutes of userspace time).

Co-authored-by: Mark-Simulacrum <mark.simulacrum at gmail.com>



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