[all-commits] [llvm/llvm-project] 41aba9: RuntimeLibcalls: Fix building hash table with dupl...

[Matt Arsenault via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 41aba9ef3b5d411dd470a35a5f91566f7f7f6d64
      https://github.com/llvm/llvm-project/commit/41aba9ef3b5d411dd470a35a5f91566f7f7f6d64
  Author: Matt Arsenault <Matthew.Arsenault at amd.com>
  Date:   2025-08-25 (Mon, 25 Aug 2025)

  Changed paths:
    M llvm/test/TableGen/RuntimeLibcallEmitter.td
    M llvm/utils/TableGen/Basic/RuntimeLibcallsEmitter.cpp

  Log Message:
  -----------
  RuntimeLibcalls: Fix building hash table with duplicate entries (#153801)

We were sizing the table appropriately for the number of LibcallImpls,
but many of those have identical names which were pushing up the
collision count unnecessarily. This ends up decreasing the table size
slightly, and makes it a bit faster.

BM_LookupRuntimeLibcallByNameRandomCalls improves by ~25% and
BM_LookupRuntimeLibcallByNameSampleData by ~5%.

As a secondary change, align the table size up to the next
power of 2. This makes the table larger than before, but improves
the sample data benchmark by an additional 5%.



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