[PATCH] D87063: [BitcodeReader] Fix O(N^2) in placeholder replacement algorithm.

Eli Friedman via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Wed Sep 2 17:09:09 PDT 2020


efriedma added a comment.

resolveConstantForwardRefs() is called once per bitcode file.  For bitcode file of any significant complexity, the list of placeholders probably won't fit in a SmallDenseMap.


Repository:
  rG LLVM Github Monorepo

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D87063/new/

https://reviews.llvm.org/D87063



More information about the llvm-commits mailing list