[all-commits] [llvm/llvm-project] 0144e6: [llvm-objcopy] Improve performance of long pattern...

[Fangrui Song via All-commits]

  Branch: refs/heads/main
  Home:   https://github.com/llvm/llvm-project
  Commit: 0144e625b9672d27b25196346134a7ac40e00e29
      https://github.com/llvm/llvm-project/commit/0144e625b9672d27b25196346134a7ac40e00e29
  Author: Fangrui Song <i at maskray.me>
  Date:   2021-07-12 (Mon, 12 Jul 2021)

  Changed paths:
    M llvm/tools/llvm-objcopy/CommonConfig.h

  Log Message:
  -----------
  [llvm-objcopy] Improve performance of long pattern lists

Some users use a long list of fixed patterns (PR50404) and
O(|patterns|*|symbols|) can be too slow. Such usage typically does not use
--regex or --wildcard. We can use a DenseSet<CachedHashStringRef> to optimize
name lookups.

Reviewed By: jhenderson

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